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