题目链接:
http://codeforces.com/contest/465/problem/C
方法:
枚举下一个符合条件的字符串需改变原有字符串的第i位即可,判断第i位的字符与i-1和i-2位是否相等即可,若都不想等则改变该位即可,否则往下枚举改变第i-1位
问题:
当时我是直接暴力枚举当前序列的后面的所有序列。。。好SB (┬_┬) 。。 TLE了
代码:
#include <cstdio>
#include <cstring>
char ch[1111];
int n, p, flag;
void ans()
{
for(int i= n; i>= 1; i--)
for(int j= ch[i]+1; j<= 'a'+ p -1; j++)
{
if( (i== 1) || (j!= ch[i-1]&& j!= ch[i-2]) )
{
flag= 1;
ch[i]= j;
for(int k= i+1; k<= n; k++)
for(int u= 'a'; u<= 'a'+ p- 1; u++)
if(u!= ch[k-1]&& u!=ch[k-2])
{
ch[k]= u;
break;
}
return;
}
}
}
int main()
{
while(scanf("%d %d",&n,&p)!=EOF)
{
getchar();
scanf("%s",ch+1);
ch[0]= 0;
flag= 0;
ans();
if(!flag)
printf("NO\n");
else
{
for(int i= 1; i<= n; i++)
printf("%c",ch[i]);
printf("\n");
}
}
return 0;
}