链表&栈
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 · 634 阅读 · 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 · 450 阅读 · 0 评论 -
POJ 2796 Feel Good (单调栈)
思路:可以分两步来求得每个数的l[]和r[]。且注意在且l[]的时候应从前向后跑,因为模拟一下可以发现,可以利用之前求得的结果,进行跨越式的比较。同理求r[]从后向前。且注意每次和当前相比较的数是上一层的l[]的值而不是上一个,所以在更新当前数值的时候要为上一层的l[]。#include#include#include#include#include#include#inc原创 2016-01-04 13:40:12 · 355 阅读 · 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 · 1542 阅读 · 0 评论 -
POJ3250 Bad Hair Day(单调栈)
思路:和上题目类似,在最后一个数后设置一个哨兵即可。每次多计算一头牛,所以最后还要删去。#include#include#include#include#include#include#include#include#include#define L1 long long#define L2 __int64#define inf 0x3f3f3f3fusing原创 2016-01-04 20:53:10 · 378 阅读 · 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 · 445 阅读 · 0 评论