栈
_奶酪
这个作者很懒,什么都没留下…
展开
-
【UVA514】+【HDOJ1022]:出栈序列的可能性问题
UVA514:https://vjudge.net/problem/UVA-514HDOJ1022:http://acm.hdu.edu.cn/showproblem.php?pid=1022思路:两个题目都是一个思路,给出待进栈的序列和出栈序列,判断出栈序列是否有可能存在UVA514是《算法竞赛入门经典》P140的例题,HDOJ1022和它是同样的思路具体请参见代码,举个栗子...原创 2019-01-30 22:10:31 · 232 阅读 · 0 评论 -
【2019银川网络赛A:】Maximum Element In A Stack(动态求栈中最大值)
题目地址:https://nanti.jisuanke.com/t/41285解题思路:栈顶元素保存的是第i次操作之后栈中的最大值。待入栈元素x, 栈不为空:若x>=栈顶值, x入栈,否则重新将栈顶值入栈;栈为空:直接入栈ac代码:#include<bits/stdc++.h>using namespace std;typedef long lon...原创 2019-08-31 21:01:16 · 248 阅读 · 0 评论