摘要：题意：一条长为l（1~1,000,000,000）的河中，有n(1~50,000)块可垫脚的石头（不包括起始点和终点的），给出它们与起始点的距离rock[i]，现在要你移除其中的m块，使得具有最小间距的相邻两块石头之间的距离最大。View Code 1 #include <stdio.h> 2 #include <iostream> 3 #include <algorithm> 4 using namespace std; 5 int cmp(const int &a,const int &b) 6 { 7 return a<b; 8 阅读全文

摘要：题目连接：http://poj.org/problem?id=3273题意：给出农夫在n天中每天的花费，要求把这n天分作m组，每组的天数必然是连续的，要求分得各组的花费之和应该尽可能地小，最后输出各组花费之和中的最大值思路：这个花费的最大值一定介于所有值的和与所有天数中最大的哪一个。直接让l = maxday ,r = sum然后取中值，枚举，从第一天开始，如果现在的金钱大于mid,那么组数就+1这样就检查组数即可，假设是小于，说明这个mid值明显偏大。这样即可找出答案代码：View Code 1 #include <stdio.h> 2 #include <iostream 阅读全文