P2678 [NOIP2015 提高组] 跳石头
#include
using namespace std;
int l,n,m,a[100010];//与起点的距离
bool check(int d)
{
int last=0,cnt=0;
for(int i=1;i<=n;i++)
{
if(a[i]-last 如果给定一个距离d,问至少要移走多少石头
才能满足石头之间的最小距离不小于d?
对d进行二分，判断最小距离为d时移走的最少石头数是否会超过M块
传送门
#include
using namespace std;
int l,n,m,a[100010];//与起点的距离
bool check(int d)
{
int last=0,cnt=0;
for(int i=1;i<=n;i++)
{
if(a[i]-last 如果给定一个距离d,问至少要移走多少石头
才能满足石头之间的最小距离不小于d?
对d进行二分，判断最小距离为d时移走的最少石头数是否会超过M块
传送门