![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
The___Flash
这个作者很懒,什么都没留下…
展开
-
Team Queue (POJ - 2259 ,队列模拟)
一.题目链接:POJ-2259二.题目大意:有 t 个小组排队,每个小组有若干人.当一个人入队时,如果队伍中已有与他同一队伍的人,那么这个人就插到同一队伍人的最后,否则插到队伍最后.先给出若干入队和出队指令,要求输出出队顺序.三.分析:易得:在队伍中,组号相同的人肯定是排在一起的.也就是说队伍是由组号以及该组的人数确定的.那不妨,设置 q[0] 为该队伍的组号排...原创 2019-08-03 10:11:30 · 178 阅读 · 0 评论 -
最大子序和(算法竞赛进阶指南 P53,单调队列)
一.题目链接:最大子序和二.题目大意:给出长度为 n 的序列,求长度不超过 m 的最大子序和.三.分析:单调队列模板题ps:这里 q[] 存的是开区间左端点大佬的博客:单调队列学习四.代码实现:#include <set>#include <map>#include <ctime>#include <queue&...原创 2019-08-05 10:55:21 · 175 阅读 · 0 评论 -
Sliding Window (POJ - 2823,单调队列求区间最值)
一.题目链接:POJ-2823二.题目大意:有 n 个数,用一个窗口去扫描,窗口大小为 k.求每次扫描得到的最小值与最大值.三.分析:单调队列 O(N)扫描即可.又加深了自己对单调队列的理解.四.代码实现:#include <set>#include <map>#include <ctime>#include <...原创 2019-08-09 15:26:44 · 127 阅读 · 0 评论