摘要： Description 最近，小 Z 对冒泡排序产生了浓厚的兴趣。 下面是冒泡排序的伪代码： 输入: 一个长度为 n 的序列 a[1...n] 输出: a 从小到大排序后的结果 for i = 1 to n do: for j = 1 to n - 1 do if (a[j] > a[j + 1]) 阅读全文

摘要： Description 给定一个 \(n\) 个点 \(m\) 条边的无向图，每条边有边权。 令 \(f(i)\) 表示从 \(1\) 号点到达点 \(n\) 恰好包含 \(i\) 条边的最短路径长度。如果不存在这样的路径，那么认为 \(f(i) = 0\)。（路径不需要是简单路径，即一条边可以反复 阅读全文

摘要： Description 你有一个序列 \(a_1, a_2, \dots, a_n\)，以及两个参数 \(d, r\)。 你可以做如下操作若干次： 每次选择一段区间，使得他们的和可以被表示成 \(k \times d + r\) 的形式，其中 \(k\) 是一个非负整数。 你把 \(k\) 加入分数 阅读全文

摘要： Description 有一个长度为 \(n\) 的数组 \(a\)。你可以对其进行如下操作： 选择两个下标 \(l\) 和 \(r\)，满足 \(1 \le l \le r \le n\) 且 \(a_l = a_r\)。然后，将第 \(l\) 个到第 \(r\) 个元素的子段翻转，即将 \([a 阅读全文

摘要： Description 千岛是爪哇海里一组美丽的岛屿，其中有 \(N\) 个岛屿，编号为从 \(0\) 到 \(N - 1\)。 有 \(M\) 艘独木舟在岛屿之间航行，编号为从 \(0\) 到 \(M - 1\)。对于满足 \(0 \le i \le M - 1\) 的所有 \(i\)，独木舟 \ 阅读全文

摘要： Description 对于一个长度为 \(n\) 的排列 \(p = p[0], p[1], p[2], \ldots, p[n - 1]\)（包含数字 \(1, 2, 3, \ldots, n\) 的一个全排列），我们定义分割排列（split）为一个排列 \(q\)，它可以通过以下过程得到： 选 阅读全文

摘要： Description 当不在思考这些抽象哲学问题时，忒修斯会在闲暇时猎杀弥诺陶洛斯。但这一次，他必须先穿过一个黑暗而扭曲的迷宫。由于这并非易事，他请求阿里阿德涅为他引路。这个迷宫可以看作是一个连通的无向图，包含 \(n\) 个节点（编号 \(1\) 到 \(n\)）和 \(m\) 条边，并且有一个 阅读全文

摘要： Description 罗马尼亚贵族们普遍认为，一个整数数组 \(a[0], a[1], a[2], \ldots, a[m - 1]\) 的美丽值定义为：满足以下条件的正整数 \(k\) 的个数——你可以将该数组划分为 \(k\) 个互不重叠的子数组（即连续元素的序列），使得： 每个元素恰好属于一 阅读全文

摘要： Description 有 \(n\) 个英雄和 \(n\) 个怪物。英雄和怪物分别编号为 \(1\) 到 \(n\) 的整数。第 \(i\) 个英雄的战斗力为 \(a_i\)，第 \(i\) 个怪物的战斗力为 \(b_i\)。保证所有 \(a_1, a_2, \ldots, a_n, b_1, b 阅读全文

摘要： Description 每年在克卢日-纳波卡都会举办一次大型桌游博览会，展示各种新推出的游戏。今年的主要亮点是一款名为 BoardOina 的游戏。 队伍中排有 \(n\) 名玩家，等待体验该游戏。玩家按排队顺序编号为 \(0\) 到 \(n - 1\)。编号 \(0\) 的玩家在队首，编号 \(n 阅读全文