03 2025 档案

Leading Robots | 贪心 单调栈
摘要：题意：机器人比赛跑步，知道了初始位置，和加速度，求有多少机器人能成为领头羊（在某一刻跑到第一名，不能并列） 思路：因为知道了加速度，所以很容易知道，当加速度最快的成为了领头羊，其他机器人就没机会了，并且，当一个机器人在初始位置和加速度都比前面的机器人小的话，也不可能。根据这两个特性，我们就可以通过将 阅读全文
posted @ 2025-03-13 20:38 台州第一深情 阅读(21) 评论(0) 推荐(0)