2020-2021:teams:farmer_john:2sozx:codeforces_round_645_div._2
A
- 水
B
- 水
C
- 题意：以一种规则构成一个无穷矩阵，求从点 $(x_1,y_1)$ 到点 $(x_2,y_2)$ 有多少种路径和不同的路径
- 题解：$ans=(x_2-x_1)\times(y_2-y_1)+1$
D
- 题意：一年有 $n (n\le 10^5)$ 个月，每个月 $d_i (d_i\le 10^6)$ 天，每个月的第 $i$ 天权值为 $i$ 。要求连续选 $x$ 天使得权值和最大，注意年是循环的。
- 题解：笨理一想最优解一定是以其中一个月的最后一天为结尾最优，扫一遍即可。
E
- 题意：给定一个长度为 $n (n\le 5 \cdot 10^5)$ 的数列，问是否存在 $k$ 使所有长度为 $k$ 的区间和均为正数。保证这个数列的后 $\lfloor \frac{n}{2} \rfloor$ 个元素都为 $x$。
- 题解：如果一个 $k$ 满足，则 $2k$ 也满足。如果 $x\ge0$ 显然 $\exists k \iff \sum_{i=1}^{n}a_i > 0$ 。若 $x<0$ 则可以从左到右考虑以 $i$ 为左端点右端最远的位置，最后取最小值即可。
F
- 题意：给定两个长度为 $n(n\le 2 \cdot 10^5)$ 的序列 $a$ 和 $b$ ，问 $a$ 能否经过数次翻转操作和求前缀和操作变成 $b$ ，要求第二种操作的次数最小。
- 题解：
2020-2021/teams/farmer_john/2sozx/codeforces_round_645_div._2.txt · 最后更改: 2020/06/25 13:56 由 2sozx
