HDOJ4699 Editor 栈

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=4699

分析

对顶栈，注意最大前缀和可能为负数。

AC代码

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <stack>using namespace std;inline int read() {int num = 0, flag = 1;char c = getchar();while (c < '0' || c > '9') {if (c == '-') flag = -1;c = getchar();}while (c >= '0' && c <= '9')num = num * 10 + c - '0', c = getchar();return flag * num;
}const int maxn = 1e6 + 5;int n, s[maxn], f[maxn];
stack<int> a, b;int main() {f[0] = -0x3f3f3f3f;while (scanf("%d", &n) == 1) {while (!a.empty()) a.pop();while (!b.empty()) b.pop();while (n--) {char op[2];scanf("%s", op);if (op[0] == 'I') {int x = read();a.push(x);s[a.size()] = s[a.size() - 1] + x;f[a.size()] = max(f[a.size() - 1], s[a.size()]);}else if (op[0] == 'D' && !a.empty()) a.pop();else if (op[0] == 'L' && !a.empty()) b.push(a.top()), a.pop();else if (op[0] == 'R' && !b.empty()) {a.push(b.top()), b.pop();s[a.size()] = s[a.size() - 1] + a.top();f[a.size()] = max(f[a.size() - 1], s[a.size()]);}else if (op[0] == 'Q') {int k = read();printf("%d\n", f[k]);}}}return 0;
}

HDOJ4699 Editor 栈相关推荐

Codeforces Round #350 (Div. 2) E. Correct Bracket Sequence Editor 栈链表
E. Correct Bracket Sequence Editor 题目连接: http://www.codeforces.com/contest/670/problem/E Description ...
oracle视图如何创建索引,ORACLE 创建视图索引序列
/* 视图View 视图是从若干基本表和(或)其他视图构造出来的表视图存放的都是查询语句,并没有真实的数据虚表作用限制对数据的操作复杂查询变简单提供相同数据的不同显示 UNION ALL ...
【HDOJ4699】Editor（对顶栈，模拟）
problem 维护一个整数序列的编辑器,支持5种操作,操作数< 1e6 I x:在光标后插入数x,插入后光标移到x后 D:删除光标前的一个整数 L:光标左移一个位置 R:光标右移一个位置 Q ...
Aizu - 1407 Parentheses Editor(对顶栈+模拟)
题目链接:点击查看题目大意:给出一个字符串,只由 ' ( ' , ' ) ' 和 ' - ' 组成,初始时给出一个空串 s,三种字符所代表的操作如下: ' ( ' :在 s 后添加一个左括号 ' ) ...
将Sublime Text 3设置为Python全栈开发环境
为 Sublime Text 3 设置 Python 的全栈开发环境 Sublime Text 3 (ST3) 是一个轻量级的跨平台文字编辑器,尤以其轻快的速度,易用性和强大的社区支持而著称.它一经面 ...
“云”端的语雀：用 JavaScript 全栈打造商业级应用
作者| 不四(死马)蚂蚁金服语雀产品技术负责人语雀是什么? 语雀是一个专业的云端知识库,面向个人和团队,提供与众不同的知识管理,打造轻松流畅的工作协同,它提供各种格式的在线文档(富文本.表格.设 ...
Colorful Lecture Note(栈的模拟)
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi is writing an algorithm lecture note for Little Ho. ...
hihocoder #1103 : Colorful Lecture Note微软苏州校招笔试 1月10日(字符串处理+栈)
#1103 : Colorful Lecture Note 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi is writing an algorit ...
HDU多校4 - 6989 Didn‘t I Say to Make My Abilities Average in the Next Life?!(单调栈)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,再给出 mmm 次询问,每次询问给出一个区间 [l,r][l,r][l,r],要求输出区间 [l,r][l,r][l,r] 内 " ...
洛谷 - P3246 [HNOI2016]序列(莫队+单调栈)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,再给出 mmm 次询问,每次询问需要回答一个区间 [l,r][l,r][l,r] 内所有子区间的最小值之和题目分析:因为可以离线,所以考 ...

HDOJ4699 Editor 栈

题目链接

分析

AC代码

HDOJ4699 Editor 栈相关推荐

最新文章

热门文章