Codeforces Round #784 (Div. 4) All Problems

Codeforces Round #784 (Div. 4)

前言：

题目都挺新手的，符合$div4$该有的难度，并且给我贡献了史上第一次$ak$局，相对还蛮欢乐的，适合新人。

$1$小时$15$分钟$ak$，老年人手速了。

A. Division?

• 参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
void cf(){
    int x;
    cin>>x;
    if(x<1400)cout<<"Division 4"<<endl;
    else if(x<1600)cout<<"Division 3"<<endl;
    else if(x<1900)cout<<"Division 2"<<endl;
    else cout<<"Division 1"<<endl;
} 
signed main(){
    int t=1;
    cin>>t;
    while(t--){
        cf();
    }
}

B. Triple

• 参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5+10;
int a[N];
int sum[N];
void cf(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){cin>>a[i];sum[a[i]]=0;}
    for(int i=1;i<=n;i++){
        sum[a[i]]++;
        if(sum[a[i]]>=3){cout<<a[i]<<endl;return ;}
    }
    cout<<"-1"<<endl;
} 
signed main(){
    int t=1;
    cin>>t;
    while(t--){
        cf();
    }
}

C. Odd/Even Increments

• 参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 55;
int a[N];
void cf(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    bool ok = true;
    for(int i=3;i<=n;i+=2){
        if((a[i]%2)!=(a[i-2]%2)){
            ok=false;
        }
    }
    for(int i=4;i<=n;i+=2){
        if((a[i]%2)!=(a[i-2]%2)){
            ok=false;
        }
    }
    if(ok)cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
} 
signed main(){
    int t=1;
    cin>>t;
    while(t--){
        cf();
    }
}

D. Colorful Stamp

• 参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e5+10;
int a[N];
void cf(){
    a[0]=0;
    int n;
    cin>>n;
    string s;
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(s[i]=='W')a[i+1]=0;
        else if(s[i]=='B')a[i+1]=1;
        else if(s[i]=='R')a[i+1]=2;
    }
    a[n+1]=0;
    for(int i=0;i<=n+1;i++){
        if(a[i]==0){
            bool ok = false;
            int res=0;//用来判断出现几种颜色
            for(int j=i+1;j<=n+1;j++){
                if(a[j]!=0&&res==0){
                    res=a[j];
                }
                else if(a[j]!=0&&res!=0&&res!=a[j]){
                    ok=true;//出现两种颜色区间合法
                }
                if(a[j]==0){//右边的w
                    if(!ok&&res!=0){//如果没染色或者染了两种颜色是合法的
                        cout<<"NO"<<endl;
                        return ;
                    }
                    else{//更新i,因为右边的w可以作为新的区间段的左边界所以i=j-1
                        i=j-1;
                        goto GG;
                    }
                }
            }
            GG:;
        }
    }
    cout<<"YES"<<endl;
    return ;
} 
signed main(){
    int t=1;
    cin>>t;
    while(t--){
        cf();
    }
}

E. 2-Letter Strings

• 参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5+10;
map<char,int>mp1,mp2;
map<string,int>mp;
void cf(){
    mp.clear();
    mp1.clear();
    mp2.clear();
    int n;
    cin>>n;
    int sum=0;
    for(int i=1;i<=n;i++){
        string s;
        cin>>s;
        sum+=mp1[s[0]];
        sum+=mp2[s[1]];
        sum-=mp[s]*2;
        mp1[s[0]]++;
        mp2[s[1]]++;
        mp[s]++;
    }
    cout<<sum<<endl;
} 
signed main(){
    int t=1;
    cin>>t;
    while(t--){
        cf();
    }
}

F. Eating Candies

• 参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5+10;
int a[N];
void cf(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int l=1,r=n;
    int ma=0;
    int left=0,right=0;
    while(l<=r){
        if(left==right){
            ma=l-1+n-r;
        }
        if(left<=right){
            left+=a[l];
            l++;
        }
        else if(left>right){
            right+=a[r];
            r--;
        }
    }
    if(left==right)ma=n;
    cout<<ma<<endl;
} 
signed main(){
    int t=1;
    cin>>t;
    while(t--){
        cf();
    }
}

G. Fall Down

• 参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 55;
char s[N][N];
void cf(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)cin>>s[i][j];
    for(int i=1;i<=m;i++)s[n+1][i]='o';
    for(int i=1;i<=m;i++){//列
        int cnt=0;
        int st=1;
        for(int j=1;j<=n+1;j++){
            if(s[j][i]=='*')cnt++;
            else if(s[j][i]=='.')continue;
            else if(s[j][i]=='o'){
                for(int k=st;k<=j-1;k++){
                    s[k][i]='.';
                }
                for(int k=j-cnt;k<j;k++){
                    s[k][i]='*';
                }
                st=j+1;
                cnt=0;
            }
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++)cout<<s[i][j];cout<<endl;}
    return ;
} 
signed main(){
    int t=1;
    cin>>t;
    while(t--){
        cf();
    }
}

H. Maximal AND

• 参考代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N = 2e5+10;
int a[N];
int sum[35];
void cf(){
    memset(sum,0,sizeof sum);
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=30;i>=0;i--){
        for(int j=1;j<=n;j++){
            if((a[j]>>i)&1)sum[i]++;
        }
    }
    int res=0;
    for(int i=30;i>=0;i--){
        if(k>=n-sum[i]){
            k-=(n-sum[i]);
            res|=1<<i;
        }
    }
    cout<<res<<endl;
} 
signed main(){
    int t=1;
    cin>>t;
    while(t--){
        cf();
    }
}