T1247-河中跳房子 ```c++#include#includeusingnamespacestd;constintMAXN=1e5+5;intl,n,m,dis[MAXN],gap[MAXN],sum[MAXN];//检查能否在最短跳跃距离为mid的情况下,移除m个岩石到达终点boolcheck(intmid){int 题解列表 2023年04月11日 0 点赞 1 评论 1002 浏览 评分:9.3
信息学奥赛一本通T1247-河中跳房子(二分法) #include#includeusingnamespacestd;typedeflonglongll;constintN=50000+5;lllen,n,m;inta[N]={0};boolcheck(intv){intsum=0;intprev=0;for(inti=1;im){returnfal 题解列表 2022年08月27日 0 点赞 0 评论 803 浏览 评分:8.6
[信息学奥赛一本通T1247-河中跳房子] 二分答案 ```cpp#include#defineULLunsignedlonglong#defineLLlonglong#defineendl'\n'#definedebug(a)cout>1;//跳的距离intcnt=0,now=0;//cnt代表搬走了几块石头, 题解列表 2024年10月13日 0 点赞 0 评论 673 浏览 评分:8.0
河中跳房子(C++) 摘要:解题思路:注意事项:参考代码:#include <iostream>using namespace std;int L,N,M,a[10000];int f(int x){ int ans=0,t=0…… 题解列表 2024年02月08日 0 点赞 0 评论 593 浏览 评分:0.0