xiang_hehe的博客

革命尚未成功,同志必须努力

洛谷P1449——后缀表达式【栈】

洛谷P1449——后缀表达式【栈】 简单的用栈模拟一下就可以了,但要注意这道题要输入的是多位数,另外不用考虑太多输入的数字均为正整数。 #include <bits/stdc++.h> using namespace std; typedef ...

2018-12-31 17:52:54

阅读数 26

评论数 0

HDU4699——Editor【对顶栈,模拟】

HDU4699——Editor 题目大意:按照题目所给操作维护一个整数序列编辑器。 大致思路:建立两个栈A,B。A栈存储序列开头到当前光标位置的这一段子序列,B存储当前光标位置到序列结尾这一段子序列。用数组f维护栈A的前缀和的最大值,sum用来记录前缀和的值。对于操作I,把x插入栈A,并且更新...

2018-12-31 17:02:33

阅读数 13

评论数 0

牛客oi赛制测试赛2E——括号序列

链接:https://www.nowcoder.com/acm/contest/185/E 来源:牛客网   给定括号长度N,给出一串括号(只包含小括号),计算出最少的交换(两两交换)次数,使整个括号序列匹配。 我们认为一个括号匹配,即对任意一个')',在其左侧都有一个'('与它匹配,且他们形成...

2018-09-10 23:28:33

阅读数 35

评论数 0

大一积分赛 (一)——51Nod - 1289 【栈】

1289 大鱼吃小鱼 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(...

2018-04-03 22:58:30

阅读数 35

评论数 3

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