Codeforces Round #609 (Div. 2) 【A,B,C】

 题意：给一个n<=1e7，找两个合数a和b使得a-b的差为n。

构造a=3n，b=2n，必含有公因子n，只有当n是1的时候是特例。

#include<bits/stdc++.h>
 
using namespace std;
#define int long long
#define inf 0x3f3f3f3f3f3f
#define N 300009
int arr[]={2,3,5,7,13};
signed main(){
    int n;scanf("%lld",&n);
    if(n==1){
        cout<<"9 8";
        return 0;
    }
    cout<<9*n<<" "<<8*n;
    return 0;
}

 题意：给一个序列a，一个序列b，把这两个序列任意排序，然后使得对应位置的差在模意义下相等。

思路：排序+变相的尺取

#include<bits/stdc++.h>
 
using namespace std;
#define int long long
#define inf 0x3f3f3f3f3f3f3f3f3f3f3f3f3f
#define N 200090
int a[N],b[N],c[N];
int n,m;
int ok(int k){
    for(int i=1;i<=n;i++){
        c[i]=(k+a[i])%m; 
    }
    sort(c+1,c+1+n);
    int f=1;
    for(int i=1;i<=n;i++){
        if(b[i]!=c[i]){
            f=0;
            return f;
        }
    } 
    return f;
}
signed main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) cin>>b[i];
    sort(b+1,b+1+n);
    int minx=inf;
    for(int i=1;i<=n;i++){
        int temp=0;
        if(a[i]>b[1]){
            temp=m-(a[i]-b[1]);
        }else{
            temp=abs(a[i]-b[1]);
        }
        if(ok(temp)){
            minx=min(minx,temp);
        }
    }
    cout<<minx;
    return 0;
} 

 题意：给一个n位10进制数字串s（首位不为0），构造一个数字串t（首位不为0），使得t串是有周期k，且t串>=s串，且t串最小。

直接按题意模拟。

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define N 300500
int ans[N],arr[N],Temp[N];
signed main(){
    int n,m;
    cin>>n>>m;
    string str;
    cin>>str;
    for(int i=0;i<str.size();i++) arr[i]=(str[i]-'0');
    int f=1;
    for(int i=m;i<n;i++){
        if((str[i%m]-'0')>(str[i]-'0')){
            break;
        }
        if((str[i%m]-'0')<(str[i]-'0')){
            f=0;
            break;
        }
    }
    if(f){
        cout<<n<<'
';
        for(int i=0;i<n;i++) cout<<(str[i%m]-'0');
    }else{
        int cnt=0;
        for(int i=m-1;i>=0;i--){
            Temp[cnt++]=(str[i]-'0');
        }
        Temp[0]=Temp[0]+1;
        for(int i=0;i<=m;i++){
            int x=Temp[i]%10;
            int y=Temp[i]/10;
            Temp[i]=x;
            Temp[i+1]=Temp[i+1]+y;
        }
        for(int i=0;i<m;i++){
            arr[i]=Temp[m-i-1];
        }
        cout<<n<<'
';
        for(int i=0;i<n;i++) cout<<arr[i%m];    
    }
    return 0;
}

太菜了QAQQAQAQAQAQAQAQAQAQQAQQAQAQAQAQAQAQAQAQQAQQAQAQAQAQAQAQAQAQQAQQAQAQAQAQAQAQAQAQQAQQAQAQAQAQAQAQAQAQQAQQAQAQAQAQAQAQAQAQQAQQAQ