Codeforces Round #609 (Div. 2）

A题：https://codeforces.com/contest/1269/problem/A
题意：找到两个合数a,b, 满足a-b=n。
思路：直接输出9n和8n即可。

AC代码：

#include <bits/stdc++.h>
typedef long long ll;
const int maxx=10010;
const int inf=0x3f3f3f3f;
using namespace std;
int main()
{
    int n;
    cin>>n;
    cout<<9*n<<" "<<8*n<<endl;
    return 0;
}

 

B题：https://codeforces.com/contest/1269/problem/B

题意：要求一个数ans，满足a序列的所以数加ans再取余m，使得a序列的一种排列方式与b序列相等。
思路：这道题的话，用暴力来做，a中的一个数最终一定会变成b中的一个数，所以把a中的某一个数变成b中的数的所有情况都判断一遍即可，答案记得取最小值。

AC代码：

#include <bits/stdc++.h>
typedef long long ll;
const int maxx=10010;
const int inf=0x3f3f3f3f;
using namespace std;
int a[maxx],b[maxx],ans[maxx];
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=0; i<n; i++)
        cin>>a[i];
    for(int i=0; i<n; i++)
        cin>>b[i];
    int falg=1;
    sort(a,a+n);
    sort(b,b+n);
    for(int i=0; i<n; i++)
    {
        if(a[i]!=b[i])
        {
            falg=0;
            break;
        }
    }
    if(falg)
    {
        cout<<"0"<<endl;
        return 0;
    }
    int anss=2e9;
    for(int i=0; i<n; i++)
    {
        falg=0;
        int cut=(b[i]-a[0]+m)%m;
        for(int j=0; j<n; j++)
        {
            ans[j]=(a[j]+cut)%m;
        }
        sort(ans,ans+n);
        for(int j=0; j<n; j++)
        {
            if(ans[j]!=b[j])
            {
                falg=1;
                break;
            }
        }
        if(!falg)
        {
            anss=min(anss,cut);
        }
    }
    cout<<anss<<endl;
    return 0;
}

 

C题：https://codeforces.com/contest/1269/problem/C

题意：求一个字符串，要求这个字符串每k个字符循环一遍，并且这个字符串要比给定字符串大于或等于。
思路：这道题的话，先找出给定字符串的前k个字符，复制到和给定字符串等长，然后判断是否大于等于，否的话，加前k个字符组成的十进制数加一，然后再复制一遍即可。

AC代码：

#include <bits/stdc++.h>
typedef long long ll;
const int maxx=100010;
const int inf=0x3f3f3f3f;
using namespace std;
string a,b;
int main()
{
    int n,k;
    cin>>n>>k;
    cin>>a;
    b=a.substr(0,k);
    for(int i=k; i<n; i++)
        b+=b[i-k];
    cout<<n<<endl;
    if(b>=a)
    {
        cout<<b;
    }
    else
    {
        for(int i=k-1; i>=0; i--)
        {
            if(b[i]=='9')
            {
                b[i]='0';
            }
            else
            {
                b[i]++;
                break;
            }
        }
        for(int i=k; i<n; i++)
        b[i]=b[i-k];
        cout<<b;
    }
    return 0;
}

 

D题：https://codeforces.com/contest/1269/problem/D

题意：给定一个台阶状的图形，每列的高度给定，且递减，要求这个图形中可以切割出多少个1*2或2*1的长方形。
思路：这道题的话，分两种情况：一种是奇数列高度加一除二，偶数列直接除二，结果相加，另一种是奇数列高度直接除二，偶数列加一除二。
如果高度是奇数的话，加一除二必定会多算一个答案，但是下一列如果是偶数的话，还是会多算一个答案，下一列是奇数的话就会补全缺的那一块，所以两种情况必定有一种情况会多数出几个，另一种情况刚刚好是正确答案。
AC代码：

#include <bits/stdc++.h>
typedef long long ll;
const int maxx=10010;
const int inf=0x3f3f3f3f;
using namespace std;
int main()
{
    int n,x;
    cin>>n;
    ll a=0,b=0;
    for(int i=1; i<=n; i++)
    {
        cin>>x;
        if(i%2==0)
        {
            a+=(x+1)/2;
            b+=x/2;
        }
        else
        {
            a+=x/2;
            b+=(x+1)/2;
        }
    }
    cout<<min(a,b)<<endl;
    return 0;
}