【codeforces 239B】Easy Tape Programming

【题目链接】:http://codeforces.com/contest/239/problem/B

【题意】

给你一个长度为n的字符串,只包括‘<”>’以及数字0到9;
给你q个区间(n和q都小于等于100)
然后让你在这q个区间里面做一些操作;
有一个指针int,指向当前操作的位置,还有一个方向的int;
表示这个指针它要移动的方向;
每次对一个位置进行操作;
如果该位置是数字;
则把这个数字输出,然后这个数字递减1;
如果数字小于0了,则把它删掉;
然后把指针往方向int的方向移动一个单位;
如果是’>’或’<’则,把方向改成左或右;
然后往新的方向走,如果走了一步之后还是’<’或’>’
则把前一个’<’或’>’删掉;
问你最后0..9各输出了多少个;

【题解】

每次模拟一步即可;
直到cp指针跳出了区间为止;
可以用数组来模拟链表的删除过程;
对每个区间的操作,都把数组链表初始化一下即可;

【Number Of WA 】

【反思】

这种模拟删掉的过程用数组模拟链表的方法都比较方便；

【完整代码】

#include <bits/stdc++.h>
#define rep1(i,x,y) for (int i = x;i <= y;i++)
#define rep2(i,x,y) for (int i = x;i >= y;i--)
using namespace std;const int N = 100+10;int n,q,l,r,a[N][2],cp,dp,num;
int tot[10];
string s,s1;void get_next(){int ll = a[cp][0],rr = a[cp][1],tcp = cp;if (s1[cp]>='0' && s1[cp]<='9'){cp = a[cp][dp];num++;tot[s1[tcp]-'0']++;s1[tcp]--;if (s1[tcp]<'0'){a[ll][1] = rr;a[rr][0] = ll;}}else{if (s1[cp]=='<')dp = 0;elsedp = 1;cp = a[cp][dp];if (cp < l || cp > r) return;if (s1[cp]>='0' && s1[cp]<='9') return;a[ll][1] = rr,a[rr][0] = ll;}
}int main(){//freopen("D:\\rush.txt","r",stdin);cin >> n >> q;cin >> s;s = ' ' + s;rep1(i,1,q){num = 0;s1 = s;cin >> l >> r;rep1(j,l,r)a[j][0] = j-1,a[j][1] = j+1;rep1(j,0,9)tot[j] = 0;cp = l,dp = 1;while (1){get_next();if (cp <l || cp>r) break;}rep1(j,0,9)cout << tot[j] <<' ';cout << endl;}return 0;
}

转载于:https://www.cnblogs.com/AWCXV/p/7626244.html

【codeforces 239B】Easy Tape Programming相关推荐

【Codeforces 1096D】Easy Problem
[链接] 我是链接,点我呀:) [题意] 让你将一个字符串删掉一些字符. 使得字符串中不包含子序列"hard" 删掉每个字符的代价已知为ai 让你求出代价最小的方法. [题解] 设 ...
【CodeForces - 1096D】Easy Problem（dp，思维）
题目大意: 现在有一个由小写字母组成的字符串,去掉这个字符串的第i个位置的字符会有ai的代价.你的任务是去掉这个字符串中的一些字符使得该字符串中不包含子序列hard,且去掉字符的代价之和尽可能小. 输 ...
【CodeForces - 574B】Bear and Three Musketeers （枚举边，思维，优秀暴力）
题干: Do you know a story about the three musketeers? Anyway, you will learn about its origins now. Ri ...
【CodeForces - 144C】Anagram Search（尺取，滑窗问题，处理字符串计数）
题干: A string t is called an anagram of the string s, if it is possible to rearrange letters in t so ...
【CodeForces - 608C】Chain Reaction （二分或 dp ，思维）
题干: 题目大意: 题意是在一条直线上坐落着不同位置的灯塔,每一个灯塔有自己的power level,当作是射程范围.现在从最右边的灯塔开始激发,如果左边的灯塔在这个灯塔的范围之内,那么将会被毁灭.否 ...
「一题多解」【CodeForces 85D】Sum of Medians（线段树 / 分块）
题目链接 [CodeForces 85D]Sum of Medians 题目大意实现一个setsetset,支持插入,删除,求∑a5k+3∑a5k+3\sum a_{5k+3}.注意,setsets ...
【CodeForces 997C】Sky Full of Stars（组合计数）
题目链接:[CodeForces 997C]Sky Full of Stars 官方题解:Codeforces Round #493 - Editorial 题目大意:有一个n×nn×nn\times ...
【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则每个物品有一个基础价值; 然后还有一个附加价值; ...
【codeforces 508B】Anton and currency you all know
[题目链接]:http://codeforces.com/contest/508/problem/B [题意] 给你一个奇数; 让你交换一次数字; 使得这个数字变成偶数; 要求偶数要最大; [题解] ...

【codeforces 239B】Easy Tape Programming

【codeforces 239B】Easy Tape Programming相关推荐

最新文章

热门文章