构造——cf1213E

痛定思痛。 2023-10-11 09:09 4阅读 0赞

分情况讨论，构造很简单

#include<bits/stdc++.h>
    using namespace std;
    #define N 200005
    char s[10],t[10];
    int n,s1,s2,t1,t2;
    int calc(int a,int b,int c){
        if(a==b || a==c || b==c)return 0;
        if(a==s1 && b==s2)return 0;
        if(b==s1 && c==s2)return 0;
        if(n>1)if(c==s1 && a==s2)return 0;
        
        if(a==t1 && b==t2)return 0;
        if(b==t1 && c==t2)return 0;
        if(n>1)if(c==t1 && a==t2)return 0;
        
        puts("YES");
        for(int i=1;i<=n;i++)
            cout<<(char)(a+'a'-1)<<(char)(b+'a'-1)<<(char)(c+'a'-1);
    }        
            
    int calc1(int a,int b,int c){
        if(a==b || a==c || b==c)return 0;
        if(a==s1 && b==s2)return 0;
        if(b==s1 && c==s2)return 0;
            
        if(a==t1 && b==t2)return 0;
        if(b==t1 && c==t2)return 0;
            
        puts("YES");
        for(int i=1;i<=n;i++)
            cout<<(char)(a+'a'-1);
        for(int i=1;i<=n;i++)
            cout<<(char)(b+'a'-1);
        for(int i=1;i<=n;i++)
            cout<<(char)(c+'a'-1);
            return 1;
    }        
            
    int main(){
        cin>>n;
        cin>>s>>t;
        s1=s[0]-'a'+1,s2=s[1]-'a'+1;
        t1=t[0]-'a'+1,t2=t[1]-'a'+1;
        for(int i=1;i<=3;i++)
            for(int j=1;j<=3;j++)
                for(int k=1;k<=3;k++)
                    if(calc(i,j,k))return 0;
        if(s1!=s2 && t1!=t2){
            for(int i=1;i<=3;i++)
                for(int j=1;j<=3;j++)
                    for(int k=1;k<=3;k++)
                        if(calc1(i,j,k))return 0;    
        }    
            
        puts("NO");
    }

转载于:https://www.cnblogs.com/zsben991126/p/11509656.html

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关【离线/并查集】CF1213 G

想起来好久没写题解了，随便写一下把感觉写多了div3后面的题就变得简单了，div3似乎没什么思维含量，甚至有时候能开出div3的2100.... 心血来潮写一下这个\18

待我称王封你为后i/ 2024年03月27日 18:33/ 0 赞/ 128 阅读

相关【贪心】CF1822 E

[Problem - 1822E - Codeforces][] 题意： ![2e9c008736434bd3aade35f13ba3671b.png][] ![e793

女爷i/ 2024年03月23日 23:48/ 0 赞/ 128 阅读

相关【构造】CF1761 E

[Problem - 1761E - Codeforces][] 题意： ![0622cda9a5a44fcfbb3df51c5babd8bc.png][] 思路：

缺乏、安全感/ 2024年03月23日 22:53/ 0 赞/ 129 阅读

相关【构造】CF1734 E

[Problem - 1734E - Codeforces][] 题意： ![434e61d374814555abe1a965962475f0.png][] 思路： !

超、凢脫俗/ 2024年03月23日 22:45/ 0 赞/ 115 阅读

相关【构造+拓扑排序】CF1385E

[Problem - 1385E - Codeforces][] 题意： ![e5bb03d5f2804bc7871a58b507e1dcca.png][] ![4249

r囧r小猫/ 2024年03月17日 11:37/ 0 赞/ 103 阅读

相关构造——cf1213E

分情况讨论，构造很简单 include<bits/stdc++.h> using namespace std; define N 200005

痛定思痛。/ 2023年10月11日 09:09/ 0 赞/ 5 阅读

相关构造——cf1214E

首先定义三元组（2\i-1,2\i,d），将n个三元组按d降序排列，然后取每个三元组的2\i-1连在一起，构成一条长为n-1的链然后降序枚举每个三元组，把对应的2\i在链上

深藏阁楼爱情的钟/ 2023年10月11日 09:04/ 0 赞/ 67 阅读

相关排序+并查集——cf1213F

/ 有向边(pi,pi+1)，形成链后进行dfs,求出dfs序一个联通块内的元素必须是同一个字符，如果最后的联通块个数<k,说明不行 /

红太狼/ 2023年10月11日 09:04/ 0 赞/ 90 阅读

相关 CF 166E Tetrahedron

E. Tetrahedron time limit per test 2 seconds memory limit per test 256 megabytes in

蔚落/ 2021年12月19日 14:35/ 0 赞/ 265 阅读

相关 cf 1009E

如何看待某cf2000分选手不会一道tag1900的题？难。考虑每段距离的贡献， a\[i\]出现在位置j上，当且仅当j-i休息，并且中间的都不是休息的。

曾经终败给现在/ 2021年10月25日 12:56/ 0 赞/ 330 阅读