p2440专题

P2440 木材加工 (二分答案)

题目描述 木材厂有 n 根原木,现在想把这些木头切割成 k 段长度均为 l 的小段木头(木头有可能有剩余)。 当然,我们希望得到的小段木头越长越好,请求出 l 的最大值。 木头长度的单位是 cmcm,原木的长度都是正整数,我们要求切割得到的小段木头的长度也是正整数。 例如有两根原木长度分别为 11 和 21,要求切割成等长的 6 段,很明显能切割出来的小段木头长度最长为 5。 输入格式

洛谷 P2440 木材加工(二分答案)

思路:和跳石头那道题基本上一模一样,都是二分答案的类型,找到答案的左边界(0)和右边界(最长的那一个木头),套二分模板即可,具体可以见http://t.csdnimg.cn/Af1fa #include<stdio.h>#define s 100010int arr[s];int n, k;int judge(int mid) {int i = 1, count