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
- 题意:给出学校坐标$(s_x,s_y)$，每个学生坐标$(x_i,y_i)$保证不和学校重合，坐标均为整数，每个学生都会走曼哈顿距离去学校，现在求一个坐标（不能是学校），使得尽量多的学生到学校的最短路经过这个点。
- 题解:因为都是走的曼哈顿距离，所以每个学生最后一步经过的点一定是学校上下左右四个点，统计每个学生能经过哪些点：如果和学校某一个坐标相同则只经过一个方向，否则经过两个方向。然后选择数量最多的那个方向即可。
D
- 题意:
- 题解:
E
- 题意:
- 题解:
F
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_608_div._2_virtual_participation.1593311323.txt.gz · 最后更改: 2020/06/28 10:28 由 jjleo
