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

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

#include 
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<>_; 
	while(_--){
		solve();
	}
}

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

#include 
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=0;j--){
                if(vis[j]==-1)vis[j]=vis[j+1]^1;
            }
            for(int j=i+1;j>_; 
	while(_--){
		solve();
	}
}

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

#include 
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<>_; 
	while(_--){
		solve();
	}
}

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

#include 
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> 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<>_; 
//	while(_--){
		solve();
//	}
}