acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 思路

    思路: 1、使用循环( l + 1 < r )来缩小合适跳跃的范围,假设跳跃的长度为最大值和最小值的中间值( mi ) 2、用循环来找从起点到这块石头的距离大于中间值的石头,并且令这块石头为新的起点,再寻找下一块间隔大于中间值的石头,直到到达终点。 3、判断符合条件的石头的总数,如果石头总数大于移动石头的最少次数,说明这个中间值偏小,需要增大中间值( l = mi ),反之( r = mi )。 4、当 l + 1 == r 的时候说明把最合适的跳跃距离求出来了,这里还需要判断一下最合适的距离是 l 还是 r 。

    userId_undefined

    法兰西玫瑰

    倔强青铜
    157阅读
    6回复
    6点赞
首页