首页 > 其他分享 >跳石头

跳石头

时间:2022-08-22 19:46:34浏览次数:53  
标签:搬走 合法 当前 大于 石头 check

先把跳跃距离二分,然后把这个值作为当前的解,然后用一个check函数判断当前解是否合法,如果合法,那么就去右边继续找,如果不合法,那么就去左边寻找。
最主要的就是check函数,可以先来模拟跳跃过程,例如当前在0这个点,那么我跳到第1个点的时候需要判断这两点间距离是否大于等于我当前这个可行解,如果大于等于,那我就直接跳过去,反之,小于的话我就应该把这块石头搬走,移动石头数加一,继续往前跳
模拟完这个过程之后,用需要搬走的石头数和限制搬走的石头数m比较,如果大于m肯定不行,如果小于等于m,则是合法的

标签:搬走,合法,当前,大于,石头,check
From: https://www.cnblogs.com/ywbdsg/p/16614006.html

相关文章

  • [2015年NOIP提高组] 跳石头
    一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有......
  • [NOIP2015 提高组] 跳石头
    题目链接:https://www.luogu.com.cn/problem/P2678试题解析:题目应用了二分答案的思想。二分答案的大致模板,每次都分成两个区间(所有情况下都是左闭右开,包括起始状态),答案过大......
  • [2015年NOIP提高组] 跳石头
    首先将石头位置排个序,以便处理方便。从位置的小到大扫遍所有石头,用一个变量存储上一个跳到的点。第一个与这上一个点的距离大于等于x的石头即是下一个跳到的点。因为我们......
  • [2015年NOIP提高组] 跳石头
     [2015年NOIP提高组]跳石头思路:本题是最大化最小值问题,考虑二分答案解决。先写函数确定距离,然后看要搬的石头数满足题意吗。距离确定了,把间距小于确定距离的需要全部搬......
  • [AcWing 258] 石头剪刀布
    带扩展域的并查集点击查看代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongLL;constintN=1e6+10;intn,m;intp[N];structN......
  • 跳石头
    /**|~~~~~~~|*||*||*......