Codeforces Round #599 (Div. 2) A,B1，B2,C 【待补 D】

 排序+暴力

#include<bits/stdc++.h>
 
using namespace std;
 
#define int long long
#define N 1005000
int arr[N];
 
signed main(){
    int _,n;
    cin>>_;
    while(_--){
        cin>>n;
        for(int i=1;i<=n;i++)
            cin>>arr[i];
        sort(arr+1,arr+1+n);
        int ans=0;
        for(int i=1;i<=n;i++){
            int flag=0;
            int s=0;
            for(int j=n;j>=1;j--){
                if(arr[j]>=i)
                    s++;
                if(s>=i){
                    flag=1;
                    break;
                }
            }
            if(flag){
                ans=i;
            }else{
                break;
            }
        }
        cout<<ans<<'
';
    }
    return 0;
}

 直接暴力就行。【数据范围看错了。少开了一个0。啊啊，难受QAQ。。。。。。。】

#include<bits/stdc++.h>
 
using namespace std;
 
#define int long long
#define N 1500
int a[N];
signed main(){
    int _;
    cin>>_;
    while(_--){
        int n;
        cin>>n;
        string s1,s2;
        cin>>s1>>s2;
        if(s1==s2){
            printf("Yes
");
            continue;
        }
        int flag=0;int s=0;
        
        memset(a,0,sizeof(a));
         int cnt=0;
        for(int i=0;i<s1.size();i++){
            if(s1[i]!=s2[i]){
                a[cnt++]=i;
                s++;
            }
            if(s>2){
                break;
            } 
        }
        if(s!=2){
            printf("No
");
        }else{
            if((s1[a[0]]==s1[a[1]]&&s2[a[0]]==s2[a[1]])){
                printf("Yes
");
            }else{
                printf("No
");
            }
        }
    }
    return 0;
}

 思路：当字符串不相等时，优先考虑同行。当同行没有字符串时再考虑另外一行。模拟即可。

#include<bits/stdc++.h>

using namespace std;
#define int long long

signed main(){
    int _;
    cin>>_;
    while(_--){
        int n;
        cin>>n;
        string s1,s2;
        cin>>s1>>s2;
        int sum=0;int X=0;
        vector<pair<int,int> > ans;
        for(int i=0;i<n;i++){
            if(s1[i]!=s2[i]){
                int flag1=0;int flag2=0;
                for(int j=i+1;j<n;j++){
                    if(s1[j]==s1[i]){
                        flag1=1;
                        sum++;
                        ans.push_back(make_pair(j+1,i+1));
                        swap(s1[j],s2[i]);
                        break;
                    }
                }
                if(!flag1){
                    for(int j=i+1;j<s2.size();j++){
                        if(s2[j]==s1[i]){
                            sum+=2;
                            flag2=1;
                            ans.push_back(make_pair(j+1,j+1));
                            ans.push_back(make_pair(j+1,1+i));
                            swap(s2[j],s1[j]);
                            swap(s1[j],s2[i]);
                            break;
                        }
                    }
                }
                if(flag1==0&&flag2==0){
                    X=1;
                    break;
                }
            }
        }
        if(X){
            printf("No
");
            continue;
        }
        if(sum<=2*n){
            printf("Yes
");
            printf("%lld
",sum);
            for(int i=0;i<ans.size();i++){
                cout<<ans[i].first<<" "<<ans[i].second<<'
';
            }
        }else{
            printf("No
");
        }
    }
    return 0;
} 

 

 题意：给排成一行的 n个格子，要求所有的 i,j 满足 |i−j|是 n 的因子的，都要同色，求最大的涂色数。

思路：所有因子的GCD。

#include<bits/stdc++.h>
 
using namespace std;
 
#define int long long
 
signed main(){
    int n;cin>>n;
    int ans=1;
    int flag=0;
    int K=0;
    for(int i=2;i*i<=n;i++){
        if(n%i==0){
            flag=1;
            if(!K){
                ans=i;
                ans=__gcd(ans,n/i);
                K=1;
            }else{
                ans=__gcd(ans,i);
            ans=__gcd(ans,n/i);    
            }
        }
    }    
    if(flag==0){
        cout<<n<<'
';
        return 0;
    }
    cout<<ans;
    return 0;
}

菜是原罪。