0%

题目

题目链接

题目大意:给出一个长度为 $n$ 的环形数列,有 $m$ 次操作,要求支持区间加,求区间最小值。$1 \le n \le 2 \cdot 10^5, |a_i, v| \le 10^6, 0 \le m \le 2 \cdot 10^5$。

阅读全文 »

题目

题目链接

题目大意:有 $n$ 天,每天有 $r_i$ 个可以借出去的教室。有 $m$ 份订单借教室,每份订单从第 $s_i$ 天到第 $t_i$ 天借 $d_i$ 个教室,按照订单的先后顺序分配教室,判断是否会有订单无法完全满足。$1 \le n, m \le 10^6, 0 \le r_i, d_i \le 10^9, 1 \le s_i \le t_i \le n$。

阅读全文 »

题目

题目链接

题目大意:给定一个 $n \times m$ 的网格图,点 $(i, j)$ 与 $(i, j + 1)$ 间有一条权值为 $a_i$ 的边,点 $(i, j)$ 与 $(i + 1, j)$ 间有一条权值为 $b_j$ 的边,求出这个网格图的最小生成树。$3 \le n, m \le 3 \times 10^5, 1 \le a_i, b_j \le 10^5$。

阅读全文 »

题目

题目链接

题目大意:给出一个长度为 $n$ 的首尾相接的序列,每个元素有两个值 $l_i, r_i$,且 $r_i = l_{i + 1}, r_{n} = l_{1}$。任意两个元素可以合并成一个元素并获得 $l_i \times r_i \times r_{i + 1}$ 的价值,求将整个序列合并的最大价值。$4 \le n \le 100$,保证结果在 int 范围内。

阅读全文 »

题目

题目链接

题目大意:把数字 $i$ 变成 $j$ 需要 $c_{i, j}$ 花费,现在要将 $H \cdot W$ 个数字变为 $1$,求最小花费。$1 \le H, W \le 200, 1 \le c_{i, j} \le 10^3$。

阅读全文 »

题目

题目链接

题目大意:国王要给 $n$ 个大臣发金币。国王和每个大臣都在左手上写一个数字 $a$,右手上写一个数字 $b$,每个大臣得到的金币是他左手边所有人左手上数字的乘积除以这个大臣右手上的数字(向下取整),要求获得金币最多的大臣得到的金币最少。$1 \le n \le 10^3, 0 < a, b < 10^4$。

阅读全文 »

题目

题目链接

题目大意:构造一个 $n \times n$ 的 $01$ 矩阵 $A$,其中有 $k$ 个 $1$,定义 $r_{i} = \sum \limits_{j=1}^{n}A_{i, j}(1 \le i \le n)$,$c_j = \sum \limits_{i=1}^{n}A_{i, j}(1 \le j \le n)$,$f(A) = (\max(r) - \min(r)) ^ 2 + (\max(c) - \min(c)) ^ 2$,使得 $f(A)$ 最小。

阅读全文 »