第十届东南大学短码竞赛 - 初赛题解

#A. 对对碰

首先查看前 $nm-2$ 个网格的卡片。对于最后两张卡片，按照它们的图案相同或不同分类讨论：

如果图案相同，则将这两张卡片配对；如果图案不同，则前 $nm-2$ 张卡片中一定有出现过奇数次的图案，将其配对即可。

#B. 十分，甚至九分

当 $m$ 小于等于 $n$ 时，按照“一人一包”的方法分配；当 $m$ 大于 $n$ 且小于等于 $2n$ 时，按照“一人两包”的方法分配；当 $m$ 大于 $2n$ 时，按照“$n-1$ 人两包，$1$ 人许多包”的方法分配。

注意数据范围，必须开 long long。

#C. 不相似度

首先计算出两个序列的“不相似度”。枚举要交换的两个元素位置，由于只改变了两个元素，因此交换后序列的“不相似度”可以在 $O(1)$ 复杂度内计算。用交换后的“不相似度”更新答案即可。

#D. 数独游戏2

找到总和不为 $45$ 的行以及总和不为 $45$ 的列。遍历这一行或这一列，找到缺少的数字即可。

#E. 买手机

可以通过 BFS 或记忆化搜索通过本题。

观察到任意一款手机的价格可以表示为 $x\times 2^i+1000j$ 的形式，因此只需枚举 $i$ 就可以直接确定出最大的价格，用该价格更新答案即可。