二分答案

两个二分

pid=4190 二分答案 #include <iostream> using namespace std ; int a[500005] ; int main() {
·2015-11-13 00:53

[后缀数组小结]

可重叠的k 次最长重复子串（pku3261）：二分答案判断是否有任意一组中有超过
·2015-11-13 00:25

[POJ3294 Life Forms]

然后二分答案并对height
·2015-11-13 00:22

[POJ3261 Milk Patterns]

//========================================================================================== [分析]：先二分答案判断有没有至少出现
·2015-11-13 00:19

POJ2104 K-th Number Range Tree

然后我们只需要二分答案就可以了，二分的时候相当于是在logn个不相交的小区间里询问<=mid的有多少个，所以这里会有一个logn*logn。然后总的话我们要二分答案，所以每次询问的时间复杂度
·2015-11-12 22:57

HDU 3641 Treasure Hunting

然后二分答案。 有一个计算公式： LL cal(LL i, LL x) {   &nb
·2015-11-12 22:35

codeforces 191 E 数据结构题

第三大         1 4 第四大即答案 4 首先要看出单调性：枚举的和越大，区间和大于它的区间数就越少 所以可以采用二分+树状数组统计的方法 二分答案
·2015-11-12 21:38

POJ 1727 Advanced Causal Measurements (ACM) (二分+贪心)

这个题开始没读懂，很久才明白，题目是要寻找在所有点之下（两条直线的下面）的m个点中最小的t值的最大值，然后又想了很久，没想出好办法，看到discuss是二分，才想到二分答案，开始对每个点进行排序，对每个点做斜率为
·2015-11-12 21:05

{HDU}{4190}{Distributing Ballot Boxes}{二分答案}

二分答案与箱子数目进行匹配判定。
·2015-11-12 17:53

POJ 2289 Jamie's Contact Groups (二分答案+匹配流)

思路：这个题很像以前的那个星际战舰的那个题，一般就是二分答案，对每一个值进行建图，求最大流，查看这个最大流是否等于总人数，虽然比较繁琐，但是思路还是很清晰的，之后就是SAP模板了......(
·2015-11-12 17:21

POJ 2922 Honeymoon Hike (dfs+二分答案+区间枚举)

思路：二分答案，对于每一个高度差，可以用dfs或bfs检验是否能够到达目的地，如果对每个高度差，用dfs，每次传以前的最大和最小高度，然后在更新，这样检验会超时，于是可以改用枚举高度区间的办法来缩减时间
·2015-11-12 17:08

POJ 3343 Against Mammoths(二分匹配+二分答案)

题意：（这个题目好长~~~)有n个人类星球，m个外星球，每个星球上开始sh艘飞船，之后每年会生产p艘飞船，人类想要战胜所有的外星球，每个人类星球和每个外星球的距离已知（需要耗费k年），比如在a年初，人类星球H向外星球A宣战，那么人类会带上sh+p*a艘飞船进攻，经过k年后到达外星球，这时外星球飞船的数量为sh'+p'*(a+k)，如果这时人类飞船的数量>=外星球飞船的数量，那么就会战胜这个外
·2015-11-12 17:06

HDOJ 3586 Information Disturbing（二分答案+树DP）

题意：给一棵带权有根树，边权表示切断此边的代价，现有一台切边的机器，但它有一个上限值up limited power，只能切断边权不超过up limited power的边，现要切断根节点与所有叶子结点的联系，总代价即为所切边的边权和，给定最大代价m，求最小的up limited power。 数据范围：n<=1000，m<=1000000，1<=边权wi<=1000
·2015-11-12 15:06

HDOJ 3943 K-th Nya Number（数位DP）

P,Q<2^63 分析：以前看到的数位DP的题都是求某个区间内满足给定条件的数的个数，看到这题我们一下可能没什么想法，也可能想到先求区间内的个数，然后二分答案，初看起来可以，但仔细想想就会发现有问题
·2015-11-12 15:05

二模 （5） day2

N<=50   解题过程： 1.最大值最小的问题直接想到二分答案。。然后就变成判断环的问题，但是想不到什么好的算法，就直接爆搜了。。事实证明全部超时。。
·2015-11-12 14:55

poj 1743 Musical Theme 求不可重叠最长重复子串（二分答案+height分组）

解题思路：二分答案。这就转化成判定性的问题。对于每一个答案需要判定该答案是否合法。
·2015-11-12 12:29

poj 2391

拆点：   然后二分答案。跟poj 2112差不多。
·2015-11-12 11:55

poj 2112 最大流

二分答案。 注意先floyd求得两两之间最小距离，二分的时候上界不是200。200只是直接相连的最大距离。 1 // File Name: 2112
·2015-11-12 11:54

poj 2728（最优比率生成树 二分）

二分答案： 　　每边有两权值(a,b)，求∑a/ ∑b最小的生成树. 　　
·2015-11-12 11:42

hdu 4417(2012 杭州网络赛)

题解：http://blog.csdn.net/acm_cxlove/article/details/8014170   划分树+二分答案：划分树可以方便的求解k-number。
·2015-11-12 11:51

HDU 4004

pid=4004 题意：青蛙过长L的河，只能落在石头上，石头数量是n，给出n个坐标，至多跳m次，求在可以过河的条件下，青蛙跳的最大距离的最小值 水题，二分答案即可，验证的时候青蛙显然应尽可能落在远端
·2015-11-12 10:12

{POJ}{3897}{Maze Stretching}{二分答案+BFS}

思路：由于是单调的，可以用二分答案，然后BFS验证。这里用优先队列，每次压入也要进行检查（dis大小）防止数据过多，A*也可以。
·2015-11-12 09:16

UVALive 6190 Beautiful Spacing (2012 Tokyo regional)

正解应该是二分答案+验证. 　　
·2015-11-11 18:47

20140705总结

我也想到了二分答案，然后枚举边。但是我觉得我的二分跟翔一样，然后我又觉得自己的枚举边+枚举点是对的。所以就没写二分。。。
·2015-11-11 17:39

最大流 总结&&做题记录

2.一般用于判断性问题,即所有从源点流出的边满流(或者所有流入汇点的边满流)的时候可行.所以往往和二分答案结合起来使用。 3.如果答案假设为i+1的时候的图仅仅比假设答
·2015-11-11 16:49

Codeforces Round #218 (Div. 2) (线段树区间处理)

C： 二分答案判断是否可行，也逗比了下。。。二分的上界开太大导致爆long long了。。。
·2015-11-11 15:25

poj1905

分析：二分答案，二分查找圆心位置，根据圆心位置计算出弧长与原弧长比较，不知道为什么wa那么多次。
·2015-11-11 15:34

[poj][3261][Milk Patterns]

二分答案，然后遍历height数组，判断该答案是否出现次数大于k次。
·2015-11-11 15:06

POJ 3155 Hard Life(最小割-最大密集子图)

思路：二分答案g，原图中的边(u,v)连边<u,v,1>和<v,u,1>。
·2015-11-11 14:13

ZOJ 2676 Network Wars(01分数规划-二分+最小割)

思路：二分答案x，则每条边的权值为w'=w-x，求最大流。最大流大于等于0，则说明x偏小。否则偏大。另外，对于w'为负的边，直接加入答案。最后从源点D
·2015-11-11 14:11

WHU 1084 连续技（后缀数组）

二分答案。 int r[N],sa[N],wa[N],wb[N],wd[N],rank[N],h[N]; int cmp(int *r,int a
·2015-11-11 14:54

HDU 3036 Escape 网格图多人逃生 网络流||二分匹配 建图技巧

（上下左右） 每秒钟每一个出口仅仅能出去一个人 给定n*m的地图， 时限T 问全部姑娘是否能在T秒内逃生，若能输出最小值，不能输出"impossible" 思路： 显然是二分答案
·2015-11-11 13:22

POJ 2774 Long Long Message

  简要分析: 二分答案M, 设两个串分别为A和B, 从左到右枚举一遍A的长为M的子串, 算出哈希值丢到map里面, 再从左到右枚举一遍B的长为M的子串, 算出哈希再到map里面找.
·2015-11-11 11:04

POJ 3261 Milk Patterns

  简要分析: 二分答案M, 然后从左到右算一遍长为M的子串的哈希值, 丢到map里面进行计数, 时间复杂度O(NlogN).
·2015-11-11 11:04

POJ 1743 Musical Theme

明显答案可以二分, 二分答案M之后, 从左到右维护长为M的子串的哈希值, 并记录某个哈希值最早出现的下标位置, 这
·2015-11-11 11:03

poj3258

分析：二分答案，对于每个固定的间距，先把离最后一块石头较近的都去掉，然后从左到右看，如果两个石头太近就把右面的去掉。
·2015-11-11 10:20

[zoj][3395][Stammering Aliens]

problemId=3971 二分答案mid，用height数组判断出现连续k次，记录出现的最大下标1，二分循环时，更新最大下标2，最后输出答案。
·2015-11-11 10:12

hdu 2199又是一道二分答案的题

这都是今天做的第三道二分答案的题了。。。这题精度控制要求也比较高，我是把eps设成1e-8才过的1e-6都过不了。。。
·2015-11-11 10:34

hdu 1969二分答案

算水题吧，不过这题精度卡得还是挺厉害的，刚开始的时候我是把面积都放大，放大100000000倍，都用long long进行处理，还是过不了，只能用double控制精度了。 /* * hdu1969/win.cpp * Created on: 2012-11-2 * Author : ben */ #include <cstdio> #include <
·2015-11-11 10:32

POJ 3261 Milk Patterns（后缀数组）

思路：二分答案，将h分组，同一组中的个数+1就是重复子串的个数。
·2015-11-11 09:56

POJ 1743 Musical Theme(后缀数组)

思路：求出h数组，二分答案k，按照k将h分组。在每组中的任意两个的串都满足前缀大于等于k。求出这些串中位置的最大最小值，差大于等于k就行。
·2015-11-11 09:56

分石子问题简易题解

样例：N=9,K=39 7 5 6 8 4 3 2 716 19 16最轻的最重筐为19 思路：二分搜索（PS：这就是传说中的“二分答案”？）
·2015-11-11 07:07

二分答案

有人看到“二分答案”这个题目，可能会很不解。题目过程可以二分，答案怎么也能二分呢？
·2015-11-11 05:40

POJ2112 Optimal Milking

具体的做法是二分答案，然后用二分匹配来判可行，可以修改下匈牙利匹配，也可以拆点后用直接的二分匹配，或者用复杂度高点的最大流。
·2015-11-11 04:06

BZOJ 1901 Dynamic Rankings（线段树+treap）

插入时，从上到下，删除原位置上的数字的值，插入新的值；询问时，二分答案x，在区间查找小于等于x的个数与K比较。 &nb
·2015-11-11 03:42

POJ 3261 可重叠的 k 次最长重复子串【后缀数组】

算法分析：这题的做法和上一题差不多，也是先二分答案，然后将后缀分成若干组。不同的是，这里要判断的是有没有一个组的后缀个数不小于 k。如果有，那么存在k 个相同的子串满足条件，否则不存在。
·2015-11-10 23:27

【Nov1 P3,可敬的二分答案】软件公司

      话说二分答案是个好东西，好打好用～可是对于二分答案解的正确性的验证的方法却有许多。这道题是经典的DP验证，对于这段DP验证可不是那么好想。
·2015-11-10 22:22

hdu5248 序列变换

其实最简单的方法是二分答案，我竟然没想到，直接去想O(n)的去了，最后导致滚粗。。。 题意就是给一个数列，要求把它处理成递增序列。 首先我想到了O(n^2)的算法，然后再优化成O(n)过的。
·2015-11-10 22:59

acdream 1032 put on make up(二分01 分数规划)

思路：二分答案。 struct node { double a,b; }; const int MAX=10005; node p[MAX];
·2015-11-09 14:56

acdream 1017 Fast Transportation（层次图）

思路：对于最后要求的最短时间，由于单调性，可以使用二分答案的策略。对于每次枚举的天数S，将图中的每个点都拆成S个，则全图变成S层，规定同层之间不允许
·2015-11-09 14:51
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他