我是靠谱客的博主 活力小懒虫，最近开发中收集的这篇文章主要介绍C. Nice Garland---暴力枚举--Codeforces Round #535 (Div. 3)Nice Garland，觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
Nice Garland
time limit per test 1 second
memory limit per test 256 megabytes
题目链接http://codeforces.com/contest/1108/problem/C
题目大意：给你一个字符串，让你求最小的步数使得它变成nice字符串（当字符ti==tj的时候，|j-i|%3=0）
emmm,其实对于这种东西我也不太会，就枚举了。首先开头的3个一定是不一样的，然后我们对后面进行判断。
枚举前3个的状态，只有6种:RGB,RBG,GBR,GRB,BGR,BRG；
然后对每种情况的所需要的步数取最小值并标记一下就ok了
接下来我们就对后面每个字符为R,G,B的进行判断：
if (s[j]=='R') {
if ((j-1)%3==1) s[j]='G',ans++;
else if ((j-1)%3==2) s[j]='B',ans++;
}
即对于第一种情况的一个判断。然后就是简单的复制粘贴了。。。
以下是AC代码：
#include <bits/stdc++.h>
using namespace std;
const int mac=2e5+10;
char s[mac],s1[mac],sk[mac][8];
int main()
{
int n;
scanf ("%d",&n);
scanf ("%s",s1+1);
int ans=0,mm=9999999,mark;
if (n<3){
if (n==1) printf ("0n%cn",s1[1]);
else{
if (s1[1]==s1[2]) {
if (s1[1]=='R') printf ("1nGRn");
else if (s1[1]=='G') printf ("1nRGn");
else printf ("1nRBn");
}
else printf ("0n%c%cn",s1[1],s1[2]);
}
return 0;
}
for (int i=1; i<=6; i++){
ans=0;
for (int j=1; j<=n; j++) s[j]=s1[j];
if (i==1){ //RGB
for (int j=1; j<=n; j++){
if (s[1]!='R') s[1]='R',ans++;
if (s[2]!='G') s[2]='G',ans++;
if (s[3]!='B') s[3]='B',ans++;
if (s[j]=='R'){
if ((j-1)%3==1) s[j]='G',ans++;
else if ((j-1)%3==2) s[j]='B',ans++;
}
else if (s[j]=='G'){
if ((j-2)%3==1) s[j]='B',ans++;
else if ((j-2)%3==2) s[j]='R',ans++;
}
else if (s[j]=='B'){
if ((j-3)%3==1) s[j]='R',ans++;
else if ((j-3)%3==2) s[j]='G',ans++;
}
}
if (mm>ans){
mm=ans;mark=i;
for (int k=1; k<=n; k++)
sk[k][i]=s[k];
}
}
else if (i==2){ //RBG
for (int j=1; j<=n; j++){
if (s[1]!='R') s[1]='R',ans++;
if (s[2]!='B') s[2]='B',ans++;
if (s[3]!='G') s[3]='G',ans++;
if (s[j]=='R'){
if ((j-1)%3==1) s[j]='B',ans++;
else if ((j-1)%3==2) s[j]='G',ans++;
}
else if (s[j]=='B'){
if ((j-2)%3==1) s[j]='G',ans++;
else if ((j-2)%3==2) s[j]='R',ans++;
}
else if (s[j]=='G'){
if ((j-3)%3==1) s[j]='R',ans++;
else if ((j-3)%3==2) s[j]='B',ans++;
}
}
if (mm>ans){
mm=ans;mark=i;
for (int k=1; k<=n; k++)
sk[k][i]=s[k];
}
}
else if (i==3){ //GRB
for (int j=1; j<=n; j++){
if (s[1]!='G') s[1]='G',ans++;
if (s[2]!='R') s[2]='R',ans++;
if (s[3]!='B') s[3]='B',ans++;
if (s[j]=='G'){
if ((j-1)%3==1) s[j]='R',ans++;
else if ((j-1)%3==2) s[j]='B',ans++;
}
else if (s[j]=='R'){
if ((j-2)%3==1) s[j]='B',ans++;
else if ((j-2)%3==2) s[j]='G',ans++;
}
else if (s[j]=='B'){
if ((j-3)%3==1) s[j]='G',ans++;
else if ((j-3)%3==2) s[j]='R',ans++;
}
}
if (mm>ans){
mm=ans;mark=i;
for (int k=1; k<=n; k++)
sk[k][i]=s[k];
}
}
else if (i==4){ //GBR
for (int j=1; j<=n; j++){
if (s[1]!='G') s[1]='G',ans++;
if (s[2]!='B') s[2]='B',ans++;
if (s[3]!='R') s[3]='R',ans++;
if (s[j]=='G'){
if ((j-1)%3==1) s[j]='B',ans++;
else if ((j-1)%3==2) s[j]='R',ans++;
}
else if (s[j]=='B'){
if ((j-2)%3==1) s[j]='R',ans++;
else if ((j-2)%3==2) s[j]='G',ans++;
}
else if (s[j]=='R'){
if ((j-3)%3==1) s[j]='G',ans++;
else if ((j-3)%3==2) s[j]='B',ans++;
}
}
if (mm>ans){
mm=ans;mark=i;
for (int k=1; k<=n; k++)
sk[k][i]=s[k];
}
}
else if (i==5){ //BGR
for (int j=1; j<=n; j++){
if (s[1]!='B') s[1]='B',ans++;
if (s[2]!='G') s[2]='G',ans++;
if (s[3]!='R') s[3]='R',ans++;
if (s[j]=='B'){
if ((j-1)%3==1) s[j]='G',ans++;
else if ((j-1)%3==2) s[j]='R',ans++;
}
else if (s[j]=='G'){
if ((j-2)%3==1) s[j]='R',ans++;
else if ((j-2)%3==2) s[j]='B',ans++;
}
else if (s[j]=='R'){
if ((j-3)%3==1) s[j]='B',ans++;
else if ((j-3)%3==2) s[j]='G',ans++;
}
}
if (mm>ans){
mm=ans;mark=i;
for (int k=1; k<=n; k++)
sk[k][i]=s[k];
}
}
else if (i==6){ //BRG
for (int j=1; j<=n; j++){
if (s[1]!='B') s[1]='B',ans++;
if (s[2]!='R') s[2]='R',ans++;
if (s[3]!='G') s[3]='G',ans++;
if (s[j]=='B'){
if ((j-1)%3==1) s[j]='R',ans++;
else if ((j-1)%3==2) s[j]='G',ans++;
}
else if (s[j]=='R'){
if ((j-2)%3==1) s[j]='G',ans++;
else if ((j-2)%3==2) s[j]='B',ans++;
}
else if (s[j]=='G'){
if ((j-3)%3==1) s[j]='B',ans++;
else if ((j-3)%3==2) s[j]='R',ans++;
}
}
if (mm>ans){
mm=ans;mark=i;
for (int k=1; k<=n; k++)
sk[k][i]=s[k];
}
}
}
printf ("%dn",mm);
for (int i=1; i<=n; i++)
printf ("%c",sk[i][mark]);
printf ("n");
return 0;
}
最后
以上就是活力小懒虫为你收集整理的C. Nice Garland---暴力枚举--Codeforces Round #535 (Div. 3)Nice Garland的全部内容，希望文章能够帮你解决C. Nice Garland---暴力枚举--Codeforces Round #535 (Div. 3)Nice Garland所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复