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:38] 2sozx 创建 |
2020-2021:teams:farmer_john:2sozx:codeforces_round_645_div._2 [2020/06/25 13:56] (当前版本) 2sozx [F] |
||
|---|---|---|---|
| 行 4: | 行 4: | ||
| * 水 | * 水 | ||
| =====C===== | =====C===== | ||
| - | * 题意：以一种规则构成一个无穷矩阵，求从点 $(x_1,y_1)$ 到点 $(x_2,y_2)$ 有多少种路径和不同的路径 | + | * 题意：以一种规则构成一个无穷矩阵，求从点 $(x_1,y_1)$ 到点 $(x_2,y_2)$ 有多少种路径和不同的路径{{:2020-2021:teams:farmer_john:2sozx:cf645c.png?200|}} |
| * 题解：$ans=(x_2-x_1)\times(y_2-y_1)+1$ | * 题解：$ans=(x_2-x_1)\times(y_2-y_1)+1$ | ||
| =====D===== | =====D===== | ||
| - | * 题意： | + | * 题意：一年有 $n (n\le 10^5)$ 个月，每个月 $d_i (d_i\le 10^6)$ 天，每个月的第 $i$ 天权值为 $i$ 。要求连续选 $x$ 天使得权值和最大，注意年是循环的。 |
| - | * 题解： | + | * 题解：笨理一想最优解一定是以其中一个月的最后一天为结尾最优，扫一遍即可。 |
| =====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.1593063483.txt.gz · 最后更改: 2020/06/25 13:38 由 2sozx
