数据结构--单调栈
妖怪吧
这个作者很懒,什么都没留下…
展开
-
BZOJ 1007: [HNOI2008]水平可见直线
Time Limit: 1 Sec Memory Limit: 162 MB Description 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; L3:y=0 则L1和L2是可见的,L3是被覆盖的. 给出n条直线,表示成y=A...原创 2018-06-11 10:55:43 · 114 阅读 · 0 评论 -
poj 2559 Largest Rectangle in a Histogram
传送门解题思路很久之前讲的题来填坑。。单调栈,stk[top][1/2] 1代表高度,2代表宽度。 每次加入元素时将栈顶比该元素大的出栈,并且用宽度乘高度更新答案,将宽度向后累加。代码#include<iostream>#include<cstdio>#include<cstdlib>#include<queue&原创 2018-07-19 18:18:02 · 99 阅读 · 0 评论 -
bzoj 1057: [ZJOI2007]棋盘制作
Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3595 Solved: 1850 [Submit][Status][Discuss] Description 国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对...原创 2018-07-19 19:32:14 · 116 阅读 · 0 评论