cf 1263

A

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;cin>>t;
    while(t--){
        int a[];
        cin>>a[]>>a[]>>a[];
        sort(a+,a+);
        int ans=;
        if(a[]+a[]<=a[])
            ans=a[]+a[];
        else {
            ans = (a[]+a[]+a[])/;
        }
        cout<<ans<<'\n';
    }
}

B

#include<bits/stdc++.h>
using namespace std;

int n,a[],flag[];
int s[][];

int judge(int x){
    for(int i=;i<=n;i++){
        if(i==x)continue;
        if(s[x][]==s[i][] && s[x][]==s[i][] &&s[x][]==s[i][] &&s[x][]==s[i][])
        return ;
    }
    return ;
}

int main(){
    int t;cin>>t;
    while(t--){
        cin>>n;
        for(int i=;i<=n;i++){
            cin>>a[i];
            s[i][]=a[i]%;
            s[i][]=(a[i]%)/;
            s[i][]=(a[i]%)/;
            s[i][]=a[i]/;
            flag[i]=i;
            for(int j=;j<i;j++)
                if(a[i]==a[j]){
                    flag[i]=j;
                    break;
                }
        }
        int p=,cnt=;
        for(int i=;i<=n;i++)if(flag[i]!=i){
            cnt++;
            while(){
                s[i][]=p++;
                if(judge(i))break;
            }
        }

        cout<<cnt<<'\n';
        for(int i=;i<=n;i++)
            cout<<s[i][]<<s[i][]<<s[i][]<<s[i][]<<'\n';
    }
}

C

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n;
vector<ll>v;
int main(){
    int t;cin>>t;
    while(t--){
        v.clear();
        cin>>n;
        v.push_back();
        for(ll l=,r;l<=n;l=r+){
            r=n/(n/l);
            v.push_back(n/l);
        }
        sort(v.begin(),v.end());
        cout<<v.size()<<'\n';
        for(auto x:v)
            cout<<x<<" ";
        puts("");
    }
}

D

#include<bits/stdc++.h>
using namespace std;
#define N 200006 

int n,flag[N][],vis[];
char str[N][];
set<int>s[];

int F[];
int find(int x){
    return F[x]==x?x:F[x]=find(F[x]);
}

int main(){
    int n;
    cin>>n;
    for(int i=;i<=n;i++){
        scanf("%s",str[i]);
        int len=strlen(str[i]);
        for(int j=;j<len;j++)
            flag[i][str[i][j]-'a']=vis[str[i][j]-'a']=;
        for(int j=;j<;j++)
            if(flag[i][j])s[j].insert(i);
    }

    for(int i=;i<;i++)F[i]=i;

    for(int i=;i<;i++)if(vis[i]){
        for(int j=;j<i;j++)if(find(i)!=find(j)){
            vector<int>c;
            c.clear();
            set_intersection(s[i].begin(),s[i].end(),s[j].begin(),s[j].end(),back_inserter(c));
            //交集不为空
            if(c.size())
                F[F[i]]=F[j];
        }
    }
    int cnt=;
    for(int i=;i<;i++)
        if(find(i)==i && vis[i])cnt++;
    cout<<cnt<<'\n';
}

E:这题感觉有个很大的坑

#include<bits/stdc++.h>
using namespace std;
#define N 2000005
int n;
char s[N],a[N];

#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1

const int MAXN = 1e6+;
int add[MAXN<<],sl[MAXN<<],sr[MAXN<<];

void pushup(int root)
{
    sl[root]=min(sl[root<<],sl[root<<|]);
    sr[root]=max(sr[root<<],sr[root<<|]);
}

void pushdown(int rt)
{
    if(add[rt])
    {
        sl[rt<<]+=add[rt];
        sl[rt<<|]+=add[rt];

        sr[rt<<]+=add[rt];
        sr[rt<<|]+=add[rt];

        add[rt<<]+=add[rt];
        add[rt<<|]+=add[rt];
        add[rt]=;
    }
}

void update(int L,int R,int x,int l,int r,int rt)
{
    if(l>=L && r<=R)
    {
        add[rt]+=x;
        sl[rt]+=x;
        sr[rt]+=x;
        return;
    }
    pushdown(rt);
    int m=(l+r)>>;
    if(L<=m) update(L,R,x,lson);
    if(R>m) update(L,R,x,rson);
    pushup(rt);
}

int main(){
    cin>>n;
    scanf("%s",s+);
    int p=;
    int cnt=;
    for(int i=;i<=n;i++){
        if(s[i]=='L'){
            if(p>)
                p--;
        }
        else if(s[i]=='R')
            p++;
        else {
            if(a[p]=='('){
                cnt--;
                update(p,n,-,,n,);
            }
            else if(a[p]==')'){
                cnt++;
                update(p,n,,,n,);
            }
            if(s[i]=='('){
                cnt++;
                update(p,n,,,n,);
            }
            else if(s[i]==')'){
                cnt--;
                update(p,n,-,,n,);
            }

            a[p]=s[i];
        }
        if(cnt!= || sl[]<)
            cout<<"-1 ";
        else cout<<sr[]<<" ";
    }
    /*puts("");
    cout<<p<<'\n';
    printf("%s",a+1);
    */
}
/*
(((aaa(R(RaR))R(R(a)))RRaLaa)LRaa(aR))(LaRR(a(a)LaR()R(RR)(RaRa(()aaLLLLL(a)(()R(()
*/