摘要：
http://poj.org/problem?id=3258题意：河宽L（左岸 右岸各有一块石头）河中有N 个石头，每个石头距离河岸有一定的距离， 移走M个石头（只移河中的石头） 求两块石头的距离 中最短的关键是开始不知道用二分解代码写起来还算简单 就是二分的思路。。。代码：#include<iostream>#include<algorithm>using namespace std;int a[50002];int L,N,M;bool can_cross(int mid){ int i,start=0,sum=0; for(i=1;i<=N;i++) { . 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4004青蛙过河河的宽度L 有N块石头 青蛙最多可跳M次 ，求青蛙的最小弹跳能力代码（一）#include<iostream>#include<algorithm>using namespace std;int a[500005],L,N,M;int can_cross(int mid){ int i,start=0,m=0; for(i=1;i<=N;i++) { if(a[i+1]-a[i]>mid)return false; if((a[i]-start<=mi. 阅读全文