acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 资讯
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 思路

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

    userId_undefined
    法兰西玫瑰
    出道萌新小有名气题解仙人空间掌握者
    228阅读
    9回复
    10点赞
  • 难吗

    /rt 上课偷摸sgt来做题 第一次70pts第二次直接过

    userId_undefined
    天之神-✝萝卜Carrot✝互关
    出道萌新时间刺客空间掌握者时空双修者造物者多键裁决者
    21阅读
    6回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页