2020-2021:teams:farmer_john:jjleo:codeforces_round_608_div._2_virtual_participation
这是本文档旧的修订版！
| A | B | C | D | E | F |
|---|---|---|---|---|---|
| + | + | + | + | O | O |
rank:350
A
- 题意:水。
- 题解:摸。
B
- 题意:给出一个长度为$n$的$01$字符串，每次操作可以选择两个相邻字符将他们变为相反的字符，问能否不超过$3n$次操作使得所有字符相同。
- 题解:充要条件是有一种字符出现次数是偶数次，将字符串分为不重叠的数段，每段都以该字符串为开头结尾，然后每段除了最后一个字符串以其它字符为开头都操作一遍就可以全变成另一个字符。否则如果两种字符出现次数都是奇数次，这样操作后一定会只剩一个与其它不同的，此时怎么变都无法变成全一样，因此无解。
C
- 题意:
- 题解:
D
- 题意:
- 题解:
E
- 题意:
- 题解:
F
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_608_div._2_virtual_participation.1593311043.txt.gz · 最后更改: 2020/06/28 10:24 由 jjleo
