----栈/队列
文章平均质量分 86
Wang_128
这个作者很懒,什么都没留下…
展开
-
POJ2559-Largest Rectangle in a Histogram(单调栈)
Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20233 Accepted: 6502DescriptionA histogram is a polygon composed of a原创 2016-12-01 22:04:03 · 411 阅读 · 0 评论 -
保卫方案
保卫方案时间限制:2秒空间限制:65536K战争游戏的至关重要环节就要到来了,这次的结果将决定王国的生死存亡,小B负责首都的防卫工作。首都位于一个四面环山的盆地中,周围的n个小山构成一个环,作为预警措施,小B计划在每个小山上设置一个观察哨,日夜不停的瞭望周围发生的情况。 一旦发生外地入侵事件,山顶上的岗哨将点燃烽烟,若两个岗哨所在的山峰之间没有更高的山峰遮挡且两者之间有相连通路,则岗哨可以观察到另原创 2018-01-19 14:17:38 · 420 阅读 · 0 评论 -
Codeforces 912D-Fishes
Fishestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Grisha was celebrating New Year with Ded Moroz,原创 2018-01-25 19:50:08 · 441 阅读 · 0 评论 -
Emptying the Baltic
题意:n*m的地图, 每个格子有一个海拔高度, 海拔解题思路:一开始我用了类似spfa的思路,不过有数据点超时了,后来改为优先队列, 保证先出队列的是当前已处理的最深的节点#include #include #include #include #include #include #include #include #include #include原创 2017-11-21 23:25:59 · 526 阅读 · 0 评论 -
PAT (Advanced Level) Practise 1051 Pop Sequence (25)
1051. Pop Sequence (25)时间限制100 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven a stack which can keep M numbers at mos原创 2017-07-16 10:00:01 · 245 阅读 · 0 评论 -
HDU6000-Wash
Wash Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 64000/64000 K (Java/Others)原创 2017-07-03 00:34:59 · 1059 阅读 · 0 评论 -
FZU1894-志愿者选拔
志愿者选拔Accept: 1937 Submit: 5969Time Limit: 1500 mSec Memory Limit : 32768 KB Problem Description世博会马上就要开幕了,福州大学组织了一次志愿者选拔活动。参加志愿者选拔的同学们排队接受面试官们的面试。参加面试的同学们按照先来先面试并且先结束的原则接受面试官原创 2017-02-20 21:16:56 · 419 阅读 · 0 评论 -
HDU1237-简单计算器
简单计算器 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2016-10-02 21:14:16 · 343 阅读 · 0 评论 -
HDU2430-Beans
Beans Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-03-04 16:55:03 · 422 阅读 · 0 评论 -
HDU4122-Alice's mooncake shop
Alice's mooncake shop Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)原创 2017-03-04 14:36:37 · 580 阅读 · 0 评论 -
POJ1821-Fence
FenceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4837 Accepted: 1528DescriptionA team of k (1 <= K <= 100) workers should paint a fence which cont原创 2017-03-04 13:02:47 · 271 阅读 · 0 评论 -
POJ2823-Sliding Window
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 58114 Accepted: 16649Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 i原创 2017-02-20 17:27:30 · 450 阅读 · 0 评论 -
Codeforces 91B-Queue
Queuetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n walruses standing in a queue in an airpor原创 2016-10-24 10:54:16 · 1111 阅读 · 0 评论 -
HDU3706-Second My Problem First
Second My Problem First Time Limit: 12000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)原创 2017-02-20 17:04:34 · 369 阅读 · 0 评论 -
HDU3530-Subsequence
Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)原创 2017-02-20 16:57:08 · 316 阅读 · 0 评论 -
HDU5875-Function
Function Time Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) ...原创 2016-09-11 22:37:31 · 459 阅读 · 0 评论