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
- 题意:给定一个方格图，每个格子上可能是空地、障碍、好人或坏人，问能否将一些空地题换成障碍使得所有好人都能走到右下角且所有坏人都走不到右下角。
- 题解:将所有坏人四角围杀然后从右下角dfs看能不能走到所有好人即可。
E
- 题意:从$n$个数里面选$k$个数，如果有至少$\max(1, k - 2)$个数的二进制位$i$是$1$，那么总权值增加$2^i$，求最大权值。$(1 \le n \le 500)$
- 题解:本质上就是找$3$个数使他们的$OR$最大，
数据范围也在疯狂暗示，因为一旦加入了第四个数，那么前三个数某些位可能失效，而第四个数新增的某些位也必须前三个数有相应的位才能有效，因此从第四个开始越加越完蛋，选三个是最优的。注意要特判不到$3$个数的情况。
F
- 题意:给定字符串$s$和$t$，每次可以将$s$的任意一个前缀和相同长度的后缀交换位置，问$s$能不能变成$t$。
- 题解:
G
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_648_div._2_virtual_participation.1591964720.txt.gz · 最后更改: 2020/06/12 20:25 由 jjleo
