摘要： http://poj.org/problem?id=3258题意：有一条很长很直的河距离为L，里边有n块石头，不包括起点和终点的那两块石头，奶牛们会从一个石头跳到另外一个，但因为有的石头隔得太近了，所以需要删除m块石头，来增大石头之间的最小距离。求删掉m块石头之后的其中两块石头的最小距离 。思路 ：这个题的和3273思路代码都很像，不过这个可能难理解一点，也是二分的思路。#include#include#include#includeusing namespace std ;int main(){ int l,n,m ; while(scanf("%d %d %d",&am 阅读全文

摘要： http://poj.org/problem?id=3273题意： 农夫约翰给出了n天的每天花费 ，让你将这n天分成m组，每组中存在的天数必须是连续的，然后让每组里花费的总和尽量的小，最后将花费最大的那个费用输出 。思路 ：分在数学计算方法里的这4个题好像都是二分吧，这个题也是用的二分。#include#includeusing namespace std ;int a[110000] ;int main(){ int n ,m; while(scanf("%d %d",&n,&m)!=EOF) { int low = 0,high = 0 ,sum = 0 阅读全文