
栈
文章平均质量分 81
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
HDU 1505 City Game (单调栈+最大子矩阵面积)
City GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7184 Accepted Submission(s): 3120Problem DescriptionBob is a strateg原创 2017-07-12 18:16:53 · 423 阅读 · 0 评论 -
HDU 1506 Largest Rectangle in a Histogram (单调栈)
Largest Rectangle in a HistogramTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18711 Accepted Submission(s): 5592Problem Descrip原创 2017-07-12 18:09:20 · 293 阅读 · 0 评论 -
HDU 5875 Function (单调栈+暴力)
FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2669 Accepted Submission(s): 922Problem DescriptionThe shorter, the原创 2017-07-11 21:51:41 · 338 阅读 · 0 评论 -
HDU 2870 Largest Submatrix(最大子矩阵面积)
Largest SubmatrixTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2570 Accepted Submission(s): 1262Problem DescriptionNow here原创 2017-08-09 16:26:46 · 498 阅读 · 0 评论 -
POJ 2796 Feel Good(单调栈)
Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 15264 Accepted: 4216Case Time Limit: 1000MS Special JudgeDescriptionBill is develop原创 2017-08-12 18:10:14 · 322 阅读 · 0 评论 -
Educational Codeforces Round 27- D Driving Test
D. Driving Testtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has just attempted to pass the dri原创 2017-08-22 11:19:51 · 398 阅读 · 0 评论 -
L3-002. 堆栈 (线段树)
L3-002. 堆栈时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家都知道“堆栈”是一种“先进后出”的线性结构,基本操作有“入栈”(将新元素插入栈顶)和“出栈”(将栈顶元素的值返回并从堆栈中将其删除)。现请你实现一种特殊的堆栈,它多了一种操作叫“查中值”,即返回堆栈中所有元素的中值。对于N个元素,若N是偶数,则中值定义为第N/2个最小元;若N...原创 2018-03-16 15:30:39 · 241 阅读 · 0 评论 -
牛客国庆集训派对Day1 - J Princess Principal (线段树+栈)
https://www.nowcoder.com/acm/contest/201/J题意:有m种括号,给你一个括号字符串,每次询问问你l到r合法不。 POINT:注意:([)]这样的括号匹配是不合法的。这样就很容易知道,每一个右括号如果能匹配,肯定是有唯一的左括号的。如果只有一种括号,我们怎么判断他合法的呢:遇左加入栈,遇右pop栈,如果栈空,则不合法。如果最后栈不...原创 2018-10-03 21:04:42 · 386 阅读 · 0 评论