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