2020-2021:teams:farmer_john:2sozx:codeforces_round_645_div._2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2sozx:codeforces_round_645_div._2 [2020/06/25 13:47] 2sozx [D] |
2020-2021:teams:farmer_john:2sozx:codeforces_round_645_div._2 [2020/06/25 13:56] (当前版本) 2sozx [F] |
||
|---|---|---|---|
| 行 10: | 行 10: | ||
| * 题解：笨理一想最优解一定是以其中一个月的最后一天为结尾最优，扫一遍即可。 | * 题解：笨理一想最优解一定是以其中一个月的最后一天为结尾最优，扫一遍即可。 | ||
| =====E===== | =====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===== | =====F===== | ||
| - | * 题意： | + | * 题意：给定两个长度为 $n(n\le 2 \cdot 10^5)$ 的序列 $a$ 和 $b$ ，问 $a$ 能否经过数次翻转操作和求前缀和操作变成 $b$ ，要求第二种操作的次数最小。 |
| * 题解： | * 题解： | ||
2020-2021/teams/farmer_john/2sozx/codeforces_round_645_div._2.1593064056.txt.gz · 最后更改: 2020/06/25 13:47 由 2sozx
