二分答案

POJ2010 Moo University - Financial Aid —— 二分答案+巧妙的判断

二分答案，但是这里的判断不同于一般的二分。 分别将cows和cowc按照s和c排序。
·2015-10-31 11:27

POJ3179 Corral the Cows——线段树+离散化

二分答案，利用线段树判断是否可行。 这算不算是离散化呢？算是广义的离散化吧。
·2015-10-31 11:26

poj 3294 Life Forms

后缀数组的题目，把后缀连接起来，这个还是先二分答案，然后选取一段连续的height值，判断这些height代表的后缀有没有覆盖一半以上的字符串。
·2015-10-31 11:22

HDU 3681 Prison Break（状态压缩DP+BFS+二分答案）

Prison Break Time Limit: 5000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2178    Accepted Submission(s): 533 Probl
·2015-10-31 11:48

hdu 3586 树形dp+二分

1<=n<=1000,1<=m<=100万 链接：点我 题目要问的是最小的最大限制，必然二分答案
·2015-10-31 10:26

POJ-3261 Milk Patterns 后缀数组

先用后缀数组求出height数组，然后二分答案。
·2015-10-31 10:58

POJ-2774 Long Long Message 后缀数组

求出height数组后直接二分答案就可以了，或者线性扫描一遍。
·2015-10-31 10:58

九度OJ 1502 最大值最小化(JAVA)

题目1502：最大值最小化（二分答案） 九度OJ Java import java.util.Scanner; public class Main { public
·2015-10-31 10:01

poj 1064 Cable master

题意：给出n条线段，以米的单位给出，小数点后两位（精确到厘米），要你对这些线段裁剪，裁剪出m条等长的线段，并且让这些线段尽可能长另外线段的长度不能小于1厘米，如果筹不够m条，输出0.00 做法就是二分答案
·2015-10-31 10:00

[bzoj3110][Zjoi2013]K大数查询

这样对于一个询问，就可以类似二分答案，首先看权值在[1,mid]中有几个在询问的区间中，如果<排名，就往右，否则往左。 /*******************
·2015-10-31 10:55

poj3261（后缀数组）

思路：其实也非常简单，直接求出height值，然后将它分组，二分答案......结果就出来了.......
·2015-10-31 09:48

poj 2773 容斥原理求第k个与m互质的数

二分答案，然后用容斥原理求1-mid中与m互质的个数 注意二分的上界 View Code #include<stdio.h>#include<vector>using
·2015-10-31 08:11

hdu 3681(bfs+二分+状压dp判断)

因为每个G点只能充一次电，这就好像TSP中的每个点只能走一次一样，然后就是二分答案了，用状
·2015-10-31 08:53

Codeforces Round #299 (Div. 1)

明白了这个结论就可以直接二分答案了。
·2015-10-31 08:29

poj 2112 Optimal Milking 网络流

题意：安排C头奶牛到K个挤奶器，每个挤奶器最多能为M头牛挤奶，给出奶牛、挤奶器之间的额边的权值，求所有安排方案中，C头奶牛需要走的最大距离的最小值 先求好原图中两两间的最短路径，再二分答案，验证是否能满足
·2015-10-30 16:17

hdu 2295 dlx重复覆盖+二分答案

 题目大意： 有一堆雷达工作站，安放至多k个人在这些工作站中，找到一个最小的雷达监控半径可以使k个工作人所在的雷达工作站覆盖所有城市   二分半径的答案，每次利用dlx的重复覆盖来判断这个答案是否正确 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio
·2015-10-30 14:10

POJ 1743 后缀数组

减一个数得到一个新的序列，也可以看作是相同的   那么也就是说这道题目可以转化成找到两个子序列，这两个子序列中每个数前后的差值是相等的 所以我们可以求所有数两两之间的差值，然后根据这个值建立后缀数组后，二分答案来解决问题
·2015-10-30 14:05

POJ 3261 字符串上的k次覆盖问题

题目大意： 给定一个数组，求一个最大的长度的子串至少出现过k次   一个子串出现多次，也就是说必然存在2个子串间的前缀长度为所求的值 通过二分答案，通过线性扫一遍，去判断出现次数，也就是说每次遇见一个
·2015-10-30 14:05

pku 2455 Secret Milking Machine

二分答案 有点类似与 2112   #include < iostream > using namespace
·2015-10-30 13:55

pku 2112 二分答案 最大流

#include < iostream > using namespace std; #define MAXN 250 #define INF 2110000000 #define MIN(x,y) (x<y?x:y)
·2015-10-30 13:54

151029总结

然后取两个间的最大值需要的知识：无T2二分答案，使得每次满足答案的分界线尽量往上往左就好了/*标算调不出来，暴力又写挂了TAT依旧不会写暴力→→为了提升调代码的能力，以后还是帮WY检查数学作业好了╮(╯
beginendzrq·2015-10-29 16:00

[UVA 11865]Stream My Contest[最小树形图][二分答案]

题目链接：[UVA11865]StreamMyContest[最小树形图][二分答案]题意分析：建立一个从服务器（节点0），到所有大学的网络，在可行的网络中，最小带宽最大的网络对应的带宽是多少？
CatGlory·2015-10-28 13:00

bzoj1816二分答案 扑克牌

1 program hehe; 2 var 3 n,m,i,j:longint; 4 c:array[0..50] of longint; 5 6 function min(a,b:longint):longint; 7 begin 8 if a>b then exit(b); 9 exit(a); 10 end; 11
·2015-10-28 08:16

【二分答案+贪心】UVa 1335 - Beijing Guards

Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and finally the Outer City Wall. Most of these walls were demolished in t
·2015-10-28 08:13

【二分答案+贪心】解决“最小值最大”问题(UVa 12124 - Assemble)

Problem A - Assemble Time limit: 2 seconds Recently your team noticed that the computer you use to practice for programming contests is not good enough anymore. Therefore, you decide to buy a new com
·2015-10-28 08:13

HDU4004 二分答案

第一道二分答案。。。今天看了大牛的博客，突然发现有个叫“二分枚举答案”的方法好像很牛，于是便搜了些资料。。发现并不是很难，可能是我了解的只是冰山一脚罢了。。。加油ACMer!!!!
·2015-10-27 15:07

HDU 1969 Pie

二分答案+验证（这题精度卡的比较死） #include<stdio.h> #include<math.h> #define eps 1e-7 const int ff
·2015-10-27 14:24

bzoj2654

二分答案 给白色的边加上边权使刚刚好取到need条 这个二分是靠有右的。。。。
·2015-10-27 12:42

151023总结

T1由均值不等式可证，当分得的m份越接近时，所得答案最优每份的贡献为t*(t-1)/2所以可以枚举份数，再减去每份的答案即是分i份的答案//还可以二分答案做将复杂度降为O(n*logn)/*当时没有证到这种方案最优
beginendzrq·2015-10-23 16:00

ACM HDU 4004 The Frog's Games（2011ACM大连赛区第四题）

最多跳m次   解题策略：二分答案。。。其实二分的
·2015-10-23 08:12

SGU 218.Unstable Systems

看到求最小的最大稳定度，想到二分答案。check的话，只要利用所有小于等于当前二分的$ans$的边求二分图的最大匹配。如果$ 最大匹配=n $ 那么当
·2015-10-23 08:45

POJ 1743 Musical Theme（后缀数组）

先二分答案，把题目变成判定性问题：判断是否存在两个长度为k 的子串是相同的，且不重叠。 只能说后缀数组很强大 PS：刚好是男人八题之一..........8分之1男人了.......
·2015-10-23 08:23

HDU-4004 The Frog's Games 二分答案

我们用二分答案的方式来解决这道题，其值可能存在的区间为 0到河的宽度L，对于这个区间中的某一个值，通过已知石头的分布来评价这个方案是否较优，那就是确定了跳跃的最大的距
·2015-10-23 08:38

后缀数组练习题若干

POJ 1743    不可重叠最长重复子串 二分答案。 即子串的长度，假设为k时。 利用height数组，将排序后的后缀分为若干组。 每组内的height值都不小于k。
·2015-10-21 12:23

UVA 10341 Solve It

UVA_10341     由于函数在指定定义域内是单调的，所以直接二分答案即可。
·2015-10-21 10:52

BZOJ 3993 [SDOI2015]星际战争 二分+最大流

所以我们可以考虑二分答案后，每一次重新构建一次图。修改的地方其实就是原点到每个武器的流量（即二分的答案时间内该武器最多能打血）以及将上一次跑过的图复原。最后判断最大流是否等于怪兽总血量即可。
wzq_QwQ·2015-10-20 13:00

151017总结

T1可以按单词长度排序，然后搜索也可以写状压dp表示每个单词有没有选择需要的知识：搜索/状压dpT2求最大边最小就是求最小生成树/*也有人写二分答案+bfs/dfs/dijkstretc*/需要的知识：
beginendzrq·2015-10-19 18:00

【bzoj1486】最小圈 分数规划

二分答案，用输入的权值减去答案。判负环。需要用dfs判负环，spfa会T。dfs判负环：初始dist都为0。只走能更新dist的点。若走到了vis=1的点，则有负环。
DQSSS·2015-10-16 15:02

【bzoj1486】最小圈 分数规划

二分答案，用输入的权值减去答案。判负环。需要用dfs判负环，spfa会T。dfs判负环：初始dist都为0。只走能更新dist的点。若走到了vis=1的点，则有负环。
LOI_DQS·2015-10-16 15:00

151015总结

条线段最多能保留多少条（包含i）  g[i]前i条线段保留f[i]时的方案数f[i]=f[j]+1→g[i]+=g[j]f[i]二分答案
beginendzrq·2015-10-15 14:00

ZOJ 3913 Bob wants to pour water (计算几何+二分)

3.分析:1.大体的思路很明显我们只需要二分答案就可以了，主要的就是求球缺的体积了。2.球缺的体积的求法然后我们把他看许多个圆柱的体积的和,做一个定积分就可以了。
u013790563·2015-10-14 19:00

LA-4513 - Stammering Aliens-(hash字符串+二分答案+hash排序) 找出子串出现次数

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=28&problem=2514&mosmsg=Submission+received+with+ID+1809543题意：给一个m给一个字符串（最大长度40000）找出字符串中重复出现m次以上
viphong·2015-10-05 18:00

HDU 2295 Radar (DLX求重复覆盖, A*搜索)

题目大意：就是在M个站中选择至多K个使得N个点被覆盖,为需要的最小半径大致思路：二分答案R,然后建立N*M的01矩阵判断重复覆盖是否可行重复覆盖和精确覆盖不同,每次只会删掉每一列所有相关的1,而不会将有相关
u013738743·2015-10-05 11:00

【bzoj3316】 JC loves Mkk 单调队列+二分答案

从思路上来看比较水吧，二分完答案求最大连续子段和，细节处理比较多，要开longdouble，我的单调队列一开始又写错了，注意偶数长度就只需要开两个单调队列。#include #include #include #include #include #include #definemaxn200010 #defineinf1000000000 #defineeps1e-7 usingnamespac
u012288458·2015-10-03 20:00

CodeVS1513 皇帝的烦恼

二分答案，然后根据相邻关系依次递推出
jr_mz·2015-09-26 21:00

POJ 3273 Monthly Expense (二分答案)

#include #defineMAX_DAYS100000 intnumOfDays,numOfPeriods; intdollersArray[MAX_DAYS+1]; intmain(){ scanf("%d%d",&numOfDays,&numOfPeriods); intminLimit=0; intmaxLimit=0; intday; for(day=1;dayminLimit
tiutiu2011·2015-09-23 17:00

POJ 1064 Cable master (二分答案)

#include #defineMAX_CABLES10000 #defineMAX_LENGTH1e5 intnumOfCables,numOfPieces; intlengthArray[MAX_CABLES+1]; intmain(){ scanf("%d%d",&numOfCables,&numOfPieces); intcable; intright=0; for(cable=1;c
tiutiu2011·2015-09-23 15:00

poj 2010/2110 二分应用（最少补助最大得分/二分+dfs）

思路：（http://www.cnblogs.com/Thispoet/archive/2011/11/28/2266853.html）二分答案，但是这里的判断不同于一
dumeichen·2015-09-21 11:00

poj 3189/2455 dinic（最相近的舒服程度）

思路：这种套路的题做的比较多了，就是二分答案+最大流构图判断。这题同样是二分最小差值，然后对于当前
dumeichen·2015-09-09 16:00

POJ 1743 Musical Theme 后缀数组

直接用后缀数组求出来height数组之后二分答案即可。但是注意一个问题，我们差分之后，如果寻找到的序列长度为4的话，实际上是5个数。所以有一个加1的问题需要注意。
wzq_QwQ·2015-09-04 22:00
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他