2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛

2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）

Can you raed it croretcly?(模拟)

题解:模拟即可

#include <bits/stdc++.h>
#define P pair<int,int>
#define fir first
#define sec second
using namespace std;
typedef long long ll;

const int N=2e5+5;
const int mod=998244353;
char a[30];
char b[30];
int main(){
    while(~scanf("%s%s",a,b)){
        if(a[0]!=b[0]||a[strlen(a)-1]!=b[strlen(b)-1]||strlen(a)!=strlen(b)){
            puts("No");
            continue;
        }
        else{
            if(strcmp(a,b)==0){
                puts("Equal");
                continue;
            }
            map<char,int> ma,mb;
            for(int i=0;i<strlen(a);i++){
                ma[a[i]]++;
                mb[b[i]]++;
            }
            if(ma==mb){
                puts("Yes");
            }
            else{
                puts("No");
            }
        }
    }
    return 0;
}

SSY and JLBD（模拟）

题解：模拟即可

#include <bits/stdc++.h>
#define P pair<int,int>
#define fir first
#define sec second
using namespace std;
typedef long long ll;

const int N=2e5+5;
const int mod=998244353;
map<string,int> m;
string t[10]={
"dong","nan","xi","bei","zhong","fa","bai"
};
int main(){
    string s;
    int f=0;
    int ma=0;
    string tmp="jj";
    string hh;
    for(int i=1;i<=14;i++){
        cin>>s;
        if(s[0]<='9'&&s[0]>='0'){
            if(tmp=="jj") tmp=s[1];
            if(s[1]!=tmp[0]) ma=1;
        }
        else ma=1;
        if(m[s]==1&&f==0){
            f=1;
            string hh=s;
            continue;
        } 
        m[s]++;
    }
    map<string,int>::iterator it=m.begin();
    if(m["1w"]==1&&m["9w"]==1&&m["1p"]==1&&m["9p"]==1&&m["1s"]==1&&m["9s"]==1){
        int f=0;
        for(int i=0;i<7;i++){
            if(m[t[i]]!=1) f=1;
        }
        if(f) puts("I dont know!");
        else puts("shisanyao!");
    }
    else{
        if(ma) puts("I dont know!");
        else{
            m[hh]++;
            if(m["1"+tmp]>=3&&m["9"+tmp]>=3&&m["2"+tmp]>=1&&m["8"+tmp]>=1){
                puts("jiulianbaodeng!");
            }
            else{
                puts("I dont know!");
            }
        }
    }
    return 0;
}

Hello XTCPC(贪心)

1.题解:用map<string,int>记录当前的组合,对于新加入的单个字符,放到刚好缺这个字符的组合后面.

warning:要多组测试,多组测试,多组测试.不然wa到哭,比如我.

tip: 题面锅有点大,懒得吐槽了.

#include <bits/stdc++.h>
#define P pair<int,int>
#define fir first
#define sec second
using namespace std;
typedef long long ll;

const int N=2e5+5;
const int mod=998244353;
char s[N];
//map<char,int> m;

int main(){
    int n;
    while(~scanf("%d%s",&n,s)){
        map<string,ll> st;
        for(int i=0;i<n;i++){
            if(s[i]=='x') st["x"]++;
            else if(s[i]=='t'){
                if(st["x"]>0) st["x"]--,st["xt"]++;
            }
            else if(s[i]=='C'){
                if(st["xt"]>0) st["xt"]--,st["xtC"]++;
            }
            else if(s[i]=='p'){
                if(st["xtC"]>0) st["xtC"]--,st["xtCp"]++;
            }
            else if(s[i]=='c'){
                if(st["xtCp"]>0) st["xtCp"]--,st["xtCpc"]++;
            }
        }
        cout<<st["xtCpc"]<<endl;
    }
    return 0;
}

2.题解:也可用队列记录每个字符的位置,然后贪心,挑出每个队列中符合条件的最前面的字符.直到有一个队列为空.

#include <bits/stdc++.h>
#define P pair<int,int>
#define fir first
#define sec second
using namespace std;
typedef long long ll;

const int N=2e5+5;
const int mod=998244353;
char s[N];

map<char,int> m;
int main(){
    m['x']=1;m['t']=2;m['C']=3;m['p']=4;m['c']=5;
    int n;
    while(~scanf("%d%s",&n,s)){
        queue<int> q[10];
        for(int i=0;i<n;i++){
            q[m[s[i]]].push(i);
            //cout<<m[s[i]]<<endl;
        }
        int ans=0;
        while(!q[1].empty()){
            int pos=q[1].front();
            q[1].pop();
            int f=0;
            for(int i=2;i<=5;i++){
                while(!q[i].empty()&&pos>q[i].front()) q[i].pop();
                if(q[i].empty()){
                    f=1;
                    break;
                }
                else pos=q[i].front(),q[i].pop();
            }
            if(f) break;
            else ans++;
        }
        cout<<ans<<endl;
    }
    return 0;
}

然后呢....不会了鸭,暴露了只会签到的水平.等之后补题.