![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
大一积分赛 (一)——51Nod - 1289 【栈】
1289 大鱼吃小鱼 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量...原创 2018-04-03 22:58:30 · 177 阅读 · 2 评论 -
牛客oi赛制测试赛2E——括号序列
链接:https://www.nowcoder.com/acm/contest/185/E 来源:牛客网 给定括号长度N,给出一串括号(只包含小括号),计算出最少的交换(两两交换)次数,使整个括号序列匹配。 我们认为一个括号匹配,即对任意一个')',在其左侧都有一个'('与它匹配,且他们形成一一映射关系。 输入描述: 第一行:整数N,表示括号序列长度 第二行:一个字符串,表示括号 输...原创 2018-09-10 23:28:33 · 229 阅读 · 0 评论 -
HDU4699——Editor【对顶栈,模拟】
HDU4699——Editor 题目大意:按照题目所给操作维护一个整数序列编辑器。 大致思路:建立两个栈A,B。A栈存储序列开头到当前光标位置的这一段子序列,B存储当前光标位置到序列结尾这一段子序列。用数组f维护栈A的前缀和的最大值,sum用来记录前缀和的值。对于操作I,把x插入栈A,并且更新f[pa],sum[pa]的值,对于操作D,把A的栈顶出栈,对于操作R,弹出B的栈顶插入到A中并且更新...原创 2018-12-31 17:02:33 · 174 阅读 · 0 评论 -
洛谷P1449——后缀表达式【栈】
洛谷P1449——后缀表达式【栈】 简单的用栈模拟一下就可以了,但要注意这道题要输入的是多位数,另外不用考虑太多输入的数字均为正整数。 #include <bits/stdc++.h> using namespace std; typedef long long ll; stack<ll> st; bool Check(char x){ if(x != '+'...原创 2018-12-31 17:52:54 · 260 阅读 · 0 评论