2020-2021:teams:farmer_john:jjleo:codeforces_round_648_div._2_virtual_participation
| A | B | C | D | E | F | G |
|---|---|---|---|---|---|---|
| + | + | + | + | + | O | O |
rank:1044
A
- 题意:
读错题直接劝退了。给出一个黑白方格，对于一个白格，如果同一列和同一行都没有黑格，那么可以将它涂黑，如果一个人没有格子可以涂了就输了。问先手能不能赢。
- 题解:每次会让全为白的行和全为白的列各减少$1$，取这两个的$min$判断奇偶即可。
B
- 题意:给出一个序列，每个元素还有$01$两种颜色。每次操作可以将不同颜色的两个元素交换，问能否经过数次操作将整个序列交换成有序的。
- 题解:只要有不同色的元素，就可以实现任意两个元素的互换，例如$a$是$0$，$bc$是$1$，只需要$a-b,a-c,a-b$即可。因此如果无序且只有一种颜色则无解，否则有解。
C
- 题意:给定两个$1$到$n$的排列，将其中一个变成它本身的循环同构，使得两个排列相同位置上数字相同的位置尽可能多。
- 题解:算出每一位移动多少位可以对应上，最后取最大值即可。
D
- 题意:给定一个方格图，每个格子上可能是空地、障碍、好人或坏人，问能否将一些空地题换成障碍使得所有好人都能走到右下角且所有坏人都走不到右下角。
- 题解:
E
- 题意:
- 题解:
F
- 题意:
- 题解:
G
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_648_div._2_virtual_participation.1591964167.txt.gz · 最后更改: 2020/06/12 20:16 由 jjleo
