经典二分
文章平均质量分 62
嘎达啊
无名小卒
展开
-
hdu4190
详细:http://blog.csdn.net/niushuai666/article/details/7421980 #include #include #include using namespace std; const int maxn = 500004; int a[maxn]; int n, box; int main() { while(scanf("原创 2013-07-15 09:35:09 · 513 阅读 · 0 评论 -
hdu1969
想求出总的面积在平均,这是每个人得到的最大的面积 V 但可能是 其他组合的,所以要不断的逼近, 把V 设为right。mid=(left+right)/2; 搜索条件是:以mid为标志,如果每块饼都可以分割出一个mid,那么返回true,说明每个人可以得到的饼的体积可以 大于等于mid;如果不能分出这么多的mid,那么返回false,说明每个人可以得到饼的体积小于等于mid。 1、精度为:0.00原创 2013-07-14 20:24:13 · 505 阅读 · 0 评论 -
hdu2142
将两个数组放倒一个大的数组中,然后二分查找它; #include #include #include using namespace std; const int maxn = 500+10; int a[maxn], b[maxn], c[maxn]; int s[maxn*maxn*maxn]; int main() { int l, n, m; int g = 0原创 2013-07-16 23:49:18 · 544 阅读 · 0 评论 -
hdu2199
#include #include #include using namespace std; //const double p = acos(-1); double y; bool text(double x) { if(8*x*x*x*x+7*x*x*x+2*x*x+3*x+6-y<1e-8) return true; return原创 2013-07-17 10:14:31 · 421 阅读 · 0 评论 -
poj3273
二分:在划分的过程中求各个最大值中的最小值 就是求均分中的最大值;可以逆向思考 总有一个值 如中间值 或某两个值之间,进行夹逼 如果大于或小于 则划分,直到刚好用完boxs; #include #include using namespace std; const int maxn = 10e5+100; int a[maxn]; int n, m; bool text(int x) {原创 2013-07-16 22:00:30 · 415 阅读 · 0 评论 -
hdu2899
#include #include #include using namespace std; double y; double f(double x) { return 42*pow(x,6)+48*pow(x,5)+21*x*x+10*x; } double F(double x) { return 6*pow(x,7)+8*pow(x,6)原创 2013-07-17 13:13:54 · 532 阅读 · 0 评论