Codeforces Round #738 (Div. 2)（A-D1)

A . 最大值最小 因为0&1==0 0&0==0 所以我们就把最大值二级进制 看看都哪些数位能变成0 得到的数就是最小

#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define pb push_back
#define mkp make_pair
#define ll long long
typedef __int128 lll;
#define sz(i) (int)(i).size()
#define mem(i,j) memset(i,j,sizeof(i))
#define rep(i,j,k) for(ll i=(j);i<=(k);i++)
#define se second 
#define fi first
const int N=2e5+10;
const int M=100010;
const int INF=0x3f3f3f3f;
const ll mod=1e5;
int a[N],b[N];
void solve(){
    int n;cin>>n;int x=(1<<30)-1;
    for(int i=1;i<=n;i++){
        int a;cin>>a;
        x&=a;
    }
    cout<<x<<'\n';
} 

int main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
	int _;cin>>_; 
	while(_--){
		solve();
	}
}

B . 随便找一个位置直接贪心 （正解是构造两个字符串进行比较 一个是前面放B 一个是前面放R 看谁更优）不会证明为什么可以随便找一个位置贪心

#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define pb push_back
#define mkp make_pair
#define ll long long
typedef __int128 lll;
#define sz(i) (int)(i).size()
#define mem(i,j) memset(i,j,sizeof(i))
#define rep(i,j,k) for(ll i=(j);i<=(k);i++)
#define se second 
#define fi first
const int N=2e5+10;
const int M=100010;
const int INF=0x3f3f3f3f;
const ll mod=1e5;
int vis[N];
void solve(){
    int n;cin>>n;mem(vis,2);bool ok=0;
    string s;cin>>s;
    for(int i=0;i<sz(s);i++){
        if(s[i]=='B')vis[i]=0,ok=1;
        if(s[i]=='R')vis[i]=1,ok=1;
        if(s[i]=='?')vis[i]=-1;
    }
    if(ok==0){
        for(int i=0;i<n;i++){
            if(i&1)cout<<"B";
            else cout<<"R";
        }
        cout<<endl;return ;
    }
    for(int i=0;i<n;i++){
        if(s[i]=='B'||s[i]=='R'){
            for(int j=i-1;j>=0;j--){
                if(vis[j]==-1)vis[j]=vis[j+1]^1;
            }
            for(int j=i+1;j<n;j++){
                if(vis[j]==-1)vis[j]=vis[j-1]^1;
            }
            break;
        }
    }
    for(int i=0;i<n;i++){
        if(vis[i]==1)cout<<"R";
        else cout<<"B";
    }
    cout<<endl;
} 

int main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
	int _;cin>>_; 
	while(_--){
		solve();
	}
}

C. 三种情况可以使其成为一个通路 

#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define pb push_back
#define mkp make_pair
#define ll long long
typedef __int128 lll;
#define sz(i) (int)(i).size()
#define mem(i,j) memset(i,j,sizeof(i))
#define rep(i,j,k) for(ll i=(j);i<=(k);i++)
#define se second 
#define fi first
const int N=2e5+10;
const int M=100010;
const int INF=0x3f3f3f3f;
const ll mod=1e5;
int a[N];
void solve(){
    int n;cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    if(a[1]==1){
        cout<<n+1<<" ";
        for(int i=1;i<=n;i++)cout<<i<<" ";
        cout<<'\n';return ;
    }
    if(a[n]==0){
        for(int i=1;i<=n;i++)cout<<i<<" ";
        cout<<n+1<<'\n';return ;
    }
    int j;
    for(int i=1;i<n;i++){
        if(a[i]==0&&a[i+1]==1){
            j=i;
            for(int k=1;k<=j;k++){
                cout<<k<<" ";
            }
            cout<<n+1<<" ";
            for(int k=j+1;k<=n;k++){
                cout<<k<<" ";
            }
            cout<<'\n';return ;
        }
        
    }
    cout<<-1<<'\n';
} 

int main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
	int _;cin>>_; 
	while(_--){
		solve();
	}
}

D1. 枚举每个点如果都没有通路的话就可以cnt++;

#include <bits/stdc++.h>
using namespace std;
//#define int long long
#define pb push_back
#define mkp make_pair
#define ll long long
typedef __int128 lll;
#define sz(i) (int)(i).size()
#define mem(i,j) memset(i,j,sizeof(i))
#define rep(i,j,k) for(ll i=(j);i<=(k);i++)
#define se second 
#define fi first
const int N=2e3+10;
const int M=100010;
const int INF=0x3f3f3f3f;
const ll mod=1e5;
int f1[N], f2[N];
int find1(int x) {return f1[x] == x ? x : f1[x] = find1(f1[x]);}
int find2(int x) {return f2[x] == x ? x : f2[x] = find2(f2[x]);}
void merge1(int x, int y) { f1[find1(x)] = find1(y);}
void merge2(int x, int y) { f2[find2(x)] = find2(y);}
void solve(){
    int n,m1,m2;cin>>n>>m1>>m2;
    for(int i=1;i<=n;i++)f1[i]=f2[i]=i;
    for(int i=1;i<=m1;i++){
        int u,v;cin>>u>>v;
        merge1(u,v);
    }
    for(int i=1;i<=m2;i++){
        int u,v;cin>>u>>v;
        merge2(u,v);
    }
    vector<pair<int,int>> v;int cnt=0;
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
             if(i==j)continue;
            if(find1(i)!=find1(j) && find2(i)!=find2(j)){
                cnt++;
                merge1(i,j);merge2(i,j);
                v.pb({i,j});
            }
        }
    }
    cout<<cnt<<'\n';
    for(auto [x,y]:v){
        cout<<x<<" "<<y<<'\n';
    }
} 

int main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
//	int _;cin>>_; 
//	while(_--){
		solve();
//	}
}