Description

Input

Output

Sample Input

7 2
2343223
4 1
2234

Sample Output

2243233
2334

Data Constraint

Hint

Solution

这题就是一道模拟题。
首先，我们显然可以发现性质①：显然操作一定是一直往后的，不会突然在前面找到一个合适的。
那么通过性质①，我们可以直接扫一遍，时间复杂度 O(N+K)O(N+K) ，可以通过 7070 分。
通过观察，我们又可以发现性质②：出现“223”或“233”时，若奇偶性满足，就会一直循环。
于是我们根据性质②，出现上述情况时判一下奇偶性即可 O(N)O(N) 解决，即可得 100100 分。

Code

#include<cstdio>
using namespace std;
const int N=1e6+5;
int n,k;
char s[N];
int main()
{while(~scanf("%d%d",&n,&k)){scanf("%s",s+1);for(int i=1;i<n && k;i++)if(s[i]=='2' && s[i+1]=='3')if(i&1){s[i+1]='2';k--;if(i+1<n && s[i+2]=='3') k=k%2;}else{s[i--]='3';k--;if(i) i--;if(s[i+1]=='2') k=k%2;}printf("%s\n",s+1);}return 0;
}

JZOJ 5392. 【NOIP2017提高A组模拟10.5】Lucky Transformation相关推荐

JZOJ 5404. 【NOIP2017提高A组模拟10.10】Graph
Description 给定一张n个点m条边的无向图,每条边连接两个顶点,保证无重边自环,不保证连通你想在这张图上进行若干次旅游,每次旅游可以任选一个点x作为起点,再走到一个与x 直接有边相连的点y ...
JZOJ 5401. 【NOIP2017提高A组模拟10.8】Star Way To Heaven
Description Input Output Sample Input 10 5 2 1 1 2 3 Sample Output 1.11803399 Data Constraint Soluti ...
JZOJ 5400. 【NOIP2017提高A组模拟10.7】Repulsed
Description 小w 心里的火焰就要被熄灭了. 简便起见,假设小w 的内心是一棵n -1 条边,n 个节点的树. 现在你要在每个节点里放一些个灭火器,每个节点可以放任意多个. 接下来每个节点都 ...
JZOJ 5398. 【NOIP2017提高A组模拟10.7】Adore
Description 小w 偶然间见到了一个DAG. 这个DAG 有m 层,第一层只有一个源点,最后一层只有一个汇点,剩下的每一层都有k 个节点. 现在小w 每次可以取反第i(1 < i &l ...
JZOJ 5399. 【NOIP2017提高A组模拟10.7】Confess
Description 小w 隐藏的心绪已经难以再隐藏下去了. 小w 有n + 1(保证n 为偶数) 个心绪,每个都包含了[1,2n] 的一个大小为n 的子集. 现在他要找到隐藏的任意两个心绪,使得他 ...
JZOJ 5396. 【NOIP2017提高A组模拟10.6】Blocks
Description Input Output Sample Input 10 5 1 7 9 9 5 9 3 4 5 8 5 7 20 9 1 Sample Output 10 6 0 2 10 ...
JZOJ 5397. 【NOIP2017提高A组模拟10.6】Biology
Description Input Output Sample Input 5 5 zzj pri prime ime owaski 2 3 1 3 5 2 2 2 3 1 actri 2 2 3 4 ...
【JZOJ 5405】【NOIP2017提高A组模拟10.10】Permutation
Description 你有一个长度为n 的排列P 与一个正整数K 你可以进行如下操作若干次使得排列的字典序尽量小对于两个满足|i-j|>=K 且|Pi-Pj| = 1 的下标i 与j,交换P ...
JZOJ 5402. 【NOIP2017提高A组模拟10.8】God Knows
Description Input Output Sample Input 5 3 1 4 5 2 3 4 3 4 1 Sample Output 5 Data Constraint Solution ...

JZOJ 5392. 【NOIP2017提高A组模拟10.5】Lucky Transformation

Description

Input

Output

Sample Input

Sample Output

Data Constraint

Hint

Solution

Code

JZOJ 5392. 【NOIP2017提高A组模拟10.5】Lucky Transformation相关推荐

最新文章

热门文章