^ A ^ B ^ C ^ D ^ E ^ F ^ G ^ H ^ | + | + | + | + | O | O | | | rank:740 =====A===== * 题意:过水已隐藏。 * 题解:过水已隐藏。 =====B===== * 题意:求最短的字符串使得至少有$k$个不同的子序列$codeforces$。$(1 \leq k \leq 10^{16})$ * 题解:贪心地一个个来,$1$个$c$,$1$个$o$,...,$2$个$c$,$2$个$o$,...,子序列数量就是所有字母数量之积,超过的时候直接输出即可。 =====C===== * 题意:在方格图中将一些格子涂黑,要求构成一个连通块,恰好有$n$个黑格子四周都是黑格子,其它格子四周只有偶数个黑格子。 * 题解:{{:2020-2021:teams:farmer_john:jjleo:cf1368c.png?200|}} =====D===== * 题意:给出一个序列,每次操作可以对其中两个元素进行如下操作:一个变为两者的$OR$,另一个变为两者的$AND$。可以操作任意次,需要最大化序列的平方和。 * 题解:可以看出每次操作相当于一个元素把一些$1$给另一个元素,因此序列元素之和是不变的,想要最大化平方和,应让尽可能让大的元素尽量大,小的元素尽量小。那么我们可以统计每个$1$出现了几次,对于最终结果的每个数,从大到小贪心,将剩余的$1$全拿走即可。 =====E===== * 题意: * 题解: =====F===== * 题意: * 题解: