CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。

=====A===== 
  * 水
=====B===== 
  * 水
=====C=====
  * 题意：以一种规则构成一个无穷矩阵，求从点 $(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$
=====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$ ，要求第二种操作的次数最小。
  * 题解：

CVBB ACM Team

用户工具

站点工具

页面工具