0%

题目

It is simple for you, right? maybe you already know it.

题目链接先不放了,等官方放出来再说。

阅读全文 »

题目

题目链接

题目大意:$t$ 组数据。给出长度为 $n_r, n_g, n_b$ 的序列 $r, g, b$,要求在三个序列中各选一个数 $x, y, z$,使得 $(x - y) ^ 2 + (y - z) ^ 2 + (z - x) ^ 2$ 最小。$1 \le t \le 100, 1 \le n_r, n_g, n_b \le 10^5, 1 \le r_i, g_i, b_i \le 10^9$。时限 3s。

阅读全文 »

题目

题目链接

题目大意:$t$ 组数据。每次给出一个长度为 $n$ 的字符串 $s$ 和一个偶数 $k$,其中 $s$ 由 $0, 1$ 和 ? 构成。现在要求将所有 ? 换为 $1$ 或 $0$,询问是否有可能对于每一个长度为 $k$ 的连续子序列中 $1$ 和 $0$ 的数量相等。$1 \le t \le 10^4, 2 \le k \le n \le 3 \cdot 10^5$。

阅读全文 »

题目

题目链接

题目大意:有 $n$ 个矿石,重量和价值为 $w_i, v_i$。有 $m$ 个区间 $[L_i, R_i]$,现在要求选定一个值 $W$,对于每个区间 $[L_i, R_i]$,检验值 $Y_i = \sum \limits_{j} 1 \cdot \sum \limits_{j} v_j, j \in [L_i, R_i], w_j \ge W$。最小化 $|\sum Y_i - s|$ 并输出最小值。$1 \le n, m \le 200000, 0 < w_i, v_i \le 10^6, 0 < s \le 10^{12}, 1 \le L_i \le R_i \le n$。

阅读全文 »

题目

题目链接

题目大意:$t$ 组数据。有一个数 $x$,每次可以乘上 $m$ 或者除以之前某次操作乘上的数,输出每次操作后的 $x \bmod M$。$1 \le t \le 5, 1 \le Q \le 10^5, 1 \le M \le 10^9$。

阅读全文 »

题目

题目链接

题目大意:现有一堆数,从中选取若干个数排成一列,记为 $x_1, x_2, \cdots, x_p$ 且满足 $p \ge 2, y_i = x_{i + 1} - x_i(y_p = x_1 - x_p), y_i = -y_{i + 1}, |y_i| = k$。求 $\sum x_p$ 的最大值。无解输出 NO。$1 \le n \le 10^6, 0 \le k \le 10^6$。

阅读全文 »

题目

题目链接

题目大意:给出一个有向图 $G = (V, E)$,每条边有两个值 $v_i, p_i$,求一个环,使得这条路上的 $\dfrac{\sum v_i}{\sum p_i}$ 最大。$1 \le |V| \le 7000, 1 \le |E| \le 20000, 1 \le v_i, p_i \le 1000$,保证答案在 $200$ 以内。

阅读全文 »