![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
big up
这个作者很懒,什么都没留下…
展开
-
uva12124
题目大意: 组装一台电脑,每个配件都需要买一个,总价格不可以超过b,且品质最差配件的品质因子要尽量的大。思路: 最小值最大化的问题,用二分法,二分法分的是最低的品质因子的范围,判断函数写的是所有的品质因子大于k的时候是否可以组装成电脑,如果可以的话就继续往品质因子大的取,如果不行就要往小的取。代码:#include <iostream> using namespace std; #include原创 2016-01-22 16:24:35 · 530 阅读 · 0 评论 -
uva714
题目大意: 按顺序给你N个数,将这N个数分成连续的M段,使得这M段每段的和中的最大值最小,输出最小值(1<=N<=100000,1<=M<=N,每个数在1到10000之间),如果有多种可能的话,尽量在前面进行划分。思路: 最大值最小化的问题,利用二分法,下界是0 上界是所有数字的和。然后去查找小于等于mid可以划分为几组,如果可以划分的组数大于M的话,那么就表示说这个值太小了,应该l = mid原创 2015-12-27 20:26:05 · 602 阅读 · 0 评论