CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

^  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=====
  * 题意:

  * 题解:

CVBB ACM Team

用户工具

站点工具

页面工具