cggwz的信息飞船

题目链接：跳石头 这题就是简单的二分答案。 具体怎么做呢？ 何谓二分答案？ 既然二分的是答案，我们就要以答案为对象，进行二分 这个答案就是最小距离 所以，我们需要做的就是，设置左右两个标签，然后求mid，然后判断实现这个mid需要移走几块石头，再和m比较。 下附代码： #include<cstdio> #include<cstring> #include...

传送门 乍一看，就像个线段树。 仔细一看，没错，就是线段树。 但是联赛一般不会考线段树的裸题，所以线段树应该不能拿满分。 于是，写了写。 得到了95分。（可能是数据比较水吧） 关于线段树可以参考：线段树 #include<cstdio> #include<cstring> #include<algorithm> using namespace s...

传送门 二分答案 主要是判断函数 我们用的是减去mid的前缀和 成立条件是，存在form[i]<form[j]&&j-i>=m 代码如下： #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n,m; long long l,r...