yoer77的博客

题目链接： POJ 2456 Aggressive cows题目大意： 有N间牛舍，C头牛。 N间牛舍在一条直线上， 位置分别为 x1,x2,...xnx_1, x_2, ... x_n ，把C头牛放进其中的C间牛舍，要最大化最近的两头牛之间的距离。 条件限制： 2≤N≤1000002 \le N \le 100000 2≤M≤N2 \le M \le N 0≤

题目链接 POJ 1064 Cable master 题目大意： 给你n根长度分别为 LiL_i 的绳子。要从它们中切割出k条长度相同的绳子，问这k根绳子能切割的最大长度是多少。答案保留两位小数。 Input 第一行 n, k 接下来n行，每行一个2位小数的浮点数，表示LiL_i Output 最大能切割的长度 Sample Input 4 11 8.02 7.