Codeforces Round #667 (Div. 3)（A、B、C、D、E）
Codeforces Round #667 (Div. 3)（A、B、C、D、E）
比赛地址
补题补晚了，估计访问量没了
A：Yet Another Two Integers Problem
题意
给定两整数a,b，每次可以选择[1,10]中任意一个数字k，使得a=a+k(或a=a-k)，问最少需要多少步使得a=b。
题解
当然每次选择10是最优的操作，于是只需要求：abs(a-b)/10向上取整即可。
AC代码（cpp）
#includeB：Minimum Product
题意
有两个整数a,b；分别存在相应的下界x,y。有一操作：每次可以将a(或b)减一，但是不能小于对应的下界。可以操作n次，最终使得a*b最小
题解
- 如果可以将a(或b)删除到对应的下界，则优先进行此操作，剩余的次数删除另一个数
- 如果不能的话，则从删除a和删除b中取最小值
可以用四个变量（初始化都为题目意义上的无穷大值）表示上述操作的四个结果，从中取最小值。
AC代码（cpp）
#include
ll ans=min(num1,min(num2,min(num3,num4)));
printf("%lld\n",ans);
}
return 0;
}
C：Yet Another Array Restoration
题意
每组数据给定n，x，y。需要你构造长度为n的等差数列，而且必须包括x，y，同时还得满足数列的最大值尽可能的小。
题解
看了下官方题解，感觉似乎没我的思路简单。
直接枚举x到y之间相差多少个公差，从而可以计算出公差以及首项、末项，如果当前末项小于之前保存的最小末项值，则更新。只需O(n)的时间复杂度，最终按照首项到末项的顺序打印即可。
AC代码（cpp）
#include
if(an>a1+(n-1)*d&&(a1+(n-1)*d)>=y){
an=a1+(n-1)*d;
ad=d;
}
}
a1=an-(n-1)*d;
printf("%d",a1);
for(int i=2;i<=n;i++){
printf(" %d",a1+(i-1)*d);
}
printf("\n");
}
return 0;
}
D：Decrease the Sum of Digits
题意
每组数据给定两整数n,s ，每次可以使n+1，最终需要使得n的位数和小于等于s，问最少需要多少步。
题解
zz了，这题居然没写出来。首先判断起始n是否满足条件，如果满足直接输出0，如果不满足，则从低位到高位分别使得当前遍历的位数的值为0。如果满足条件则结束遍历。
AC代码（cpp）
#include
if(sum(n)<=s){
printf("0\n");continue;
}
ll bit=1,ans=0;
for(int i=0;i<18;i++){
ll dig=(n/bit)%10;
ll x=bit*((10-dig)%10);
n+=x;
ans+=x;
if(sum(n)<=s){
break;
}
bit*=10;
}
printf("%lld\n",ans);
}
return 0;
}
E：Two Platforms
题意
给定n个点的坐标(xi,yi)从对应的位置下落，以及某一值k，需要你从中找出两条长度为k的板子，使得能接住最多的点，求能接住最多的点的个数。
题解
没做出来，看的官方题解。首先y可以无限小，于是不需要考虑y坐标，直接对x坐标从小到大排序，用两个数组l[],r[]（其中l[i]表示：以点i为板子的右端点能接住的点个数。r[i]表示：在点i为板子左端点能接住的点个数），对l[]求最大前缀，r[]求最大后缀。最终只需遍历1—n，从l[i]+r[i+1]中取最大值即可。
AC代码（cpp）
#include