Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) A,B,C

A.题目链接：http://codeforces.com/contest/828/problem/A

解题思路：

直接暴力模拟

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int m,d,s,i,num=,ans=,a[];
    cin>>m>>d>>s;
    for(i=;i<m;i++){
        cin>>a[i];
        if(a[i]==&&d)
            d--;
        else if(a[i]==&&d==&&s){
            s--;num++;
        }
        else if(a[i]==&&s){
            s--;
        }
        else if(a[i]==&&s==)
            ans+=;
        else if(a[i]==&&s==&&d==&&num)
            num--;
        else if(a[i]==&&s==&&d==&&num==)
            ans++;
    }
    cout<<ans<<endl;
}

B.题目链接：http://codeforces.com/contest/828/problem/B

思路：

暴力

#include<bits/stdc++.h>
using namespace std;
#define inf 2e9
int main()
{
    char mp[][];
    int m,n,i,j,num=,ans=;
    cin>>m>>n;
    for(i=;i<=m;i++){
        for(j=;j<=n;j++){
            cin>>mp[i][j];
        }
    }
    int maxi = -inf,maxj = -inf;
    int mini = inf,minj=inf;
    for(i=;i<=m;i++){
        for(j=;j<=n;j++){
            if(mp[i][j]=='B'){
                if(i>maxi)
                    maxi = i;
                if(i<mini)
                    mini = i;
                if(j>maxj)
                    maxj = j;
                if(j<minj)
                    minj = j;
                    num+=;
             }
        }
    }
    if(num==){
        cout<<""<<endl;
        return ;}
    //cout<<num<<endl;
   ans = max((maxi-mini+),(maxj - minj+));
   //cout<<ans<<endl;
    if(ans>m||ans>n)
        cout<<"-1"<<endl;
    else{
        cout<<ans*ans-num<<endl;
    }
    return ;
}

C.题目链接：http://codeforces.com/contest/828/problem/C

解题思路：

暴力会超时，he前一区域比较，如果没有重合的进行替换操作，重合跳过；

#include<bits/stdc++.h>
using namespace std;
char s[];
int main()
{
    int m,n,i,j,k,pre,x,maxx = -;
    string s1;
    ios::sync_with_stdio(false);
    cin.tie();
    cin>>m;
    memset(s,'a',sizeof(s));
    while(m--){
        cin>>s1>>n;
        int len = s1.size();
        pre = -len;
        for(i=;i<n;i++){
            cin>>x;
           for(k=max(,len-(x-pre));k<len;++k){
               s[x+k-] = s1[k];
               pre = x;
           }
            maxx = max(maxx,x+len-);
        }
    }
    for(i=;i<maxx;i++)
        cout<<s[i];
    cout<<endl;
    return ;
}