2020-2021:teams:farmer_john:jjleo:codeforces_round_621_div._1_div._2_virtual_participation
| A | B | C | D | E | F | G |
|---|---|---|---|---|---|---|
| + | + | + | O | O | O | O |
rank:1422
A
- 题意:水。
- 题解:摸了。
B
- 题意:给出一个整数序列$a$，现在在$(0,0)$点，每次可以向任意一个方向移动一个距离，要求距离的大小出现在$a$中，问移动到$(x,0)$最少需要移动几次。
- 题解:可以发现一定存在一种只走一种距离的最优方案。即一直在x轴上往右走，如果走完这一步会超过终点就走一个等腰三角形即可。
C
- 题意:给定一个字符串，求所有下标成等差数列的子序列中，出现次数最多的字符串的出现数量。
- 题解:显然长度为$3$及以上的子序列会包含长度为$1,2$的子序列，因此只需要考虑长度为$1,2$的，扫一遍即可。
D
- 题意:给出一个$n$个点$m$条边的无向连通图，现在给出$k$个点，要求选择其中的两个点，在它们之间连一条边，使得$1$到$n$的最短路最长。$(2 \le n \le 2 \cdot 10^5, n-1 \le m \le 2 \cdot 10^5, 2 \le k \le n)$
- 题解:设$x_i$为$1$到$i$的最短路，设$y_i$为$n$到$i$的最短路，原来的最短路长度为$z$，答案即为$min(z,max_{i \ne j}(min(x_i+y_j,y_i+x_j)))$。
E
- 题意:
- 题解:
F
- 题意:
- 题解:
G
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_621_div._1_div._2_virtual_participation.txt · 最后更改: 2020/07/03 17:48 由 jjleo
