POJ PKU 1064 二分
(2010-04-21 22:59:26)
标签:
pojpku1064it |
分类: 杂题 |
题目描述: 给你n条电缆,让你分成至少k条一样长度的电缆, 问这个最长的长度是多少。
解题报告:
二分枚举长度,然后用这个长度判断分成的条数m,如果m >= k,则这个答案符合,需要尝试更长的答案,所以左边界更新。
否则答案偏大,更新右边界。
符合答案的里面最大的就是答案。
代码如下:
#include<iostream>
using namespace std;
int n, k, x[10000];
double temp;
bool judge(int mid)
{
}
int main()
{
}