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[]={,,,,};
 signed main(){
     int n;scanf("%lld",&n);
     if(n==){
         cout<<"9 8";
         return ;
     }
     cout<<*n<<" "<<*n;
     return ;
 }

题意：给一个序列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=;i<=n;i++){
         c[i]=(k+a[i])%m;
     }
     sort(c+,c++n);
     int f=;
     for(int i=;i<=n;i++){
         if(b[i]!=c[i]){
             f=;
             return f;
         }
     }
     return f;
 }
 signed main(){
     cin>>n>>m;
     for(int i=;i<=n;i++) cin>>a[i];
     for(int i=;i<=n;i++) cin>>b[i];
     sort(b+,b++n);
     int minx=inf;
     for(int i=;i<=n;i++){
         int temp=;
         if(a[i]>b[]){
             temp=m-(a[i]-b[]);
         }else{
             temp=abs(a[i]-b[]);
         }
         if(ok(temp)){
             minx=min(minx,temp);
         }
     }
     cout<<minx;
     return ;
 } 

题意：给一个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=;i<str.size();i++) arr[i]=(str[i]-'');
     int f=;
     for(int i=m;i<n;i++){
         if((str[i%m]-'')>(str[i]-'')){
             break;
         }
         if((str[i%m]-'')<(str[i]-'')){
             f=;
             break;
         }
     }
     if(f){
         cout<<n<<'\n';
         for(int i=;i<n;i++) cout<<(str[i%m]-'');
     }else{
         int cnt=;
         for(int i=m-;i>=;i--){
             Temp[cnt++]=(str[i]-'');
         }
         Temp[]=Temp[]+;
         for(int i=;i<=m;i++){
             int x=Temp[i]%;
             int y=Temp[i]/;
             Temp[i]=x;
             Temp[i+]=Temp[i+]+y;
         }
         for(int i=;i<m;i++){
             arr[i]=Temp[m-i-];
         }
         cout<<n<<'\n';
         for(int i=;i<n;i++) cout<<arr[i%m];
     }
     return ;
 }

太菜了QAQQAQAQAQAQAQAQAQAQQAQQAQAQAQAQAQAQAQAQQAQQAQAQAQAQAQAQAQAQQAQQAQAQAQAQAQAQAQAQQAQQAQAQAQAQAQAQAQAQQAQQAQAQAQAQAQAQAQAQQAQQAQ