A
考虑所有元素互不相同,所以和为 (x) 的集合一定唯一,从小到大排序,找到这个集合,再将其中一个数与 (a[n]) 交换即可。
B
只有 (2 imes x^2) 或 (4 imes x^2) 满足条件。
C
赛场上的一个垃圾做法:
先考虑将前 (n-m+1) 个合为 1 组,剩下的全部各自为一组,然后找出最小的,判断与前面 1 组是否满足条件,是则停止,否则把前面第 1 组中最小的分给它。
然后赛后发现直接排序平均分分成 n / m 份,每组在没份中取一个即可。因为所有元素都在 ([1,x]) 内,所以容易证明这是对的。
D
先贪心把已经匹配的鞋去掉,不妨设此时左脚鞋数 (l) 小于右脚鞋数 (r),则至少要 (l) 元。剩下的我们尽量想让相同颜色的鞋出现,所以可以再贪心一波,把奇数鞋去掉一只,然后再两只两只去。最后再算两只相同颜色的每两个贡献 (1),不同颜色的每个贡献 (1)。
E
考虑把连续的一段拿出来