![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈/单调队列
Han Gang
这个作者很懒,什么都没留下…
展开
-
2020HDU多校第一场-Leading Robots(贪心,单调栈)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6759 题意 T组输入 然后给您n个机器人的初始位置p和加速度a,问你有多少个机器人会出现领先于其他所有机器人的情况(注意是领先于其他所有)也就是说并行的两个是不可能出现领先的情况的。 思路 首先,我们先按加速度从小到大排序,再按初始位置从小到大排序。然后我们想,这样排序之后,那么后面的的机器人是一定会超过前面的机器人的,(因为,路无线长,加速度大的最终一定会超过加速度小的,如果加速度相同,那么后面的p大,那么在原创 2020-07-23 21:14:53 · 274 阅读 · 0 评论 -
单调栈/单调队列(小结)
以前感觉单调队列和单调栈很强,但是一直没有具体花时间来学,等于是来补锅了 单调队列其实本质就是一个普通的队列,和优先队列还是有区别的,叫单调队列的原因是用这个普通的队列来维护一些单调增加或者单调减少的区间。 引用一下思想:就是在决策集合(队列)中及时排除一定不是最优的选择。 例题1:P1886 滑动窗口 思路:我们用单调队列来记录两个东西,一个是这个数的位置,一个是这个数的数值,以区间最大值为例(...原创 2020-03-31 18:52:36 · 169 阅读 · 0 评论