和 xyy 一起打了快乐 div3,51minAK 下班。
A
我写的。
总和为偶数就是 YES。
B
xyy 写的。
贪心,不断进位总是好的,所以从下往上,能“五入”就“五入”。
C
我写的。
可以发现 $a$ 数组和 $b$ 数组排序后,一定 $a_1$ 出现 $n-1$ 次,$a_i$ 出现 $n-i$ 次,最后需要一个较大值,一开始选择了 $2 \times 10^9$ ,但是题目要求数字范围 $[-10^9,10^9]$,所以喜提一个罚时。
D
我写的。
条件转化为 $a_u-b_u \geq a_v-b_v$,然后就是 $a_u-b_u$ 的最大值出现次数了。
E
xyy 一开始写挂了,所以我写掉了。
要求的是:
$$ans_i=\sum_{j=1}^{n}|x_i-x_j|+n$$
排序,预处理前缀后缀和即可。
当然你随身携带 BIT 板子也很方便。
F
我写的。
考虑设 $a_i=A$ 和 $a_j=B$,易得 $A=\frac{x+\sqrt{x^2-4y}}{2}$ 与 $B=\frac{x-\sqrt{x^2-4y}}{2}$,交换也是可以的。
然后就是 map 的工作了,不是我的了。
G
xyy 写的,最重要的一弹。
自己还没搞懂,xyy 两分钟就会了,我们的 xyy 实在是太牛!