栈和队列
安庆闪耀
这个作者很懒,什么都没留下…
展开
-
hdu 5437 Alisha’s Party(优先队列)
Alisha’s PartyTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4167 Accepted Submission(s): 1069Problem DescriptionPrincess原创 2016-05-02 17:31:05 · 8092 阅读 · 0 评论 -
poj 2559 Largest Rectangle in a Histogram(单调栈)
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18691 Accepted: 6005DescriptionA histogram is a polygon composed of a se原创 2016-05-28 14:21:09 · 490 阅读 · 0 评论 -
hdu 5386 Cover(暴搞+队列)
CoverTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1721 Accepted Submission(s): 602Special JudgeProblem DescriptionYou have原创 2016-05-28 14:28:12 · 387 阅读 · 0 评论 -
hdu 5122 K.Bro Sorting(单调栈)
Problem DescriptionMatt’s friend K.Bro is an ACMer.Yesterday, K.Bro learnt an algorithm: Bubble sort. Bubble sort will compare each pair of adjacent items and swap them if they are in the wron原创 2016-03-06 13:54:12 · 290 阅读 · 0 评论 -
bzoj 1029: [JSOI2007]建筑抢修(贪心+优先队列)
Description 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏:经过了一场激烈的战斗,T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤,如果不尽快修复的话,这些建筑设施将会完全毁坏。现在的情况是:T部落基地里只有一个修理工人,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,修理工人修理完一个建筑才能修理原创 2016-04-23 09:45:01 · 864 阅读 · 0 评论