【NOIP2016提高A组模拟9.14】数列编辑器
来源:互联网 发布:github 网络中立 编辑:程序博客网 时间:2024/05/17 04:51
题目
分析
比赛上,没有注意到询问只询问光标前面,于是只打了个暴力。
因为询问只询问光标前面,首先,当光标向后每移动到一个位置,顺便将这个位置的前缀和,和最大前缀和求出来。
总之,模拟
#include <cmath>#include <iostream>#include <cstring>#include <cstdio>#include <cstdlib>using namespace std;const int maxlongint=2147483647;const int N=1000005;const int mo=1000000007;int next[N],last[N],a[N],n,tot,num,sum[N],tt,mx[N],pos[N];int main(){ scanf("%d",&n); for(int i=0;i<N;i++) mx[i]=-maxlongint; next[0]=n+1; last[n+1]=0; for(int i=1;i<=n;i++) { char c=getchar(); while(c!='I' && c!='D' && c!='L' && c!='R' && c!='Q') c=getchar(); int x; if(c=='I') { scanf("%d",&x); num++; tt++; last[next[tot]]=tt; next[tt]=next[tot]; last[tt]=tot; next[tot]=tt; a[tt]=x; sum[tt]=sum[tot]+a[tt]; pos[tt]=pos[tot]+1; mx[pos[tt]]=max(sum[tt],mx[pos[tot]]); tot=tt; } else if(c=='D') { num--; next[last[tot]]=next[tot]; last[next[tot]]=last[tot]; a[tot]=sum[tot]=0; tot=last[tot]; } else if(c=='L') { tot=last[tot]; } else if(c=='R') { if(pos[tot]<num) tot=next[tot]; else continue; sum[tot]=sum[last[tot]]+a[tot]; pos[tot]=pos[last[tot]]+1; mx[pos[tot]]=max(sum[tot],mx[pos[last[tot]]]); } else if(c=='Q') { scanf("%d",&x); printf("%d\n",mx[x]); } }}
1 0
- 数列编辑器 【NOIP2016提高A组模拟9.14】
- 【NOIP2016提高A组模拟9.14】数列编辑器
- 【NOIP2016提高A组模拟9.14】数列编辑器
- JZOJ 4778. 【NOIP2016提高A组模拟9.14】数列编辑器
- {题解}[jzoj4778]【NOIP2016提高A组模拟9.14】数列编辑器
- JZOJsenior4778.【NOIP2016提高A组模拟9.14】数列编辑器
- JZOJ.4778. 【NOIP2016提高A组模拟9.14】数列编辑器
- 【NOIP2016提高A组模拟9.14】排序
- 【NOIP2016提高A组模拟9.14】灌水
- 【NOIP2016提高A组模拟7.15】斐波那契数列(矩阵乘法)
- JZOJ 4777. 【NOIP2016提高A组模拟9.14】灌水
- JZOJsenior4777.【NOIP2016提高A组模拟9.14】灌水
- 【NOIP2016提高A组模拟7.15】立方体
- 计数【NOIP2016提高A组模拟7.15】
- 【NOIP2016提高A组模拟7.17】寻找
- 【NOIP2016提高A组模拟7.17】寻找
- 【NOIP2016提高A组模拟7.17】锦标赛
- 【NOIP2016提高A组模拟7.17】锦标赛
- 解决笔记本电脑使用网线正常,使用无线网络速度慢的问题
- 2016年提高组模拟题(20161114) 锦标赛
- 数据结构 排序(冒泡排序改进,简单选择排序链表实现)
- MySQL study之--事务隔离级别
- Android UI PopupWindow 简单使用
- 【NOIP2016提高A组模拟9.14】数列编辑器
- hduoj 1034
- 魔术师纸牌,有空再研究
- win10 + VS2013下载directshow相关示例代码及directshow库文件调用
- 2016年提高组模拟题(20161114) 物品选取
- 每日一题(4),poj1789, Truck History
- 洛谷 P1595 信封问题
- mysql之删除用户,和修改权限
- 进程/线程同步——Critical Section,Mutex,Semaphore,Event区别