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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    userId_undefined

    法兰西玫瑰

    倔强青铜
    48阅读
    0回复
    0点赞
  • 【正经题解】Gold King大范围洒洒

    这道题目的主要思路如下: 对每个喷水装置按照其横坐标排序,同时如果两个装置横坐标相同,则将半径大的放在前面。 遍历排序后的喷水装置,如果当前装置的半径大于等于草坪的高度 h,则该装置能够完全润湿一列。将该装置的左右边界加入备选边界。 按照备选边界的左边界进行升序排序,然后使用贪心策略选择最少的喷水装置,使得草坪被完全覆盖。

    userId_undefined

    AC君

    管理员
    倔强青铜
    25阅读
    0回复
    0点赞
首页