The Parade
现有不同升高的士兵n种，分别为$c_1, c_2, \cdots, c_n$，升高为i的士兵有$c_i$个。
我们需要选择k排士兵，每排人数相同，且每排中任意两个士兵的升高差绝对值不超过1。
问最多能选择多少士兵。
0%
Counting Arrays
发表于
分类于
codeforces
，
practice
对于数组$a_1, a_2, \cdots, a_n$，我们每次可以移除一个值$a_i$，必须满足$gcd(a_i,i) = 1$，然后将后续的数字前移动。
在移除前一个空数组b。每次移除值$a_i$后将下标$i$加入到b中。
如果存在多种移除序列b将数组a全部移除，那么a就是不明确数组。
现在问一个长度为1到n的数组，每个元素的范围在1到m。能形成多少种不明确数组。
Zero Path
发表于
分类于
codeforces
，
practice
给出一个n*m的二维矩阵，二维矩阵中的元素值只有-1和1。
若当前点为(x,y)只能移动到(x+1,y)或(x,y+1)。
现在求从(0,0)到(n,m)是否存在一条路径其路径和为0。
Christmas Trees
发表于
分类于
codeforces
，
practice
给出n个整数$x_1, x_2, \dots, x_n$。
求m个整数$y_1, y_2, \dots, y_m$，使得$\sum\limits_{j=1}^{m}\min\limits_{i=1}^{n}|x_i - y_j|$最小化。
其中$x_1, x_2, \dots, x_n, y_1, y_2, \dots, y_m$互不相同。
Codeforces Round 688 (Div. 2)
发表于
分类于
codeforces
，
contest
Colored Rooks
发表于
分类于
codeforces
，
practice
现在有一个$10^9 \times 10^9$的矩阵。
现在有n种颜色，给出了m对数，每一对数代表着两种颜色是和谐的。
现在你需要构造一个矩阵，矩阵里面n中颜色都要有，且每个有颜色的位置与行和列里其他有颜色的位置连通，所有同一种颜色以及与其和谐的颜色都在同一连通块。