2020-2021:teams:farmer_john:jjleo:codeforces_round_646_div._2
这是本文档旧的修订版！
| A | B | C | D | E | F |
|---|---|---|---|---|---|
| + | + | + | + | + | O |
rank:93
A
- 题意:$n$个数，问能否选$x$个数使他们的和是奇数。$(x \le n \le 1000)$
- 题解:
不带脑子，WA了两发。$n$太小了，直接暴力枚举即可。
B
- 题意:$01$串，每次操作将一个字符翻转，问将串变为$01$或$10$出现次数$\le 1$的串最少要操作几次。
- 题解:维护前后缀和，考虑先$1$后$0$或先$0$后$1$然后扫一遍即可。
C
- 题意:给一棵树，两人一人一次操作，每次可以移除度$\le 1$的节点，谁先移除掉给定点就获胜，问先手赢还是输。
- 题解:如果给定点直接可以移除，那么显然赢。否则可以发现每次都可以只删其它点，直到只剩下$2$个点，因此先手胜等价于节点数是偶数。
D
- 题意:
- 题解:
E
- 题意:
- 题解:
F
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_646_div._2.1591371300.txt.gz · 最后更改: 2020/06/05 23:35 由 jjleo
