JZOJ 4294【NOIP2015模拟11.2】复制&粘贴2
来源:互联网 发布:mac键盘大小写切换 编辑:程序博客网 时间:2024/06/05 16:41
Description
文本编辑器的一个最重要的机能就是复制&粘贴。JOI社现在正在开发一款能够非常高速地进行复制&粘贴的文本编辑器,作为JOI社一名优秀的程序猿,你担负起了复制&粘贴功能的测试这一核心工作。整个JOI社的命运都系在你的身上,因此你无论如何都想写出一个正确且高速的程序来完成这项工作。
具体的做法如下所示。文件的内容是一个字符串S,对其进行N次复制&粘贴的操作,第i次操作复制位置Ai和位置Bi之间的所有文字,然后在位置Ci粘贴。这里位置x表示字符串的第x个字符的后面那个位置(位置0表示字符串的开头),例如字符串”copypaste”的位置6表示字符’a’和字符’s’之间的位置,位置9表示’e’后面的位置(即字符串的结尾)。不过,如果操作后的字符串长度超过了M,那么将超过的部分删除,只保留长度为M的前缀。
你的任务是写一个程序,输出N次操作后字符串的前K个字符。
Analysis
把操作倒过去推一下。由于K十分小,设
Code
#include<cstdio>#include<cstring>#include<algorithm>#define fo(i,a,b) for(int i=a;i<=b;i++)using namespace std;const int N=200010;int f[2][N],x[N],y[N],pos[N];char s[N];int main(){ freopen("copypaste.in","r",stdin); freopen("copypaste.out","w",stdout); int k,m,q; scanf("%d %d %s %d",&k,&m,s+1,&q); int n=strlen(s+1); fo(i,1,q) scanf("%d %d %d",&x[i],&y[i],&pos[i]); fo(i,1,k) f[0][i]=i; int p=0; for(int i=q;i>0;i--,p^=1) { int l=pos[i]+1,r=pos[i]+y[i]-x[i]; fo(j,1,k) if(f[p][j]<l) f[p^1][j]=f[p][j]; else if(l<=f[p][j] && f[p][j]<=r) f[p^1][j]=x[i]+f[p][j]-l+1; else if(f[p][j]>r) f[p^1][j]=f[p][j]-r+l-1; } fo(i,1,k) printf("%c",s[f[p][i]]); fclose(stdin);fclose(stdout); return 0;}
0 0
- JZOJ 4294【NOIP2015模拟11.2】复制&粘贴2
- 【NOIP2015模拟11.2】复制&粘贴2
- 【NOIP2015模拟11.2】复制&粘贴2
- JZOJ 4294. 复制&粘贴2
- JZOJ 4295【NOIP2015模拟11.2】愉快的logo设计
- JZOJ 4298. 【NOIP2015模拟11.2晚】我的天
- jzoj. 4298. 【NOIP2015模拟11.2晚】我的天
- jzoj 4298【NOIP2015模拟11.2晚】我的天
- 【NOIP模拟】复制&粘贴
- JZOJ 4296【NOIP2015模拟11.2】有趣的有趣的家庭菜园
- NOIP2015模拟2
- JZOJ.4300[NOIP2015模拟11.3]装饰大楼 解题报告
- JZOJ 4302【NOIP2015模拟11.3】IOIOI卡片占卜
- JZOJ.4301[NOIP2015模拟11.3]备用钥匙 解题报告
- JZOJ.4302[NOIP2015模拟11.3]IOIOI卡片占卜 解题报告
- JZOJ 4307. 【NOIP2015模拟11.3晚】喝喝喝
- [jzoj]4216. 【NOIP2015模拟9.12】平方和(splay)
- 【NOIP2015 11.2上午模拟】总结
- Android Studio 编译问题(1)
- 区间筛法
- 图结构练习——BFS——从起始点到目标点的最短步数
- c3p0源码解析 五 (C3P0Config类)
- NYOJ7街区最短路径问题
- JZOJ 4294【NOIP2015模拟11.2】复制&粘贴2
- myeclipse 中如何设置断点 进行调试
- 《C++ Primer Plus 6》15.3 异常
- 深入浅出UML类图(三)
- Kernel SVD(核函数+奇异值分解)
- 对Linux内核中进程上下文和中断上下文的理解
- git 加 sourcetree
- postgresql duplicate key violates unique constraint
- JNI - PASS ARGUMENT. ObjectARRAY