2015北京网络赛B题 Mission Impossible 6
借用大牛的一张图片:模拟
- #include<cstdio>
- #include<cmath>
- #include<cstring>
- #include<algorithm>
- #include<iostream>
- #include<memory.h>
- #include<cstdlib>
- #include<vector>
- using namespace std;
- const int MAXN=;
- const double eps=1e-;
- const int inf=0x3f3f3f3f;
- string s,ss,cs;
- vector<int>pos;
- int mode;
- int now,m;
- void L()
- {
- if(now>)
- now--;
- }
- void R()
- {
- if(now<ss.length())
- now++;
- }
- void S()
- {
- mode=!mode;
- pos.clear();
- }
- void C()
- {
- pos.push_back(now);
- if(pos.size()==)
- {
- sort(pos.begin(),pos.end());
- cs=ss.substr(pos[],pos[]-pos[]);
- pos.clear();
- }
- }
- void D()
- {
- if(pos.size())
- {
- pos.push_back(now);
- sort(pos.begin(),pos.end());
- ss.erase(ss.begin()+pos[],ss.begin()+pos[]);
- now=pos[];
- pos.clear();
- }
- else if(now<ss.length())
- {
- ss.erase(ss.begin()+now,ss.begin()+now+);
- }
- }
- void B()
- {
- if(now>)
- {
- ss.erase(ss.begin()+now-,ss.begin()+now);
- now--;
- }
- pos.clear();
- }
- void V()
- {
- if(cs.length())
- {
- if(!mode)
- {
- if(ss.length()+cs.length()<=m)
- {
- int len=cs.length();
- for(int i=; i<len; i++,now++)
- {
- ss.insert(ss.begin()+now,cs[i]);
- }
- }
- }
- else
- {
- if(now+cs.length()+<=m)
- {
- int len1=cs.length();
- int len2=ss.length();
- for(int i=; i<len1; i++,now++)
- {
- if(now>=len2)
- ss.insert(ss.begin()+now,cs[i]);
- else
- ss[now]=cs[i];
- }
- }
- }
- }
- pos.clear();
- }
- int main()
- {
- int T;
- scanf("%d",&T);
- while(T--)
- {
- cin>>m>>s;
- int len=s.length();
- mode=;
- now=;
- ss.clear();
- cs.clear();
- pos.clear();
- for(int i=; i<len&&m; i++)
- {
- if(s[i]=='L')
- L();
- else if(s[i]=='R')
- R();
- else if(s[i]=='C')
- C();
- else if(s[i]=='V')
- V();
- else if(s[i]=='D')
- D();
- else if(s[i]=='B')
- B();
- else if(s[i]=='S')
- S();
- else
- {
- if(mode&&now<ss.length())
- {
- ss[now++]=s[i];
- }
- else if(ss.length()<m)
- {
- ss.insert(ss.begin()+now,s[i]);
- now++;
- }
- pos.clear();
- }
- }
- if(ss.size())
- {
- cout<<ss<<endl;
- }
- else
- cout<<"NOTHING"<<endl;
- }
- return ;
- }
2015北京网络赛B题 Mission Impossible 6的更多相关文章
- 2015北京网络赛 G题 Boxes bfs
Boxes Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acmicpc2015beijingonl ...
- 2015北京网络赛 H题 Fractal 找规律
Fractal Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acmicpc2015beijingo ...
- hihocoder 1236(2015北京网络赛 J题) 分块bitset乱搞题
题目大意: 每个人有五门课成绩,初始给定一部分学生的成绩,然后每次询问给出一个学生的成绩,希望知道在给定的一堆学生的成绩比这个学生每门都低或者相等的人数 因为强行要求在线查询,所以题目要求,每次当前给 ...
- 2015北京网络赛A题The Cats' Feeding Spots
题意:给你一百个点,找个以这些点为中心的最小的圆,使得这个圆恰好包含了n个点,而且这个圆的边界上并没有点 解题思路:暴力枚举每个点,求出每个点到其他点的距离,取第n大的点,判断一下. #include ...
- 2015北京网络赛 A题 The Cats' Feeding Spots 暴力
The Cats' Feeding Spots Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/contest/acm ...
- 2015北京网络赛 Couple Trees 倍增算法
2015北京网络赛 Couple Trees 题意:两棵树,求不同树上两个节点的最近公共祖先 思路:比赛时看过的队伍不是很多,没有仔细想.今天补题才发现有个 倍增算法,自己竟然不知道. 解法来自 q ...
- 2015北京网络赛 D-The Celebration of Rabbits 动归+FWT
2015北京网络赛 D-The Celebration of Rabbits 题意: 给定四个正整数n, m, L, R (1≤n,m,L,R≤1000). 设a为一个长度为2n+1的序列. 设f(x ...
- 2015北京网络赛 J Scores bitset+分块
2015北京网络赛 J Scores 题意:50000组5维数据,50000个询问,问有多少组每一维都不大于询问的数据 思路:赛时没有思路,后来看解题报告也因为智商太低看了半天看不懂.bitset之前 ...
- ACM-ICPC 2018北京网络赛-A题 Saving Tang Monk II-优先队列
做法:优先队列模板题,按步数从小到大为优先级,PASS掉曾经以相同氧气瓶走过的地方就好了 题目1 : Saving Tang Monk II 时间限制:1000ms 单点时限:1000ms 内存限制: ...
随机推荐
- uva 11461
简单 打个表 case数不超过200 数据比较水 木有超时的风险~~ /*************************************************************** ...
- spoj 390
简单题 记得uva上有个一样的 画个图就好了 #include <cstdio> #include <cmath> const double pi = acos(-1); ...
- uva 10051
将每一个分解为六个两面的 简单地dp 回溯输出路径..... #include <cstdio> #include <cstring> #include <cmath&g ...
- poj 1095 Trees Made to Order 卡特兰数
这题用到了卡特兰数,详情见:http://www.cnblogs.com/jackge/archive/2013/05/19/3086519.html 解体思路详见:http://blog.csdn. ...
- Java Web开发 之小张老师总结EL、JSP、Servlet变量
EL 11 JSP 9 Servlet JSP类别 pageContext pageContext * 作用域 pageScope pageContext.getAttribute() * reque ...
- Android:实现无标题的两种方法
实现无标题的两种方法:配置xml文件和编写代码设置 1.在AndroidManifest.xml文件中进行配置 实现全屏效果: android:theme="@android:style/T ...
- POJ3260——The Fewest Coins(多重背包+完全背包)
The Fewest Coins DescriptionFarmer John has gone to town to buy some farm supplies. Being a very eff ...
- 转XMLHelper
http://www.cnblogs.com/lixyvip/archive/2009/09/16/1567929.html using System; using System.Collection ...
- (转)Decision Tree
Decision Tree:Analysis 大家有没有玩过猜猜看(Twenty Questions)的游戏?我在心里想一件物体,你可以用一些问题来确定我心里想的这个物体:如是不是植物?是否会飞?能游 ...
- 【HDOJ】3473 Minimum Sum
划分树解.主席树解MLE. /* 3473 */ #include <iostream> #include <sstream> #include <string> ...