1213E - Two Small Strings(思维+构造)

https://codeforces.com/problemset/problem/1213/E

思路：

直接搞不好构造阿..画画图

大致是这样的情况，两种构造，一种全排列，一种同样的先放满。然后12种暴力判断。O（12*3n)

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5+1000;
typedef long long LL;
inline LL read(){LL x=0,f=1;char ch=getchar();	while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;}
int main(void){
cin.tie(0);std::ios::sync_with_stdio(false);
LL n;cin>>n;
string A,B;cin>>A>>B;
vector<string>ans;
string abc="abc";
do{
string temp="";
for(LL i=1;i<=n;i++){
temp+=abc;
}
ans.push_back(temp);
string a=string(n,abc[0]);string b=string(n,abc[1]);string c=string(n,abc[2]);
a+=b;a+=c;
ans.push_back(a);
}while(next_permutation(abc.begin(),abc.end()));
for(auto s:ans){
bool flag=1;
///
cout<<s<<"n";
for(LL j=0;j<n*3;j++){
if(s[j]==A[0]&&s[j+1]==A[1]){
flag=0;break;
}
if(s[j]==B[0]&&s[j+1]==B[1]){
flag=0;break;
}
}
if(flag){
cout<<"YES"<<"n";
cout<<s<<"n";
break;
}
}
return 0;
}

最后

以上就是孝顺糖豆为你收集整理的1213E - Two Small Strings(思维+构造)的全部内容，希望文章能够帮你解决1213E - Two Small Strings(思维+构造)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。