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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    贪心策略就是尽可能往同一个方向倒,无法倒的情况下,再往另一个方向倒,另外一个方向也倒不了的情况下,则不倒。 假定尽量往前倒,第一棵树一定可以倒,更新 可以倒的边界(end)为第一棵树的坐标。 从第二棵树开始直到倒数第二棵树,先考虑让其往前倒,如果倒下去的区间左边界大于可以倒的边界(end),则让其往前倒,更新可以倒的边界(end)为当前树的坐标;否则考虑让其往后倒,如果倒下去的区间右边界小于下一棵树的坐标,则让其往后倒,更新可以倒的边界(end)为倒下去的区间右边界坐标;否则不倒,更新可以倒的边界(end)为当前树的坐标。 考虑最后一棵树 直接往后倒,计数加1即可。

    userId_undefined
    132****3022
    2阅读
    0回复
    0点赞
暂无数据

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

首页