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

A题 Can you raed it croretcly?

判断第一个和最后一个字符相等，然后统计其中的字符个数，如果相同则输出Yes，否则输出No，若两个字符串完全相同则输出Equal。

#include <iostream>
#include <string>
#include <cstring>
using namespace std ; 
int main(){
    string a , b ; 
    int acnt[26] , bcnt[26] ; 
    while(cin >> a >> b){
        memset(acnt,0,sizeof(acnt)) ; 
        memset(bcnt,0,sizeof(bcnt)) ; 
        if (a == b)        cout << "Equal" << endl ; 
        else{
            if (a[0] == b[0] && a[a.length()-1] == b[b.length()-1] && a.length()==b.length()) {
                for (int i = 1 ; i < a.length()-1 ; ++ i){
                    ++ acnt[a[i]-'a'] ; 
                    ++ bcnt[b[i]-'a'] ; 
                }
                bool flag = true ; 
                for (int i = 0 ; i < 26 ; ++ i){
                    if (acnt[i] != bcnt[i]){
                        flag = false ; 
                        break ; 
                    }
                }
                if (flag)    cout << "Yes" << endl ; 
                else    cout << "No" << endl ;
            }
            else
                cout << "No" << endl ;  
        } 
    }
    return 0 ; 
} 

B题 Built Tree

题意：给出n，m，要求组成m层的满n叉数，给出k个可以选择的木棍都有相应的权值（每个木棍只能使用一次），要求每个结点到根结点的权值总和最小，最后的答案要模p
题解：注释。。。。。。

#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std ; 
const int N = 2e5 + 5 ;
typedef long long ll ; 
ll s[N] , b[N] ; //b为每一层的权值和 
int main(){
    ll k , n , m , p ;
    while(scanf("%lld%lld%lld%lld",&k,&m,&n,&p) != EOF){
        memset(b,0,sizeof(b)) ;
        memset(s,0,sizeof(s)) ;  
        for (ll i = 1 ; i <= k ; ++ i)        
            scanf ("%lld",&s[i]) ; 
        sort(s+1,s+1+k) ;  
        ll index = 1 , t = n ;
        -- m ;  
        for (ll i = 1 ; i <= m ; ++ i){
            b[i] = (b[i-1]*n)%p ; //上一层的权值*分叉数 
            for (ll j = 1 ; j <= t ; ++ j){    //每一层的分叉数 
                b[i] = (b[i]+s[index++])%p ;
            }
            t *= n ;    
        }
        ll sum = 0 ;
        for (ll i = 1 ; i <= m ; ++ i)
            sum = (sum+b[i])%p ; //加上每一层的权值和 
        printf ("%lld\n",sum) ; 
    }
    return 0 ; 
}

C题 Hello xtCpc

给出一个字符串要求输出有多少个为“xtCpc”的子序列（子序列是不连续但是要考虑顺序）

#include <iostream>
#include <string>
#include <cstring>
using namespace std ; 
int main(){
    string s ; 
    int n ;
    int a[5] ;  
    while(cin >> n >> s){
        memset(a,0,sizeof(a)) ; 
        for (int i = 0 ; i < s.length() ; ++ i){
            switch(s[i]){
                case 'x' :{
                    ++ a[0] ;
                    break;
                }
                case 't' :{
                    if (a[0] >= 1)
                        -- a[0] , ++ a[1] ;                     
                    break;
                } 
                case 'C' :{
                    if (a[1] >= 1)
                        -- a[1] , ++ a[2] ;
                    break;
                }
                case 'p':{
                    if (a[2] >= 1)
                        -- a[2] , ++ a[3] ; 
                    break;
                }
                case 'c':{
                    if (a[3] >= 1)
                        -- a[3] , ++ a[4] ; 
                    break;
                }
            }
        }
        cout << a[4] << endl ; 
    }
    return 0 ; 
}