hihoCoder1228(2015北京网络赛B题)

题意：

给出一个文本编辑器的容量，给出老板输入的字符串，小写字母代表文本，大写字母代表命令：

L：光标左移；

R：光标右移；

S：在insert模式和另一个输入模式中切换；

D：删除光标后面的一个字符；

B：删除光标前面的一个字符；

C：复制；

V：粘贴；

思路：

模拟。结果这题我们WA了全场。赛后回去检查，发现了我愚蠢的地方。。。就是D操作时，如果在复制状态下，我把删除的起点选错了。。。教训啊！！！

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cmath>
#include<map>
#include<vector>
#include<stack>
#include<queue>
#include<string>
#include<climits>using namespace std;string ans,cc,in;int main()
{int t;cin>>t;while(t--){int lim;cin>>lim>>in;int len=in.length();int insertmode=1;int copy=-1;int pos=0;ans="";cc="";int real1=-1,real2=-1;for(int i=0;i<len;i++){if(in[i]>='a'&&in[i]<='z'){if(insertmode==1){if(ans.length()>=lim)continue;ans.insert(pos,1,in[i]);pos++;}else {if(pos==ans.length()) {if(ans.length() == lim) continue ;ans+=in[i];pos++;}else {ans[pos] = in[i];pos++;}}copy=-1;}else{int tmplen=ans.length();if(in[i]=='L'){if(pos>0)pos--;}else if(in[i]=='R'){// cout<<"tt="<<tmplen<<endl;if(pos<(tmplen))pos++;}else if(in[i]=='S'){if(insertmode==1)insertmode=0;else insertmode=1;copy=-1;}else if(in[i]=='D'){if(copy==1){int tt=real1;real1=min(tt,pos);real2=max(tt,pos);//cout<<real1<<" "<<real2<<endl;ans.erase(real1,real2-real1);//ans.erase(pos,real2-real1);这里写错了}else if(pos<tmplen)ans.erase(pos,1);copy=-1;}else if(in[i]=='B'){// cout<<"==="<<ans<<endl;//cout<<"pos="<<pos<<endl;if(pos>0){ans.erase(pos-1,1);pos--;}copy=-1;// cout<<"---"<<ans<<endl;}else if(in[i]=='C'){if(copy==-1){real1=real2=pos;copy=1;}else{   cc="";int tt=real1;real1=min(tt,pos);real2=max(tt,pos);// cout<<real1<<" "<<real2<<endl;// cout<<pos1<<" "<<pos1<<endl;// puts("----");cc=ans.substr(real1,real2-real1);// puts("----");// cout<<"cc="<<cc<<endl;copy=-1;}}else if(in[i]=='V'){if(insertmode==1){//cout<<cc<<" "<<pos<<" "<<ans<<endl;if(cc.length()==0)continue;if(cc.length()+ans.length()>lim)continue;ans.insert(pos,cc);pos+=cc.length();   }else {//cout<<cc<<" "<<pos<<" "<<ans<<endl;if(pos+cc.length()>lim)continue;ans.replace(pos,cc.length(),cc);pos+=cc.length();}copy=-1;}}//cout<<cc<<endl;//  cout<<"----"<<ans<<" "<<pos<<" "<<pos1<<" "<<pos2<<endl;}if(ans.length()==0)cout<<"NOTHING"<<endl;else cout<<ans<<endl;}return 0;
}

hihoCoder1228(2015北京网络赛B题)相关推荐

2015北京网络赛 G题 Boxes bfs
Boxes Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acmicpc2015beijingonl ...
hihoCoder1233(2015北京网络赛H题)
转载自:http://blog.csdn.net/queuelovestack/article/details/48625899 题意: 有n个卡槽,放有体积不同的n个空盒子,每次你可以移动一个空盒子 ...
hihoCoder 1227 2015 北京网络赛 A题
题意: 给定m个点,然后从这m个点里找到一个点作为圆心,求一个最小的半径使得圆内刚好有n个点,没有压线的点. 思路: 预处理一下各点间的距离,暴力枚举圆心,然后找到排序后的第n个判断即可.坑点:n&g ...
hdu5492(2015合肥网络赛I题)
题意: n*m的格子,每个格子有权值,我们要从左上角走到右下角,只能向下走或者向右走,求走到终点走过的格子的方差的最小值. 思路: 被这题坑了,我还是太蠢. 我们可以暴力(∑Ai)^2,取最优就好了. ...
hdu5455(2015沈阳网络赛F题)
题意: 给出一个串,问用题中定义的那些串来组成这个串最少要用多少个. 思路: 没啥说的,注意一下输入的串中可能出现除了c和f的字母. 代码: #include<cstdio> #inclu ...
hdu5489(2015合肥网络赛F题)
转载自:http://blog.csdn.net/lwt36/article/details/48774103 题意: 给出一个数列,在其中删除连续的L个数字,使得剩余的数字LIS最大,输出此LIS. ...
hdu5491(2015合肥网络赛H题)
题意: 给出三个数字D.s1和s2,用L来表示D的二进制表示中1的个数,L在区间[s1,s2]中,我们要找到离D最近的并且大于D的一个数字,且这个数字的L也落在区间[s1,s2]中. 思路: 一直超时 ...
hdu5461(2015沈阳网络赛L题)
题意: 给出一个数列,我们要在这里找出两个数,使得题意中那个表达式最大. 思路: 排两个序就好了啊,看代码一下就懂了. 代码: #include <cstdio> #include < ...
hdu5452(2015沈阳网络赛C题)
题意: 给出一个无向图和一个此图的生成树,让我们求一个本图的最小割边集,割边集只包括生成树中的一条边,让割边集的边数最少,输出数目. 思路: 并查集+暴力. 代码: #include<cstdi ...

hihoCoder1228(2015北京网络赛B题)

hihoCoder1228(2015北京网络赛B题)相关推荐

最新文章

热门文章