gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【POJ2559】Largest Rectangle in a Histogram(单调栈)

problem 给你一堆宽度为1,高度不同的矩形条。 问你能框出一个最大矩形面积为多少。 solution 如果矩形高度递增,那么答案为每个元素最多能向右扩展多少。 如果矩形高度比上一个小,那么该矩形与之前的矩形构成新矩形时,之前矩形比他高的地方就用不到了,同时之前比他高的矩形也没办法...

2018-08-08 18:59:15

阅读数:36

评论数:0

【HDOJ4699】Editor(对顶栈,模拟)

problem 维护一个整数序列的编辑器,支持5种操作,操作数< 1e6 I x:在光标后插入数x,插入后光标移到x后 D:删除光标前的一个整数 L:光标左移一个位置 R:光标右移一个位置 Q k:询问k之前的最大前缀和,k不超过光标位置 solution 特殊性...

2018-08-08 17:53:27

阅读数:28

评论数:0

【Luogu1739】表达式括号匹配

problem solution codes #include<iostream> #include<stack> #include<string>...

2018-06-08 22:07:58

阅读数:26

评论数:0

【Luogu1449】后缀表达式

problem solution codes #include<iostream> #include<stack> using namespace std; stack<...

2018-06-08 22:05:46

阅读数:19

评论数:0

【NOIP2003】【Luogu1044】栈

problem solution codes #include<iostream> using namespace std; int main(){ int n; unsigned long long f=1; ...

2018-05-23 12:46:33

阅读数:23

评论数:0

UVa673 - Parentheses Balance

//UVa673 - Parentheses Balance //已AC #include<iostream> #include<string> #include<stack&am...

2017-04-03 09:39:16

阅读数:150

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭