链表&栈
Grit_ICPC
Dielts
展开
-
数据结构实验之栈二:一般算术表达式转换成后缀式 SDUT
数据结构实验之栈二:一般算术表达式转换成后缀式 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 输入 输入一个算术表达式,以‘#’字符作为结束标志。 输出 输出该表达式转换所得到的后缀式。 示例输入 a*b+(c-d/e)*f#原创 2015-07-28 16:46:48 · 553 阅读 · 0 评论 -
refresh的停车场 SDUT
refresh的停车场 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先 进入停车场,而且停车场的结构要求只出去的车辆必须是停车场原创 2015-07-29 08:14:47 · 633 阅读 · 0 评论 -
SDUT 出栈序列判定 3334
思路 :让第一个序列进行进占,并且同时和其余序列比较,判断当栈顶与其余序列中的一列当前的数字相同则出栈,否则继续入栈,最后判断栈是否为空,或者j>=n,都是yes. #include #include #include #include #include #include #include #define inf 0x3f3f3f3f #define ll __in原创 2015-10-13 00:16:55 · 448 阅读 · 0 评论 -
POJ 2796 Feel Good (单调栈)
思路:可以分两步来求得每个数的l[]和r[]。且注意在且l[]的时候应从前向后跑,因为模拟一下可以发现,可以利用之前求得的结果,进行跨越式的比较。同理求r[]从后向前。且注意每次和当前相比较的数是上一层的l[]的值而不是上一个,所以在更新当前数值的时候要为上一层的l[]。 #include #include #include #include #include #include #inc原创 2016-01-04 13:40:12 · 354 阅读 · 0 评论 -
Problem 2163 多米诺骨牌(单调栈)
思路:单纯的暴力肯定是超时,当我们统计某一个位置能有多少骨牌倒下的时候,必然是统计到tmp.x+tmp.h #include #include #include #include #include #include #include #include #include #define L1 long long #define L2 __int64 #define inf 0x3f原创 2016-01-04 20:23:28 · 1539 阅读 · 0 评论 -
POJ3250 Bad Hair Day(单调栈)
思路:和上题目类似,在最后一个数后设置一个哨兵即可。每次多计算一头牛,所以最后还要删去。 #include #include #include #include #include #include #include #include #include #define L1 long long #define L2 __int64 #define inf 0x3f3f3f3f using原创 2016-01-04 20:53:10 · 377 阅读 · 0 评论 -
BZOJ 1113: Poi2008海报PLA(单调栈)
题目大意:用最少的纸张去覆盖矩形的楼。(此题与楼宽无关) 思路和上述几题差别不大。此题主要是排序后找相同高度。最后用总数减去即可。 #include #include #include #include #include #include #include #include #include #define L1 long long #define L2 __int64 #define原创 2016-01-04 21:30:38 · 511 阅读 · 0 评论 -
HDU 1506 Largest Rectangle in a Histogram(单调栈)
此题和POJ的feel good类似,只不过最后直接求解的是max=a[i]*(r[i]-l[i]+1);坑点是输入的n个数必须用I64,否则WA。 #include #include #include #include #include #include #include #include #include #include #define L1 long long #define L原创 2016-01-05 14:12:02 · 444 阅读 · 0 评论