POJ2456 Aggressive cows 二分+判断
题目:http://poj.org/problem?id=2456 大致题意:给出N个数轴上的点的坐标,将C个点插入这N个点中,求C个点之间的距离的最小值的可能的最大值。(有一点绕。。。) 挺简单的题目,就是单纯的二分+判断 我们利用二分法枚举可能的答案k,则k的最小值为0,最大值为输入数据中坐标位置间的最大距离。 判断可行性的方法:将输入坐标先排序,每次判断k是否可行时,统计所给坐标能否放