Codeforces Round #609 (Div. 2）

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

AC代码：

#include 
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<

 

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

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

AC代码：

#include 
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>a[i];
    for(int i=0; i>b[i];
    int falg=1;
    sort(a,a+n);
    sort(b,b+n);
    for(int i=0; i

 

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

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

AC代码：

#include 
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=a)
    {
        cout<=0; i--)
        {
            if(b[i]=='9')
            {
                b[i]='0';
            }
            else
            {
                b[i]++;
                break;
            }
        }
        for(int i=k; i

 

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

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

#include 
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<