摘要：
POJ 2456 题意 农夫约翰有N间牛舍排在一条直线上，第i号牛舍在xi的位置，其中有C头牛对牛舍不满意，因此经常相互攻击。需要将这C头牛放在离其他牛尽可能远的牛舍，也就是求最大化最近两头牛之间的距离。 思路 二分搜索，现将牛舍排序，然后定义C(d)，表示可安排的C头牛最近距离不小于d。 #inc 阅读全文
摘要：
有N条绳子，它们长度分别为Li。如果从它们中切割出K条长度相同的绳子的话，这K条绳子每条最长能有多长？答案保留小数点后2位。 二分搜索。这里要注意精度问题，代码中有详细说明；还有printf的%.2f会四舍五入的，需要*100再取整以截取小数点后两位。 #include<stdio.h> #incl 阅读全文