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
- 题意:如图，问从某个格子走到右下的另一个格子，路径权值之和有多少种不同取值。
- 题解:容易发现只要最值是先右再下和先下再右，中间的值都可以取到。然后我花了很长时间找规律得到了一个很长的鬼畜还正确的式子。其实只需要发现每早往下走一下就会让答案多$(y_2-y_1)$（其实一开始想到了这里但是没往后想）。因此答案就是$(x_2-x_1)\cdot(y_2-y_1) + 1$。
D
- 题意:一年有$n$个月，每个月$d_i$天，每个月的第$i$天权值为$i$。要求连续选$x$天使得权值和最大，注意一年是循环的，最后一个月完了是第一个月，保证$x$不超过一年的时间。
- 题解:容易发现最优答案一定是结尾正好过完一个月，因为不是的话把多余的日期往前放肯定更优。因此只需要破链成环然后维护两个指针扫一编就可以。
E
- 题意:
- 题解:
F
- 题意:
- 题解:
2020-2021/teams/farmer_john/jjleo/codeforces_round_645_div._2.1590756345.txt.gz · 最后更改: 2020/05/29 20:45 由 jjleo
