题解：洛谷P2678[NOIP2015提高组]跳石头标签：二分，贪心题意给定一个数列，\(a_0=0,a_{N+1}=L\)，从其中删除不超过\(M\)个数，使得\(a_i-a_{i-1}\)的最小值最大。思路从最小值最大不难想到二分答案。统计\(a_i-a_j<mid\)的数量\(k\)，如果不满足的话说明不删，\(j\getsi\)。

P2440木材加工【二分答案】题目背景要保护环境题目描述木材厂有n根原木，现在想把这些木头切割成k段长度均为l的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出l的最大值。木头长度的单位是cm，原木的长度都是正整数，我们要求切割得到的小段木

思路：运用两次数组比较，按照序号和前后相差距离的大小比较排序。代码：首次尝试30分#include<algorithm>#include<iostream>#include<cstring>#include<queue>#include<cmath>usingnamespacestd;intm,n;longlongl;inta[50010];structnode{ intid; intch

原题链接：https://www.luogu.com.cn/problem/P2678题意解读：最短跳跃距离越大，要移走的石头就越多，因此可以根据最短跳跃距离的不同把情况分为两类：移走的石头数<=M、移走的石头数>M，对最短跳跃距离二分即可。解题思路：二分的判定条件如下：对于给定最短跳跃距离，需要计算移走的石头数，

题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走