Description 你有 nnn 个有颜色的立方体，第 iii 个立方体的颜色为 aia_iai​。 你需要将所有立方体分配到若干个架子上。总共有 mmm 个架子，第 iii 个架子可以放 sis_isi​ 个立方体。同时，满足 s1+s2+…+sm=ns_1 + s_2 + \ldots + s_m = ns1​+s2​+…+sm​=n。 假设某个容量为 kkk 的架子上，依次放置了颜色为

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

Description 给定一个 nnn 个点 mmm 条边的无向图，每条边有边权。 令 f(i)f(i)f(i) 表示从 111 号点到达点 nnn 恰好包含 iii 条边的最短路径长度。如果不存在这样的路径，那么认为 f(i)=0f(i) = 0f(i)=0。（路径不需要是简单路径，即一条边可以反复经过） 问 ∑i=1xf(i)\sum_{i=1}^x f(i)∑i=1x​f(i)，输出答案

Description 你有一个序列 a1,a2,…,ana_1, a_2, \dots, a_na1​,a2​,…,an​，以及两个参数 d,rd, rd,r。 你可以做如下操作若干次： 每次选择一段区间，使得他们的和可以被表示成 k×d+rk \times d + rk×d+r 的形式，其中 kkk 是一个非负整数。 你把 kkk 加入分数中，然后在序列中删去这一段，剩下的序列合在一起。

Description 有一个长度为 nnn 的数组 aaa。你可以对其进行如下操作： 选择两个下标 lll 和 rrr，满足 1≤l≤r≤n1 \le l \le r \le n1≤l≤r≤n 且 al=ara_l = a_ral​=ar​。然后，将第 lll 个到第 rrr 个元素的子段翻转，即将 [al,al+1,…,ar−1,ar][a_l, a_{l + 1}, \ldots, a_

Description 千岛是爪哇海里一组美丽的岛屿，其中有 NNN 个岛屿，编号为从 000 到 N−1N - 1N−1。 有 MMM 艘独木舟在岛屿之间航行，编号为从 000 到 M−1M - 1M−1。对于满足 0≤i≤M−10 \le i \le M - 10≤i≤M−1 的所有 iii，独木舟 iii 可以停靠在岛屿 UiU_iUi​ 或 ViV_iVi​，并且在岛屿 UiU_iUi​

Description 对于一个长度为 nnn 的排列 p=p[0],p[1],p[2],…,p[n−1]p = p[0], p[1], p[2], \ldots, p[n - 1]p=p[0],p[1],p[2],…,p[n−1]（包含数字 1,2,3,…,n1, 2, 3, \ldots, n1,2,3,…,n 的一个全排列），我们定义分割排列（split）为一个排列 qqq，它可以通过以下

Description 当不在思考这些抽象哲学问题时，忒修斯会在闲暇时猎杀弥诺陶洛斯。但这一次，他必须先穿过一个黑暗而扭曲的迷宫。由于这并非易事，他请求阿里阿德涅为他引路。这个迷宫可以看作是一个连通的无向图，包含 nnn 个节点（编号 111 到 nnn）和 mmm 条边，并且有一个特殊节点 ttt，弥诺陶洛斯就在这里。 忒修斯完全看不到图的全貌，但阿里阿德涅可以。两人会先商定一个策略，使他能安

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

Description 有 nnn 个英雄和 nnn 个怪物。英雄和怪物分别编号为 111 到 nnn 的整数。第 iii 个英雄的战斗力为 aia_iai​，第 iii 个怪物的战斗力为 bib_ibi​。保证所有 a1,a2,…,an,b1,b2,…,bna_1, a_2, \ldots, a_n, b_1, b_2, \ldots, b_na1​,a2​,…,an​,b1​,b2​,…,b