队列
disPlayLzy_
梦在前方,路在脚下
展开
-
CF3D Least Cost Bracket Sequence___优先队列+贪心
CF3D原创 2022-06-29 13:06:38 · 102 阅读 · 0 评论 -
Poj P2259 Team Queue___队列
题目大意:有N个队伍N个队伍N个队伍,每个队伍有AiAiAi个人,告诉你每个人的编号,他们都要去排队,有多个指令指使, 每个指令可能包括: ENQUEUEENQUEUEENQUEUE xxx - 人员xxx进入排队 DEQUEUEDEQUEUEDEQUEUE - 开头人员离开队中 STOPSTOPSTOP - 结束指令 当进入的人员xxx有同一个队的人在排队,那么可以直接插队到其后面...原创 2018-06-28 22:12:44 · 154 阅读 · 0 评论 -
Poj P3190 Stall Reservations___贪心+优先队列
题目大意:NNN头奶牛吃草,吃草时间分别为a[1].la[1].la[1].l到a[1].ra[1].ra[1].r,a[2].la[2].la[2].l到a[2].ra[2].ra[2].r,….,a[N−1].la[N−1].la[N-1].l到a[N−1].ra[N−1].ra[N-1].r,a[N].la[N].la[N].l到a[N].ra[N].ra[N].r,问最少要多少个畜栏才...原创 2018-08-04 18:29:16 · 220 阅读 · 0 评论 -
Poj P2442 Sequence___最小堆
题目大意:多组数据,每组给出MMM个序列,每个序列有NNN个元素,从每个序列中任选一个数求和,显然有NMNMN^M种和,求最小的NNN个序列和分别是多少。0<m<=100,0<n<=20000<m<=100,0<n<=20000 < m NNN小的序列和, 因为对优先队列的运用不熟练,所以写的比较生疏, 大致就是,设我们已经做完了前iii...原创 2018-08-09 22:19:27 · 165 阅读 · 0 评论 -
Jzoj P5924 Queue___分块+双端队列
题目大意:给定一个长度为nnn的数列aaa,有mmm次操作。操作分两种:①给出[l,r][l, r][l,r],表示将区间[l,r][l,r][l,r]轮转一次即al,al+1,al+2,...,ar−1,ara_l ,a_{l+1} ,a_{l+2},...,a_{r−1} ,a_ral,al+1,al+2,...,ar−1,ar 经过一次轮转变为ar,al,al+1,...,a...原创 2018-10-24 16:26:20 · 190 阅读 · 0 评论 -
Jzoj P4754 矩阵___map+小根堆
题目大意:分析:因为权值非负,一个矩阵的权值肯定≥其子矩阵。那么建立一个堆,开始把所有最小的和谐矩阵加入堆,每次从堆中取出最小的和谐矩阵,同时扩展出最多四个新的和谐矩阵(上下左右多一行或一列),注意判重,重复kkk次即可。然后注意一下每个矩阵拓展的时候只需要→↓或者←↑ 2个方向即可,4个方向会炸代码:#include <iostream>#include <c...原创 2019-03-18 18:41:16 · 178 阅读 · 0 评论