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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 正经题解|都亮起来吧

    场地为直线型,可以看成是一个[0,l][0,l][0,l]的数轴,路灯只会放在距离起点距离为整数的位置上。相邻的两个路灯之间的距离的最大值,即为整个场地的昏暗度。 如果一个昏暗度无法达到,那么更小的昏暗度也无法达到,因为已经无法再缩小间距的最大值。 如果一个昏暗度可以达到,那么更大的昏暗度也可以达到,只需要调整一下最大的那个距离即可。 如果我们判断了一个昏暗度能否达到,那么就可以确定答案与当前昏暗度的大小关系。这样一个有序的答案情况,我们就可以使用二分答案的方法来完成,记录能达到的最小昏暗度。

    userId_undefined

    AC君

    管理员
    倔强青铜
    25阅读
    0回复
    0点赞
  • A33083题解(二分答案)

    userId_undefined

    dream_陆军展览

    永恒钻石
    5阅读
    0回复
    0点赞
首页