摘要： Description 在庞教授的大房子边上，有一群包含 \(m\) 只蚂蚁的蚁群，居住在有 \(n\) 个洞口的洞穴里。 它们会外出寻找食物。食物在庞教授的大冰箱里，蚂蚁们试图从里面偷出食物来。 特别的, 一只蚂蚁需要 \(1\) 秒从任何洞口离开，并同样需要 \(1\) 秒从任何洞口进入洞穴。不 阅读全文

摘要： Description 庞教授得到一个 \(n \times m\) 的棋盘。棋盘上的一些格子被染成了黑色，一些格子被染成了白色，还有一些格子尚未染色。 庞教授不喜欢“棋盘格”图案，因此他想把所有未染色的格子都染色，要求最终棋盘上不存在棋盘格图案。 如果某个 \(2 \times 2\) 的正方形由 阅读全文

摘要： Description 给定一个无向图 \(G\)，它有 \(n\) 个顶点，每条边上有一个正整数容量。我们记 \(\textsf{maxflow}(u,v)\) 为图中从源点 \(u\) 到汇点 \(v\) 的最大流值。 我们称图 \(G\) 是 好图，如果存在一个整数 \(d \geq 2\)， 阅读全文

摘要： Description 你有 \(n\) 个有颜色的立方体，第 \(i\) 个立方体的颜色为 \(a_i\)。 你需要将所有立方体分配到若干个架子上。总共有 \(m\) 个架子，第 \(i\) 个架子可以放 \(s_i\) 个立方体。同时，满足 \(s_1 + s_2 + \ldots + s_m 阅读全文

摘要： 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\)，它可以通过以下过程得到： 选 阅读全文