\u8bdd\u8bf4\u8003\u573a\u4e0a\u8fd9\u9898\u8ddd\u79bb\u6b63\u89e3\u53ea\u5dee\u4e00\u6b65\u4e86\uff0c\u53ef\u60dc\u6211\u8d70\u9519\u65b9\u5411\u53d8\u6210\u679a\u4e3e\u5de6\u4e0a\u89d2\u7684block\u7136\u540e\u778e\u9e21\u513f\u4e71\u641e\u6c42min\u4e86\u3002
\n\u4e8b\u5b9e\u4e0a\u8fd9\u4e00\u9898\u731c\u5230\u7ed3\u8bba\u4e4b\u540e\u53ef\u4ee5\u60f3\u5230\u53e6\u4e00\u4e2a\u66f4\u79d1\u5b66\u7684\u505a\u6cd5\u3002
\n\u5177\u4f53\u6765\u8bf4\uff0c\u53ef\u4ee5\u8003\u8651\uff0c\u8981\u4e48\u662f\u884c\u4e0a\u4e24\u79cd\u5b57\u7b26\u4ea4\u66ff\u51fa\u73b0\u800c\u5217\u4e0a\u968f\u610f\uff0c\u8981\u4e48\u662f\u5217\u4e0a\u4e24\u79cd\u5b57\u7b26\u4ea4\u66ff\u51fa\u73b0\u800c\u884c\u4e0a\u968f\u610f\u3002
\n\u6240\u4ee5\u6211\u4eec\u53ef\u4ee5\u679a\u4e3e\u8fd9\u4e9b\u4fe1\u606f\uff0c\u7136\u540e\u68c0\u9a8c\u4e00\u4e0b\u5373\u53ef\u3002
\n\u987a\u4fbf\u63d0\u4e00\u53e5\uff0c\u8fd9\u4e00\u9898\u7684\u6570\u636e\u8303\u56f4\u771f\u7684\u662f\u6076\u610f\u6ee1\u6ee1\u3002\u8003\u573a\u4e0a\u662f\u778ejb\u54c8\u5e0c\uff0c\u4f46\u662f\u73b0\u5728\u4e2a\u4eba\u89c9\u5f97\u8fd8\u662fstring\u6bd4\u8f83\u79d1\u5b66\u3002<\/p>\n\n\n\n
#include<iostream>\n#include<cstdio>\n#include<cstring>\n\n#define MAXN 300005\nchar lst[6][2]={{'A','G'},{'A','C'},{'A','T'},{'C','T'},{'G','T'},{'C','G'}};\nstd::string ch[MAXN],out[MAXN];\nint n,m,cnt[MAXN][2],val[MAXN][6][2],nw[2];\n\nvoid init(){\n\tscanf(\"%d%d\",&n,&m);\n\tfor(int i=1;i<=n;++i){\n\t\tstd::cin>>ch[i];\n\t}\n\tfor(int i=1;i<=n;++i){\n\t\tfor(int j=0;j<6;++j){\n\t\t\tnw[1]=nw[0]=0;\n\t\t\tfor(int k=1;k<=m;++k){\n\t\t\t\tnw[0]+=(int)(lst[(j+(i&1)*3)%6][k&1]!=ch[i][k-1]);\n\t\t\t\tnw[1]+=(int)(lst[(j+(i&1)*3)%6][!(k&1)]!=ch[i][k-1]);\n\t\t\t}\n\t\t\tval[i][j][0]=(int)(nw[0]>=nw[1]);\n\t\t\tcnt[j][0]+=std::min(nw[0],nw[1]);\n\t\t}\n\t}\n\tfor(int i=1;i<=m;++i){\n\t\tfor(int j=0;j<6;++j){\n\t\t\tnw[1]=nw[0]=0;\n\t\t\tfor(int k=1;k<=n;++k){\n\t\t\t\tnw[0]+=(int)(lst[(j+(i&1)*3)%6][k&1]!=ch[k][i-1]);\n\t\t\t\tnw[1]+=(int)(lst[(j+(i&1)*3)%6][!(k&1)]!=ch[k][i-1]);\n\t\t\t}\n\t\t\tval[i][j][1]=(int)(nw[0]>=nw[1]);\n\t\t\tcnt[j][1]+=std::min(nw[0],nw[1]);\n\t\t}\n\t}\n\tint ans=0x3f3f3f3f;\n\tint pi,pj;\n\tfor(int i=0;i<2;++i){\n\t\tfor(int j=0;j<6;++j){\n\t\t\tans=(cnt[j][i]<ans)?pi=i,pj=j,cnt[j][i]:ans;\n\t\t}\n\t}\n\tif(!pi){\n\t\tfor(int i=1;i<=n;++i){\n\t\t\tfor(int j=1;j<=m;++j){\n\t\t\t\tputchar(lst[(pj+(i&1)*3)%6][(j&1)!=(val[i][pj][0])]); \n\t\t\t}\n\t\t\tputs(\"\");\n\t\t}\n\t}else{\n\t\tfor(int i=1;i<=m;++i){\n\t\t\tfor(int j=1;j<=n;++j){\n\t\t\t\tout[j]+=lst[(pj+(i&1)*3)%6][(j&1)!=(val[i][pj][1])];\n\t\t\t}\n\t\t}\n\t\tfor(int i=1;i<=n;++i){\n\t\t\tstd::cout<<out[i]<<std::endl;\n\t\t}\n\t}\n}\n\nint main(){\n\tinit();\n\treturn 0;\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"\u8bdd\u8bf4\u8003\u573a\u4e0a\u8fd9\u9898\u8ddd\u79bb\u6b63\u89e3\u53ea\u5dee\u4e00\u6b65\u4e86\uff0c\u53ef\u60dc\u6211\u8d70\u9519\u65b9\u5411\u53d8\u6210\u679a\u4e3e\u5de6\u4e0a\u89d2\u7684block\u7136\u540e\u778e\u9e21\u513f\u4e71\u641e\u6c42min\u4e86\u3002 \u4e8b\u5b9e\u4e0a\u8fd9 … <\/p>\n