![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分搜索
黑猫爱白猫
这个作者很懒,什么都没留下…
展开
-
poj 2456(二分+贪心)(最大化最小值)
题目链接:http://poj.org/problem?id=2456题目大意:有N件牛舍,M头牛。现在要把M头牛分到牛舍中,要求每两头牛之间的距离尽量大。输出分配后的最小距离。分析:用二分搜索找最近的两头牛的距离d,用贪心判断每两头牛的距离是否都不小于d。ac代码#include#include#includeusing namespace std原创 2017-04-26 22:40:32 · 461 阅读 · 0 评论 -
SPOJ - Horace and his primes
题意:一个数n1,把它质因数分解(相同的因数算一个),质因数的和为n2,以此循环,直到分解出的质因数的和为质数,求出集合n的长度。给出a,b,k三个数,求区间a,b中有多少数按照上述的分解得到集合的长度为k。题解:无脑打表啊!然后就TLE了,TLE到怀疑人生。但并不是打表超时了,而是搜索的时候,所以不能暴力搜索,要用二分法,lower_bound()和upper_bound()函数的运用对原创 2018-01-01 16:51:30 · 230 阅读 · 0 评论 -
UVA 1121 - Subsequence
这题和poj 3061一样,就是输入结束条件不一样,poj的用尺取法过的,这题就写个二分吧题意看下面链接的博客吧尺取法链接:http://blog.csdn.net/zztrhxnss/article/details/78055742二分法:#include#define M 100005int a[M];int pre[M];int n, s;bool judge(原创 2018-01-03 17:00:49 · 250 阅读 · 0 评论