数据结构~单调栈/队列
哇-WA
这个作者很懒,什么都没留下…
展开
-
L2-014. 列车调度【单调队列+数据结构优化】
L2-014. 列车调度时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序...原创 2018-03-15 21:04:17 · 709 阅读 · 0 评论 -
SCU - 4488 king's trouble II 【dp/单调栈】
DescriptionLong time ago, a king occupied a vast territory.Now there is a problem that he worried that he want to choose a largest square of his territory to build a palace.Can you help him?For simpli...原创 2018-04-18 21:54:07 · 153 阅读 · 0 评论 -
HDU - 1506 Largest Rectangle in a Histogram
Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19158 Accepted Submission(s): 5761 Problem Descrip原创 2017-08-08 20:47:30 · 369 阅读 · 0 评论 -
51nod - 1272 最大距离 【单调栈】
1272 最大距离 题目来源: Codility 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5, 3, 6, 3, 4, 2},可以组成11对,如下(数字为下标): (0,0), (...原创 2018-07-31 17:44:06 · 178 阅读 · 0 评论 -
POJ - 2823 Sliding Window【单调队列优化dp && c++快读】
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 72718 Accepted: 20659 Case Time Limit: 5000MS Description An array of size n ≤ 106 is given to you. T...原创 2018-10-03 10:47:08 · 270 阅读 · 0 评论