codeforces educational round25

A

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

B

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

 C

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

D

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

待更