codeforces educational round25

A

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
    int n,num=;
    string s;
    cin>>n;
    cin>>s;
    for(int i=;i<n;i++){
        if(s[i]!='') num++;
        if(s[i]==''){ cout<<num;num=;}
    }
    cout<<num;
    return ;
}

B

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<iostream>
using namespace std;
typedef long long ll;
string ss[];
int main(){
    for(int i=;i<;i++){
        cin>>ss[i];
    }
    for(int i=;i<;i++){
        for(int j=;j<;j++){
            int num=;
            bool flag=false;
            for(int k=;k<;k++){
                if(ss[i][j+k]=='X') num++;
                if(ss[i][j+k]=='O') flag=true;
            }
            if(num==&&flag==false){
                cout<<"YES\n";
                return ;
            }
            if(i<){
            num=;
            flag=false;
            for(int k=;k<;k++){
                if(ss[i+k][j+k]=='X') num++;
                if(ss[i+k][j+k]=='O') flag=true;
            }
            if(num==&&flag==false){
                cout<<"YES\n";
                return ;
            }
                num=;
                flag=false;
                for(int k=;k<;k++){
                    if(ss[i+k][j]=='X') num++;
                    if(ss[i+k][j]=='O') flag=true;
                }
                if(num==&&flag==false){
                    cout<<"YES\n";
                    return ;
                }
            }
            if(i>=){
                num=;
                flag=false;
                for(int k=;k<;k++){
                    if(ss[i-k][j+k]=='X') num++;
                    if(ss[i-k][j+k]=='O') flag=true;
                }
                if(num==&&flag==false){
                    cout<<"YES\n";
                    return ;
                }
            }
        }
    }
    for(int i=;i<;i++){
        for(int j=;j<;j++){
            int num=,flag=false;
            for(int k=;k<;k++){
                if(ss[i+k][j]=='X') num++;
                if(ss[i+k][j]=='O') flag=true;
            }
            if(num==&&flag==false){
                cout<<"YES\n";
                return ;
            }
        }
    }
    cout<<"NO\n";
    return ;

}

C

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 int a[];
 int main(){
     int n,k,num=,temp;
     cin>>n>>k;
     temp=*k;
     for(int i=;i<n;i++) cin>>a[i];
     sort(a,a+n);
     for(int i=;i<n;i++){
         if(a[i]>temp){
             while(temp<a[i]){
                 num++;
                 temp*=;
             }
         }
         temp=max(temp,*a[i]);
     }
     cout<<num<<endl;
 }

D

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 int a[],ss[];
 int main(){
     string s,t;
     cin>>s>>t;
     int k=;
     for(int i=;i<s.size();i++){
         if(s[i]=='?') ss[k++]=i;
         else a[s[i]-'a']++;
     }
     for(int i=;i<k;){
         for(int j=;j<t.size();j++){
             if(a[t[j]-'a']>) a[t[j]-'a']--;//复杂度只有O(k+n)不是n*m
             else{
                 s[ss[i]]=t[j];
                 i++;
                 if(i==k)    break;
             }
         }
     }
     cout<<s;

 }

待更