河中跳房子#自作聪明的约翰
解题思路:步骤分析：1.不移除任何岩石时，岩石之间的跳跃距离分别是：最短跳跃距离是3。从起点到岩石2：2从岩石2到岩石11：9从岩石11到岩石14：3从岩石14到岩石17：3从岩石17到岩石21：4从岩石21到终点25：42.移除岩石：假设我们移除岩石11和14，这样剩下的岩石是2,17,21。
[信息学奥赛一本通T1247-河中跳房子] 二分答案
```cpp#include#defineULLunsignedlonglong#defineLLlonglong#defineendl'\n'#definedebug(a)cout>1;//跳的距离intcnt=0,now=0;//cnt代表搬走了几块石头,
河中跳房子（C++）
摘要：解题思路:注意事项:参考代码:#include <iostream>using namespace std;int L,N,M,a[10000];int f(int x){ int ans=0,t=0……
T1247-河中跳房子
```c++#include#includeusingnamespacestd;constintMAXN=1e5+5;intl,n,m,dis[MAXN],gap[MAXN],sum[MAXN];//检查能否在最短跳跃距离为mid的情况下，移除m个岩石到达终点boolcheck(intmid){int
信息学奥赛一本通T1247-河中跳房子(二分法)
#include#includeusingnamespacestd;typedeflonglongll;constintN=50000+5;lllen,n,m;inta[N]={0};boolcheck(intv){intsum=0;intprev=0;for(inti=1;im){returnfal