| 题目名称 | 1745. [HDOJ 4699]Editor |
|---|---|
| 输入输出 | editor.in/out |
| 难度等级 | ★★ |
| 时间限制 | 2000 ms (2 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2025-03-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：32， 通过率：18.75% | ||||
 syzhaoss |
100 | 0.312 s | 4.14 MiB | C++ |
|
长安惊龙灵松 |
100 | 0.750 s | 7.69 MiB | C++ |
|
秋_Water |
100 | 0.857 s | 3.94 MiB | C++ |
|
二乾五 |
100 | 0.876 s | 4.07 MiB | C++ |
|
梧叶已同秋雨去 |
100 | 0.900 s | 4.18 MiB | C++ |
|
OTTF |
100 | 0.911 s | 3.72 MiB | C++ |
|
长安惊龙灵松 |
60 | 0.775 s | 7.77 MiB | C++ |
|
长安惊龙灵松 |
60 | 0.808 s | 7.72 MiB | C++ |
|
长安惊龙灵松 |
60 | 0.817 s | 7.78 MiB | C++ |
|
长安惊龙灵松 |
60 | 0.862 s | 7.77 MiB | C++ |
| 关于 Editor 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
坑！
不能使用 a[++cnt]=1; 这样的写法，只能写成 ++cnt;a[cnt]=1; 这样我也不知道为什么qwq  | ||||
|
太难了
长安惊龙灵松
2025-03-29 10:26
1楼
| ||||
【题目描述】
你将要实现一个功能强大的整数序列编辑器。
在开始时，序列是空的。
编辑器共有五种指令，如下：
1、I x，在光标处插入数值 $x$。
2、D，将光标前面的第一个元素删除，如果前面没有元素，则忽略此操作。
3、L，将光标向左移动，跳过一个元素，如果左边没有元素，则忽略此操作。
4、R，将光标向右移动，跳过一个元素，如果右边没有元素，则忽略此操作。
5、Q k，假设此刻光标之前的序列为$a_1,a_2,\cdots,a_n$，输出$\max\limits_{1\leq i\leq k}s_i$，其中$s_i=a_1+a_2+\cdots+a_i$。
【输入格式】
第一行包含一个整数 $Q$，表示指令的总数。
接下来 $Q$ 行，每行一个指令，具体指令格式如题目描述。
【输出格式】
每一个Q k指令，输出一个整数作为结果，每个结果占一行。
【样例输入】
8 I 2 I -1 I 1 Q 3 L D R Q 2
【样例输出】
2 3
【样例说明】
【数据规模与约定】
$1\leq Q\leq 10^6,|x|\leq 10^3,1\leq k\leq n$
【来源】
《算法竞赛进阶指南》