【codeforces 709C】Letters Cyclic Shift

【题目链接】:http://codeforces.com/contest/709/problem/C

【题意】

让你改变一个字符串的子集(连续的一段);
->这一段的每个字符的字母都变成之前的一个;
即b->a或是a>z;
然后使得剩下的字符串的字典序最小;

【题解】

优先更改前面的字符;
所以遇到第一个不是a的字符->改!
从那个字符开始只要不是a就一直改就好;
hack点；
有说
exactly once->也就是说
像
aaa
不能全都不改;
把最后那个a改成z(损失最小)
永远不要低估CF的C题。。

【完整代码】

#include <bits/stdc++.h>
using namespace std;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define LL long long
#define rep1(i,a,b) for (int i = a;i <= b;i++)
#define rep2(i,a,b) for (int i = a;i >= b;i--)
#define mp make_pair
#define ps push_back
#define fi first
#define se second
#define rei(x) scanf("%d",&x)
#define rel(x) scanf("%lld",&x)
#define ref(x) scanf("%lf",&x)typedef pair<int, int> pii;
typedef pair<LL, LL> pll;const int dx[9] = { 0,1,-1,0,0,-1,-1,1,1 };
const int dy[9] = { 0,0,0,-1,1,-1,1,-1,1 };
const double pi = acos(-1.0);
const int N = 1e5+1000;char s[N];
int len;int main()
{//freopen("F:\\rush.txt", "r", stdin);bool fi = false;scanf("%s", s + 1);len = strlen(s + 1);rep1(i, 1, len){if (s[i] == 'a') continue;int j = i;while (j + 1 <= len && s[j + 1] != 'a') j++;rep1(k, i, j) s[k]--;fi = true;break;}if (!fi) s[len]='z';printf("%s", s + 1);//printf("\n%.2lf sec \n", (double)clock() / CLOCKS_PER_SEC);return 0;
}

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

【codeforces 709C】Letters Cyclic Shift相关推荐

Codeforces Problem 708A Letters Cyclic Shift(implementation)
此文章可以使用目录功能哟↑(点击上方[+]) 比赛链接→AIM Tech Round 3 (Div. 1) Codeforces Problem 708A Letters Cyclic Shift ...
【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 - 574B】Bear and Three Musketeers （枚举边，思维，优秀暴力）
题干: Do you know a story about the three musketeers? Anyway, you will learn about its origins now. Ri ...
【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 ...
CF708A Letters Cyclic Shift 题解
CF708A Letters Cyclic Shift 题目链接:CF708A Letters Cyclic Shift 题意:一次变换指将字母变为它前面一个字母,例如a变成z,b变成a,给定字符串, ...
【37.50%】【codeforces 745B】Hongcow Solves A Puzzle
time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard o ...
【CodeForces - 155C】Hometask （字符串，思维，贪心，熟悉句式）（总结）
题干: Sergey attends lessons of the N-ish language. Each lesson he receives a hometask. This time the ...
【codeforces 752C】Santa Claus and Robot
time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard o ...

【codeforces 709C】Letters Cyclic Shift

【codeforces 709C】Letters Cyclic Shift相关推荐

最新文章

热门文章