题目大意:有N个牛舍在同一条直线上,每个牛舍都有相应的坐标 现在有C头牛,要求放在这牛舍中,使得相邻两头牛之间的距离的最小值达到最大 解题思路:直接二分距离,然后再进行判断 这题得反省一下了:因为我把cur重复定义了,所以一直找不到错误,标记一下。。。 #include<cstdio> #include<algorithm> #include<cstri...
所以我们可以通过二分枚举最小值来求。假设当前的最小值为x,如果判断出最小差值为x时可以放下C头牛,说明当前的x有点小,就先让x变大再判断;如果放不下,说明当前的x太大了,就先让x变小然后再进行判断。直到求出一个最大的x就是最终的答案。 现在来搞下解题步骤: C(d)=可以安排牛的位置使得最近的两头牛...
His C (2 <...「poj」 2456 Aggressive cows(二分) 题目链接:http://poj.org/problem?id=2456 题意:给出n个点,求其中m个点之间的最大的最小距离。 最大化最小值用二分比较多,这道题初始时 l l 就是0, r r 就是 a[n]−a[1] a[n]−a[1] ,然后二分查......