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)