摘要: 点我看题 A. Catch the Coin 令一个硬币与原点的x轴方向距离为d。那我们的最优思路肯定是在开局的d秒内走到与硬币x坐标相同、y坐标为-d的位置。如果此时硬币已经掉到这个位置下方那就没救了,否则就肯定可以接到。 时间复杂度\(O(n)\)。 点击查看代码 #include <bits/ 阅读全文
posted @ 2024-06-28 21:50 LegendStane 阅读(351) 评论(1) 推荐(1) 编辑