2020-2021:teams:farmer_john:jjleo:codeforces_round_650_div._3_virtual_participation
这是本文档旧的修订版！
| A | B | C | D | E | F |
|---|---|---|---|---|---|
| + | + | + | + | + | O |
rank:394
ABC
- 题意:过水已摸。
- 题解:过水已摸。
D
- 题意:对于一个字符串$t$，定义数组$b$，$b_i$的值是所有$>t_i$字符串位置到$i$距离之和。现在给出$b$数组和每个字母最多出现次数，要求构造出一个可行的字符串$t$，保证有解。
- 题解:从$z$考虑到$a$，每次找出空的且$b_i=0$的位置，如果可用字母数$\ge$位置数，则全部填这个字母，然后将所有未填位置减去对应的距离；否则不填字母。继续考虑下一个字母，直到全部填完。
E
- 题意:从长度为$n$的字符串中挑出一些字符随意排列后组成一个环形项链，要求旋转$k$次后不变，求项链最长长度。$(1 \le n, k \le 2000)$
- 题解:显然目标串的循环节长度必是$k$的因数，数据范围很小枚举因数全验证一遍即可。
F
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_650_div._3_virtual_participation.1593062825.txt.gz · 最后更改: 2020/06/25 13:27 由 jjleo
