![[信息学奥赛一本通T1247-河中跳房子] 二分答案](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[信息学奥赛一本通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