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

巴特西

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

最新文章

热门文章