10 2023 档案
摘要：有 \(n\) 张卡的卡堆，你可以自顶向下抽卡。装备卡显示数值为 \(a_i(a_i>0)\) ，英雄卡显示数值为 \(a_i = 0\) 。 如果是装备卡，你可以将卡抽出放在装备堆。如果是英雄卡，你可以将装备堆顶端的一张数值为 \(x\) 的装备卡装备给英雄，英雄数值 \(+ x\) 。无论是否装
阅读全文
摘要：你非常喜欢豚鼠。每个笼子可以住两只豚鼠，且你不想把每个笼子放入不同性别的豚鼠。豚鼠只有两种性别。假设你买到豚鼠时并不知道性别，只有医生能够分辨。 接下来的 \(n\) 天方案中，若第 \(i\) 天为 \(1\) ，你买入一只豚鼠；若为 \(2\) ，你请医生分辨你的豚鼠性别。 给出方案，你最少需要
阅读全文
摘要：你管理一个疫苗接种站，将会有 \(n\) 个人前来接种疫苗。第 \(i\) 个到来的人时间为 \(t_i\) ，已知每个人的等待时间不会超过 \(w\) 分钟。 疫苗存放在特质冰箱中，一袋疫苗有 \(k\) 支，当一袋疫苗在 \(x\) 时刻打开时，它的有效时间为 \(d\) 。 现在询问最少需要打
阅读全文
摘要：给一个二维平面，你需要在上面放 \(n\) 个芯片。将一个芯片放在 \((x, y)\) 的代价为 \(|x| + |y|\) 。放 \(n\) 个代价的代价为，所有芯片中耗费的最大代价。并且你需要保证任意两个芯片之间的距离严格 \(> 1\) 。 现在给出 \(n\) 给芯片，询问放 \(n\)
阅读全文
摘要：给一个 \(n \times n\) 的矩阵， \(n\) 是偶数。将矩阵按圈分割，同一圈的位置可以不消耗代价移动，可以消耗一个代价移动到相邻圈。 给出 \(n, x_1, y_1, x_2, y_2\) ，询问 \((x_1, y_1)\) 移动到 \((x_2, y_2)\) 的代价最小是多少。
阅读全文
摘要：给一个 \(2 \times n\) 的网格，且 \(n\) 是偶数。你需要将 \(1 \sim 2 \times n\) 填入这个网格。 一条路径是从 \((1, 1)\) 开始，每次只能向右或向下，到 \((2, n)\) 结束时，所经过的位置。按经过点的顺序标号，一两条路径的代价是 \(cos
阅读全文
摘要：给一个 \(n \times m\) 的矩阵和 \(n \times m\) 个数，你需要把这些数填入矩阵。保证 \[\sum_{i=1}^n \sum_{j=1}^m \left ( \mathop{max}\limits_{1 \leq x \leq i, 1 \leq y \leq j} a_
阅读全文
摘要：给一个堆 \(n\) 个石子，如果可以分裂为整数，它将分裂为 \(\frac{1}{3} n\) 和 \(\frac{2}{3} n\) 的两堆石子。并且新石堆会继续分裂。 询问过程中是否出现过大小为 \(m\) 的石堆。 显然记忆化 \(dfs\) 即可。 记忆数组一般开全局。容易观察到值域很大，
阅读全文
摘要：给定两个长为 \(n\) 的数组 \(a\) 和 \(b\) 。你需要将 \(a\) \(b\) 归并成一个数组 \(c\) 。询问所有归并方法中，连续数相同的子段最长为多少。\(1 \leq a_i, b_i \leq 2n\) 。 显然归并在 \(a\) 可以任选一段 \([l_1, r_1]\
阅读全文
摘要：定义正整数 \(C = \overline{c_1c_2 \cdots c_k} = c_1 \cdot 10^{k-1} + c_2 \cdot 10^{k - 2} + \cdots + c_1\) 。 假设有两个正整数 \(X = \overline{x_1x_2 \cdots x_n}, Y
阅读全文
摘要：给一个字符串 \(s\) 包含 \(0, 1, ?\) 。 定义一个 \(01\) 串 \(s\) 的 \(cost\) 为：选择 \(s\) 的任意一个子段 \([l, r]\) 并 \(reverse\) 。将 \(s\) 变为一个非降序序列时的 \(reverse\) 最小次数即 \(cost
阅读全文
摘要：你有连续的 \(n\) 天假期，第 \(i\) 天的温度为 \(a_i\) 。你计划在这 \(n\) 天中选择连续的若干天去旅游，至少为 \(k\) 天。给定一个 \(q\) ，你需要确保你出去旅游的时间中每天的温度都 \(\leq q\) 。询问你有多少种计划旅游的方案。 不难用双指针找出所有连续
阅读全文
摘要：数组 \(a = [a_1, a_2, \cdots, a_n]\) 被称为是美丽的，如果可以将 \([1, x]\) 段移到 \([x + 1, n]\) 段后面，\(x \geq 0\) ，数组可以构成非降序。 现在有一个数组 \(a\) （一开始为空）和 \(q\) 个询问，第 \(i\) 个
阅读全文
摘要：给一个正整数 \(n\) ，你需要构造一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。对于排列 \(p\) 的每个子段 \([l, r]\) ，\(mex_{i = l}^{r} a_i\) 的结果为质数的次数尽可能多。 此处的 \(mex\) 最小排除值最低为 \(
阅读全文
摘要：给一个长为 \(n\) 的数组 \(a_1, a_2, \cdots, a_n\) 。定义 \(f(l, r) = \&_{i=l}^{r} a_i\) 。 你需要对 \(a\) 进行分段，使得各段的 \(f(l, r)\) 之和最小。 在各段 \(f(l, r)\) 之和最小的情况下，尽可能分出更
阅读全文
摘要：有 \(n\) 个怪物，第 \(i\) 个怪物的血量为 \(a_i\) 。英雄一次攻击可以造成 \(k\) 点伤害，但只会攻击当前生命值最高的怪物。若有多个最高血量的怪物，则选择编号最小的怪物攻击。当怪物的血量 \(\leq 0\) 时则被消灭。 输出一个排列，表示怪物被消灭的编号顺序。 容易想到，
阅读全文
摘要：有 \(n\) 个瓷砖和一个正整数 \(k\) ，第 \(i\) 个瓷砖染色为 \(c_i\) 。你一开始在第 \(1\) 块瓷砖上，可以向右跳到任意一个位置的瓷砖。你可以得到一个长为 \(p\) 的路径，长度代表你曾经站过的瓷砖。 你需要确定是否存在一条长度为 \(p\) 的路径满足以下条件： 路
阅读全文
摘要：有 \(n\) 块瓷砖和一个正整数 \(k\) ，第 \(i\) 块瓷砖染色为 \(c_i\) 。一开始站在第 \(1\) 块瓷砖往，然后可以开始往右跳吗，到第 \(n\) 块瓷砖停止。你可以得到的路径长度 \(p\) 为你从 \(1\) 到 \(n\) 踩过瓷砖的数量。 你需要确定是否存在一条长度
阅读全文
摘要：有一个 \(gcd\) 游戏，按以下步骤进行： 选择一个 \(n\) 的排列 \(p_1, p_2, \cdots, p_n\) 。 对于每个 \(i\) ，\(d_i = gcd(p_i, p_{i \% n + 1})\) 排列 \(p\) 的 \(score\) 为数组 \([d_1, d_2
阅读全文
摘要：一系列 \(n\) 个数组，第 \(i\) 个数组的大小 \(m_i \geq 2\) 。第 \(i\) 个数组为 \(a_{m_1}, a_{m_2}, \cdots, a_{m_i}\) 。 对于每个数组，你可以移动最多一个元素到另一个数组。 一系列 \(n\) 个数组的 \(beauty\)
阅读全文
摘要：给定两个长度相等的 \(01\) 字符串 \(a\) 和 \(b\) 。每个字符串都是以 \(0\) 开始以 \(1\) 结束。 在一步操作中，你可以选择任意一个字符串： 选择任意两个位置 \(l, r\) 满足 \(s_l = s_r\) ，然后让 \(\forall i \in [l, r],
阅读全文
摘要：给一个 \(n \times n\) 的棋盘，和两个大小为 \(n\) 的 \(a\) \(b\) 数组。\(a_i\) 代表第 \(i\) 列的权值，\(b_i\) 代表第 \(i\) 列的权值。坐标 \((i, j)\) 的权值为 \(a_i + b_j\) 。 现在需要放若干个芯片和到棋盘上，
阅读全文
摘要：给定一个正整数 \(n\) ，询问是否存在一个 \(> 1\) 的奇数因子。 在唯一分解定理下观察 \(n\) ，发现若存在除 \(2\) 以外的质因子，则 \(n\) 存在 \(> 1\) 的奇数因子。 换句话说 \(n\) 不是二次幂形式则存在 \(> 1\) 的奇数因子。 view #incl
阅读全文
摘要：你在一个向右延申的无限坐标轴上，且你初始在坐标 \(1\) 。有 \(n\) 个陷阱在坐标轴上，第 \(i\) 个陷阱坐标为 \(d_i\) ，且会在你踩上这个陷阱的 \(s_i\) 秒过后发动。这时候你不能进入坐标 \(d_i\) 或者走出坐标 \(d_i\) 。 你需要确定最远的 \(k\) ，
阅读全文
摘要：给一个大小为 \(n\) 的数组 \(a\) \((n \geq 2)\) 。你希望进过一些操作使得 \(\forall i, a_i = 0\) 。 在一步操作中，可以选择 \(1 \leq l \leq r \leq n\) 并且执行： \(s = \bigoplus_{i = l}^{r} a
阅读全文
摘要：给一个长度为 \(n\) 的括号字符串 \(a\) 。你需要构造一个长度为 \(2n\) 的合法括号字符串 \(b\) ，且满足 \(a\) 不是 \(b\) 的子串。或者回答不可能。 显然若 \(a = ()\) ，则一定不可能构造出 \(b\) ，否则可以。 观察到合法括号穿串中， \(()()
阅读全文
摘要：你需要击败一只巨龙，他有 \(h\) 点血量，你可以使用以下两种攻击方式： 黑洞：使巨龙的血量变为 \(\lfloor \frac{h}{2} \rfloor + 10\) 。可以使用 \(n\) 次。 雷击：使巨龙的血量变为 \(h - 10\) 。可以使用 \(m\) 次/ 当巨龙的血量 \(h
阅读全文
摘要：给定一个正整数 \(n\) ，询问有多少种方式填充满图中 \(4n - 2\) 的图。 你可以使用的菱形：竖着摆放和横着摆放都是一种方案。 显然选择某个位置竖着摆放，其他所有地方只能横着摆放，这样的位置有 \(n\) 个。 具体图形见：https://codeforces.com/problemse
阅读全文
摘要：纳斯塔亚掉了 \(n\) 个谷物，每个谷物的重量范围在 \([a - b, a + b]\) 。她猜测谷物的总重量范围在 \([c - d, c + d]\) 。询问她的猜测是否正确。 显然，若 \([n(a-b), n(a+b)]\) 和 \([c - d, c + d]\) 有交，则她的猜测正确
阅读全文
摘要：\(vv\) 有 \(n\) 个糖果，\(vv\) 记得这些糖果是按如下方式购买的： 第 \(i\) 天买了 \(2^{i - 1}x\) 个，总共买了 \(k\) 天，\(k > 1\) 。 但是 \(vv\) 忘了 \(x\) 是多少，询问任意一个满足条件的 \(x\) 。保证给出的 \(n\)
阅读全文
摘要：定义 \(f(x)\) 为 \(x\) 的 \(> 1\) 的最小因子。 给一个正整数 \(n\ (n \geq 2)\) 。对它执行 \(k\) 次操作：每次让 \(n = n + f(n)\) 。询问 \(k\) 次操作后 \(n\) 的值。 在唯一分解定理下观察 \(n\) ：偶数的最小非 \
阅读全文
摘要：给定一个矩形，然后切成两个矩形。尺寸分别为 \(a \times b\) ， \(c \times d\) 。你需要确定开始的矩形是否可能是个正方形。 假设初始矩形为正方形，则两个小矩形的长边是正方形的边长。不妨让 \(a \geq b, c \geq d\) 。只需判断 \(a = c, a =
阅读全文
摘要：你总共需要睡满 \(a\) 分钟，第一个闹钟将会在第 \(b\) 分钟的时候响起。如果你醒来的时候睡眠不足，你会将脑子往后调 \(c\) 分钟，然后你需要 \(d\) 分钟的时间进入睡眠。假设第 \(0\) 分钟时你刚进入睡眠状态。 询问你最快能的起床时间，或者说明这是不可能的。 若 \(a \le
阅读全文
摘要：\(Alice\) 和 \(Bob\) 在玩一个 \(01\) 游戏，一开始有一个 \(01\) 串 \(s\) 。\(A\) 先开始，两人轮流操作。在每一步操作中，玩家可以选择 \(s\) 中两个相邻的不同数并且将他们删除。最后不能删数的玩家将失败。询问 \(Alice\) 是否可以获得胜利。 首
阅读全文
摘要：给一个正整数 \(n\) ，每一步可以让 \(n\) 除以 \(6\) 或者让 \(n\) 乘以 \(2\) 。询问进过多少次操作可以使得 \(n\) 变为 \(1\) 。或者回答不可能。 在唯一分解定理下观察 \(n\) 。 如果 \(n\) 除以 \(6\) ，则 \(2^{\alpha_1}3
阅读全文
摘要：给一个 \(n\) 个整数的排列 \(p_1, p_2, \cdots, p_n\) ，需要找到三个数 \(i, j, k\) 满足： \(1 \leq i < j < k \leq n\) \(p_i < p_j\) ， \(p_j < p_k\) 否则回答不可能。 \(key\) ：若存在上述
阅读全文
摘要：有一个点 \(A\) 在 \(OX\) 正坐标轴上的 \(x\) 坐标为 \(n\) 。需要找到一个点 \(B\) ，使得 \(||OB| - |AB||= k\) 。 现在给出非负整数 \(n\) \(k\) ，你可以执行任意次以下操作： 每步操作可以使 \(A\) 的坐标加一或减一。 询问最少需
阅读全文
摘要：给一个正整数的集合 \(S\) ，需要将他分成两个非空子集 \(A\) 和 \(B\) 满足 \(S = A + B, A \cap B = \varnothing\) 。你需要使 \(mex(A) + mex(B)\) 最大，询问这个最大值。 若 \(mex(A) + mex(B)\) 最大，则
阅读全文
摘要：\(R\) 和 \(B\) 在玩一个数字游戏，给一个含有 \(n\) 位的正整数 \(x\) 。俩人轮流操作， \(R\) 先行动。 在每一步中，\(R\) 可以选择 \(x\) 中一个未被标记的奇数位置并标记，\(B\) 可以选择 \(x\) 中一个未被标记的偶数位置并标记。 当最后只剩下一个未被
阅读全文
摘要：给一个正整数 \(n\) ，在一步操作中可以移除 \(n\) 中的一个。当 \(n\) 只剩下一位时将不能再操作，如果过程中产生了前导 \(0\) ，则会被自动移除且不耗费操作次数。 询问最少需要多少次操作可以使得 \(n\) 被 \(25\) 整除。 显然一个正整数 \(x\) 若可以被 \(25
阅读全文
摘要：给一个长为 \(n\) 的字符串 \(s\) ，只包含 \(0\) \(1\) 两种字符。定义 \(AB(s)\) 是 \(s\) 中出现的 \(01\) 子串个数，\(BA(s)\) 是 \(s\) 中出现的 \(10\) 子串个数。 在一步操作中，可以选择一个字符进行异或。询问最小的操作次数使得
阅读全文
摘要：有 \(n\) 个方块，第 \(i\) 个方块重量为 \(a_i\) 。需要使方块按照非降序排列摆放。在每一步操作中，可以交换任意相邻的两块方块。询问可以使所有方块按照非降序排序的最小操作数 \(p\) 是否 \(< \frac{n \cdot (n - 1)}{2}\) 。 考虑一个事实，对于任意
阅读全文
摘要：有 \(n\) 块 \(2 \times 2\) 的瓷砖，瓷砖上的每个方格包含一个数字，每种瓷砖都有无数种。现在需要用所给瓷砖构造一个 \(m \times m\) 的方形矩阵 \(a\) 满足： 每块瓷砖都在方形矩阵内 瓷砖之间不能存在覆盖 \(a_{i, j} = a_{j, i}\) 。 输出
阅读全文
摘要：给一个大小为 \(n\) 的数组 \(a_1, a_2, \cdots, a_n\) 。你需要构造一个大小为 \(n\) 的数组 \(b\) 且满足以下条件： 数组 \(b\) 是数组 \(a\) 的冲排列 对于 \(\forall k =1, 2, \cdots, n\) ， \(\sum_{i=
阅读全文
摘要：构造一个 \(n \times n\) 的方形矩阵： 矩阵内的元素是 \(\leq 10^5\) 的非负整数 举证內不存在质数 矩阵中每一行每一列之和为质数 \(key\)：只需要使用 \(0\) 和 \(1\) 便可使方型矩阵每行每列全为质数。 首先把方阵的主对角线和列对角线全填充 \(1\) ，
阅读全文
摘要：有三种建筑：三室厅、五室厅、七室厅。每个房间严格有一扇窗户。现在有 \(n\) 扇窗户，询问完全用完这些窗户的情况下，\(3, 5, 7\) 室厅各有多少间。输出任意一种答案，或者回答不可能。 假设一定有解，显然可以选择 \(mod\) 任意一个数贪心，不妨选最小的 \(3\) 。假设答案为 \(a
阅读全文
摘要：有 \(n\) 只水虎鱼在水族馆，大小为 \(a_1, a_2, \cdots, a_n\) 。 一只水虎鱼被称为是主导的，当它可以吃掉水族馆中其他所有水虎鱼。其他水虎鱼不会有任何行动。 一只水虎鱼只可以吃掉当前与它相邻并且体型严格比它小的水虎鱼。当大小为 \(x\) 的水虎鱼吃掉大小为 \(y\)
阅读全文
摘要：定义 \(median\) 是一个非降序数组中第 \(\lceil \frac{n}{2} \rceil\) 的数。数组从 \(1\) 开始标号。 给两个数 \(n\) 和 \(k\) ，并给出一个长为 \(nk\) 的数组 \(a\) 。 需要分出为 \(k\) 个大小为 \(n\) 的数组，每个
阅读全文
摘要：一个比赛有一百人进入决赛，但是需要经过两轮初赛的选拔。初赛的最终结果由两场初赛产生，不幸的是初赛的最终排名被丢失了。 在每场初赛中，参赛者的排名按非升序排序。当两位参赛者的成绩一样，参赛编号更小的靠前。 现在只知道如下信息： 第一场初赛中，第一百名的成绩为 \(a\) 。且第一场初赛中前一百名的选手
阅读全文
摘要：对于一个长为 \(n\) 的 \(01\) 字符串 \(s\) 有 \(n\) 个询问。第 \(i\) 个询问被 \(l_i, r_i\) 描述 \(1 \leq l_i < r_i \leq n\) 。 对于每个询问，你需要确定 \(s\) 中是否存在一个子序列等同于子串 \(s[l_i \cdo
阅读全文
摘要：给一个正整数 \(x\) ，需要构造一个最小的正整数 \(n\) 使得 \(\sum digt(n) = x\) ，并且 \(\forall i \neq j, digt(n)_i \neq digt(n)_j\) 。 首先观察到 \(0\) 没有贡献，且会增加位数，所以不能有 \(0\) 。 由于
阅读全文
摘要：有 \(n\) 个数位板摆放成一条直线，每个数位板可以显示 \(0 \sim 9\) 的数字。最开始数位板显示的是 \(0\) 。每秒数位板上的数字都会加 \(1\) ， \(9\) 的下一个数字是 \(0\) 。当一个数位板被暂停，它上面的数字将会定格在当前秒。 你必须对某个数位板执行一次暂停，在
阅读全文
摘要：有五种种类的垃圾，数量分别为 \(a_1, a_2, a_3, a_4, a_5\) 。 第一种为纸质垃圾 第二种为塑料垃圾 第三种双非垃圾 第四种基本纸质垃圾 第五种基本塑料垃圾 有三种垃圾桶，容量分别为 \(c_1, c_2, c_3\) 。 第一种垃圾桶可以放入：纸质垃圾和基本纸质垃圾 第二种
阅读全文
摘要：给一个长为 \(n\) 的数组 \(a\) 和一个正整数 \(x\) 。你可以执行以下操作任意次：用两个相邻元素的和替换这两个元素。如 \([\cdots, a_i,a_{i+1},\cdots] \rightarrow [\cdots, a_i + a_{i+1},\cdots]\) 。 一个数组
阅读全文
摘要：给出一个数 \(n\) ，询问能否存在 \(2020x + 2021y = n\) 。 对于方程 \(ax + by = n\) 可以直接解 \(exgcd\) 查询是否有解。 观察到 \(2020x + 2021y = n\) 可以化为 \(2020(x + y) + y = n\) 。不妨定为
阅读全文
摘要：英雄卡初始存在 \(A\) 点力量值和 \(B\) 点生命值。有 \(n\) 张怪物卡，第 \(i\) 张怪物卡拥有 \(a_i\) 点力量和 \(b_i\) 点生命值。任意卡的生命值 \(\leq 0\) 则阵亡。 在任意一步中可以选择一张怪物卡与英雄卡决斗，战斗结束后双方各受到对方力量点数的伤害
阅读全文
摘要：给定 \(n\) 个石堆，第 \(i\) 个石堆高为 \(h_i\) 并且代表这堆石块的个数。在一次操作中你可以将第 \(i\) 堆中的一块石块移动（需要存在石块）到 \(i + 1\) 堆。询问是否可以使石堆的高度严格递增。 显然贪心地让第 \(1\) 堆的高度为 \(0\) 。 然后线性模拟使得
阅读全文
摘要：给定两个正整数 \(x, y\) 。变量 \(k\) 一开始为 \(0\) 。你可以多次进行以下两种操作之一： 对 \(k\) 加 \(1\) 。 对 \(k\) 加 \(x \cdot 10^p\) ，\(p\) 可以是任意一个非负数。 需要找到最小的操作次数使 \(k\) 到 \(y\) 。 及
阅读全文
摘要：给一个长为 \(n\) 的字符串 \(a\) ，\(n\) 是偶数，字符串中只包含三种字符 \(A, B, C\) 。规定一个合法的字符串为一个符合入栈规则的字符串。 需要构造一个长为 \(n\) 的括号字符串 \(b\) 。 \(b\) 是一个合法的括号序列 \(\forall 1 \leq i
阅读全文
摘要：给一个长度为 \(n\) 的字符串 \(s\) 。给定一个正整数 \(k\) 。询问 \(s\) 能否等于 \(a_1 + a_2 + \cdots + a_k + a_{k + 1} + R(a_k) + R(a_{k - 1}) + \cdots + R(a_{1})\) 。 其中 \(a_i\
阅读全文
摘要：按以下 \(n\) 次操作制作蛋糕。 叠上第 \(i\) 块面包，然后浇上 \(a_i\) 单位的奶油。可以使当前往下 \(a_i\) 块面包沾上奶油。 输出空格隔开的 \(n\) 个数，第 \(i\) 个的 \(0/1\) 代表第 \(i\) 块面包是否沾有奶油。 比较显然的思路可以进行差分修改。
阅读全文
摘要：询问若干个问题，每个问题用一段字符串表示，存在空格。每个问题一行，对于每个回答，只需要输出 \(NO\) 。 view1 #include <bits/stdc++.h> char s[1000005]; void solve(){ while (fgets(s, 1000005, stdin) !
阅读全文
摘要：给一个长为 \(n\) 的排列 \(a\)，你可以执行以下操作：选择一个子数组并且按任意顺序重排，但这个子数组不能是数组本身。 询问最少经过多少次操作可以使得排列 \(a\) 变为升序。 定义操作次数为 \(ans\) 。 若数组已经有序，\(ans = 0\) 。 若 \(a_1 = 1\) 或者
阅读全文
摘要：给一个长为 \(n\) 的数组 \(a\) 。 定义一对 \(pair(i, j)\) 是 \(good\) 的当且仅当 \(1 \leq i < j \leq n\) 且 \(gcd(a_i, 2 \cdot a_j) > 1\) 。 如果你可以以任意顺序重排数组 \(a\) ，找到最多的 \(g
阅读全文
摘要：给一个 \(n \times m\) 的平面，一个初始位置 \((i, j)\) 。 需要放两个废弃物在平面上，位置为 \((x_1, y_1), (x_2, y_2)\) 。 使得从 \((i, j)\) 出发，捡起两个废弃物后，回到原位置，所经过的曼哈顿距离最长。 询问一组合法的 \((x_1,
阅读全文
摘要：给两个正整数 \(a, b\) ，可以执行以下操作之一任意次： \(a = a + 1, b = b + 1\) 。 \(a = a - 1, b = b - 1\) 。 需要保证 \(min(a, b) \geq 0\) 。 询问 \(gcd(a, b)\) 最大是多少，且到达最大 \(gcd(a
阅读全文
摘要：有 \(n\) 条高速公路，第 \(i\) 条告诉公路上的车流为 \(a_i\) 。现在可以执行以下操作任意次： 将第 \(i\) 条高速公路上的一辆车移到第 \(j\) 条高速公路。 需要求最小的 \(\sum_{i = 1}^{n}\sum_{j=i+1}^{n} |a_i - a_j|\) 。
阅读全文
摘要：有三种披萨：\(6\)、\(8\)、\(10\) 块披萨。制作时间分别需要：\(15\)、\(20\)、\(25\) 分钟。现在有 \(n\) 个人，每人需要一块披萨。询问使所有人能获得披萨的最快时间。 观察：发现三种披萨的性价比都一样。（否则按最优性价比贪心） 需要让得到的披萨数量 \(m \ge
阅读全文