和 xyy 一起打了快乐 div3,51minAK 下班。
A
我写的。
总和为偶数就是 YES。
B
xyy 写的。
贪心,不断进位总是好的,所以从下往上,能“五入”就“五入”。
C
我写的。
可以发现 a 数组和 b 数组排序后,一定 a1 出现 n−1 次,ai 出现 n−i 次,最后需要一个较大值,一开始选择了 2×109 ,但是题目要求数字范围 [−109,109],所以喜提一个罚时。
D
我写的。
条件转化为 au−bu≥av−bv,然后就是 au−bu 的最大值出现次数了。
E
xyy 一开始写挂了,所以我写掉了。
要求的是:
ansi=n∑j=1|xi−xj|+n
排序,预处理前缀后缀和即可。
当然你随身携带 BIT 板子也很方便。
F
我写的。
考虑设 ai=A 和 aj=B,易得 A=x+√x2−4y2 与 B=x−√x2−4y2,交换也是可以的。
然后就是 map 的工作了,不是我的了。
G
xyy 写的,最重要的一弹。
自己还没搞懂,xyy 两分钟就会了,我们的 xyy 实在是太牛!