2020-2021:teams:farmer_john:jjleo:codeforces_round_645_div._2
这是本文档旧的修订版！
| A | B | C | D | E | F |
|---|---|---|---|---|---|
| + | + | + | + | O | O |
rank:528
A
- 题意:比比谁更快
- 题解:我慢死了
B
- 题意:$n$个人，每个人有一个权值$a_i$，一开始家里只有自己一个人，每次可以邀请数个人来，他们会同时到达。必须保证每个人到的时候看到的其他人的数量$\ge a_i$，问最多能有多少人到自己家里（算自己）。
- 题解:按照$a_i$排序。最优方案一定是让一个前缀的人一起来。从大到小遍历，计算此时最多能有多少人到以判断这个人能不能来，如果不能则将数量$-1$继续判断即可。
C
- 题意:如图，问从某个格子走到右下的另一个格子，路径权值之和有多少种不同取值。
- 题解:容易发现只要最值是先右再下和先下再右，中间的值都可以取到。然后我花了很长时间找到了一个很长的鬼畜还正确的式子。其实只需要发现每早往下走一下就会让答案多结果答案就是$$
D
- 题意:
- 题解:
E
- 题意:
- 题解:
F
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_645_div._2.1590755843.txt.gz · 最后更改: 2020/05/29 20:37 由 jjleo
