二分总结
JoyGatsby
这个作者很懒,什么都没留下…
展开
-
hdu 4768(二分)
题意:学校内有N个社团,且由于该学校的人数众多,所以第i个社团分发广告时,是从Ai开始,到Ai+K*Ci解题思路: 二分,因为学生最多只能出现一个,所以当我们二分到一个区间时,统计该区间得到广告数的总数,如果是偶数且肯定在更大的区间内,如果是奇数,则再更小的区间内。注意:可能会超int,且Ci可能为零。#includ原创 2014-08-01 23:18:00 · 534 阅读 · 0 评论 -
uva 10668(计算几何+二分)
题目意思: 给你n(n=0&&a=0&&x解题思路:首先对于每一条抛物线他们的ai>=0,所以所有的抛物线都是向上的,对于x∈[0,1000],求的是Max(fi(X)),所以我们可以将所有低于点( X,Max(fi(X) )的点都去掉,所以剩下的图形是一个凸性函数,所以我们可以根据三分法来求该凸性函数的最小值,即本题所要求的解.原题地址原创 2014-04-28 15:15:12 · 730 阅读 · 0 评论 -
poj 3518(二分)
题意:给你一个数,求离他再那俩个素数之间。如 12 就在 11 与13之间,求已得的两个素数的距离。解题思路:打素数表+二分注意:无原创 2014-08-01 23:05:30 · 453 阅读 · 0 评论 -
poj 3273(二分+贪心)
题意:有N天,第i天消耗money_i钱数,现在让你将这N天分成M份,且必须是连续的,求M份中消耗的和的最小值。解题思路:二分消耗结果,看是否能分成M份,如果M,份说明和太小,以此作为二分依据。注意:无#include #include #include #define MAXN0 100010原创 2014-08-01 22:57:56 · 428 阅读 · 0 评论 -
hdu 1551(二分)
题意:给你N根网线,要求分成K等份,求能等分的最大长度解题思路:二分结果,求上界注意:注意精度原创 2014-07-30 23:27:07 · 541 阅读 · 0 评论 -
hdu 4190(二分)
题意:给你N个城市每个城市有相应的人口,有B个选票箱,要求每个城市都至少有一个选票箱,且先要使N个城市中得选票箱的票数的最大值最小化。解题思路:二分结果,求上界注意:无原创 2014-07-30 23:40:02 · 464 阅读 · 0 评论 -
poj 3122(二分)
题意:现在有N个饼,现在要给F+1(包括他自己)分相同大小的pie,求每个人最多能分多少,且每个饼至少要分>=1的pie解题思路:二分结果注意:无原创 2014-08-01 23:09:32 · 439 阅读 · 0 评论