CF 1493 题解
A如果 $x > k$ 那么可以随便选。$[1,k]$ 我们选择后一半，这样保证任意两个数字相加都 $> k$ 就好了。B直接枚举即可。$0,1,8$ 反转后不变，$2,5$ 反转后互换。C$\geq s$ 最小，也就是尽量靠近 $s$。于是从大到小枚举相同的前缀长度，每次暴力看一下是否有一种方案可行，如果有的话就直接贪心按照字典序放置剩下的字符。D我赛时的做法：对于 $\leq...
A如果 $x > k$ 那么可以随便选。$[1,k]$ 我们选择后一半，这样保证任意两个数字相加都 $> k$ 就好了。B直接枚举即可。$0,1,8$ 反转后不变，$2,5$ 反转后互换。C$\geq s$ 最小，也就是尽量靠近 $s$。于是从大到小枚举相同的前缀长度，每次暴力看一下是否有一种方案可行，如果有的话就直接贪心按照字典序放置剩下的字符。D我赛时的做法：对于 $\leq...
A设第 $i$ 个女生的限制为 $mx_i$，意思是存在一个男生给她 $mx_i$ 的礼物。设第 $i$ 个男生的限制为 $mn_i$，意思是要给所有女生 $mn_i$ 的礼物。设男女生都根据限制大小从小到大排序，首先如果 $mx_n > b_1$ 那么就无解（所有女生至少收到了 $mx_n$ 的礼物，但是第一个女生说她没收到，矛盾了）对于每个女生，我们都要钦定好一个男生送给他礼物，我...