Codeforces Round #568 div 2 （A-F题解）

A. Ropewalkers

题意：
给你4个数a，b，c，s。前3个数a，b，c分别代表3个人的坐标，第4个数s代表最终任意俩个人之间的最小坐标距离
要求：
通过移动这三人的坐标，使任意俩人的坐标距离不小于s。输出最小的移动步数ans。
思路：
0.初始化ans=0
1.找到三个人中间的那个坐标mid
2.记下其余俩个坐标距mid的距离s1，s2
3.如果s1小于s，则ans+=s-s1
4.s2同上
5.输出ans

#include <bits/stdc++.h>
using namespace std;

#define for1(i,a,b) for(i=a;i<b;i++)
#define for2(i,a,b) for(i=a;i<b;i++)
int const maxn=2e6+5;
#define N 200005

int a,b,c,n,re=0;

ff(int a0,int b0,int c0)
{
   
    if(abs(b0-a0)<n)
        re+=n-abs(b0-a0);
    if(abs(c0-b0)<n)
        re+=n-abs(c0-b0);
}

int jieti()
{
   
    cin>>a>>b>>c>>n;
    if((min(a,b)==a &&min(b,c)==b) ||(min(c,b)==c&&min(b,a)==b))
    {
   
        ff(a,b,c);
    }
    else if((min(b,a)==b &&min(a,c)==a) || (min(c,a)==c&&min(a,b)==a))
    {
   
        ff(b,a,c);
    }
    else
        ff(a,c,b);
    cout<<re;
}

int main()
{
   
    jieti();
    return 0;
}

B. Email from Polycarp

题意：
给你一个数 t 和 t 组样例。对于每组样例，输入俩个字符串s1，s2。
要求：
计任意连续最长相同的字母为1段，其长度为x。判断俩个字符串是否满足：s1、s2的段数相同，s1、s2任意段的字母相同，s1任意段的长度x1不大于s2相应的长度x2
思路：
如上模拟即可

#include <bits/stdc++.h>
using namespace std;

#define for1(i,a,b) for(i=a;i<b;i++)
#define for2(i,a,b) for(i=a;i<b;i++)
int const maxn=2e6+5;

struct node
{
   
    char x;
    int n;
};

node a[1000005],b[1000005];

int jieti()
{
   
    int N;
    cin>>N;
    getchar();
    int i1=0,i2=0;
    while(N--)
    {
   
        char x;
        int n;
        scanf("%c",&a[0].x);
        a[0].n=1;
        i1=1;
        while(scanf("%c",&x)&&x!='\n')
        {
   
            if(x==a[i1-1].x)
                a[i1-1].n++;
            else
            {
   
                a[i1].x=x;
                a[i1++].n=1;
            }
        }
        scanf("%c",&b[0].x);
        b[0].n=1;
        i2=1;
        while(scanf("%c",&x)&&x!='\n')
        {
   
            if(x==b[i2-1].x)
                b[i2-1].n++;
            else
                b[i2].x=x,b[i2++].n=1;
        }
        if(i1!=i2)