Codeforces Round 934 (Div. 2) ( 3 / 6)

最新推荐文章于 2024-07-17 20:58:27 发布

lllc_ོ

最新推荐文章于 2024-07-17 20:58:27 发布

阅读量146

点赞数 2

分类专栏：比赛&补题文章标签： c++

本文链接：https://blog.csdn.net/2302_79268945/article/details/136904620

版权

比赛&补题专栏收录该内容

22 篇文章 0 订阅

订阅专栏

本文介绍了三个C++编程题目，包括MEXGame1中的求最小出现次数、破坏桥梁问题的解决方案以及相等异或操作。每个题目展示了不同的逻辑和数据结构应用。

摘要由CSDN通过智能技术生成

A Destroying Bridges

#include<bits/stdc++.h>
using namespace std;
void solve(){
    int n,k;
    cin>>n>>k;
    if(k>=n-1)cout<<'1'<<endl;
    else cout<<n<<endl;
}
int main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int t;
    cin>>t;
    //t=1;
    while(t--)solve();
    return 0;
}

B Equal XOR

#include<bits/stdc++.h>
using namespace std;
void solve(){
    int n,k,x;
    map<int,int>mp1,mp2;
    cin>>n>>k;
    // vector<int>a(2*n);
    for(int i=0;i<n;i++){
        cin>>x;
        mp1[x]++;
    }
    for(int i=0;i<n;i++){
        cin>>x;
        mp2[x]++;
    }
    vector<int>l,r;
    for(int i=1;i<=n;i++){
        if(mp1[i]==2&&l.size()<2*k)l.push_back(i),l.push_back(i);
        if(mp2[i]==2&&r.size()<2*k)r.push_back(i),r.push_back(i);
    }
    while(l.size()>r.size())l.pop_back();
    while(r.size()>l.size())r.pop_back();
    for(int i=1;i<=n;i++){
        if(mp1[i]==mp2[i]&&l.size()<2*k)
            l.push_back(i),r.push_back(i);
    }
    for(auto i:l)cout<<i<<' ';
    cout<<endl;
    for(auto i:r)cout<<i<<' ';
    cout<<endl;
}
int main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int t;
    cin>>t;
    //t=1;
    while(t--)solve();
    return 0;
}

C MEX Game 1

#include<bits/stdc++.h>
using namespace std;
void solve(){
    int n,x,ma=0;
    bool t=1;
    cin>>n;
    map<int,int>m;
    for(int i=0;i<n;i++)cin>>x,m[x]++,ma=max(ma,x);
    for(int i=0;i<=ma;i++){
        if(m[i]==0){cout<<i<<endl;return ;}
        if(m[i]==1&&t==0){cout<<i<<endl;return ;}
        else if(m[i]==1)t=0;
    }
    cout<<ma+1<<endl;
}
int main(){
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int t;
    cin>>t;
    //t=1;
    while(t--)solve();
    return 0;
}