CVBB ACM Team

题意:输出两个合数使得两者之差的等于$n$。

题解:输出$9n,8n$。

题意:给出序列$a$和$b$，求一个最小的$x$使得$a$中每个元素$a_i=(a_i+x) \mod m$后可以通过排列使其和$b$相等，保证存在答案。$(1 \leq n \leq 2000, 1 \leq m \leq 10^9, 0 \leq a_i,b_i < m)$

题解:枚举$a_1$要变成$b$里哪个元素，然后枚举验证即可。

题意:给出数字$a$和小于其位数的正整数$k$，求最小的数字$b$，使得$b \ge a$，而且对于$b$的每一位有$b_i = b_{i+k}$。

题解:因为$b$有循环节，因此我们只用考虑前$k$位。先考虑前$k$位和$a$完全一样，遍历每一位进行比较，如果可行，直接输出即可；否则如果不可行，那么只需要让前$k$位加个$1$即可。

题意:给出一个由方格组成的图形，每一列由数个格子组成，底部对齐，保证每一列的高度不增，最多能放多少个$1 \times 2$或$2 \times 1$的多米诺骨牌。

题解:黑白染色，答案是两者颜色的最小值。因为每一个多米诺骨牌一定是占据一个黑格和一个白格，因此这是上界。我们将多余颜色的格子从某一列的顶端删掉使得两种格子数量相等，下面证明两种格子数量相等时一定可以铺满：我们可以不断地找到高度相同两列中最矮的两列，在上面横着铺一个使得它们的高度减$1$，这个操作后依然有两种格子数量相等。这样下去如果无法找到符合条件的两列，说明此时每一列的高度为$n,n-1,\ldots,2,1$，但此时两种格子数量不等，因此不可能达到这种状况，最终一定可以全部铺满。

题意:

题解: