第八届东南大学短码竞赛 - 题解 - 帖子

第八届东南大学短码竞赛命题组

初赛

按题意模拟即可。

深度优先搜索求连通块数量即可。

假设期末考了 $100$ 分，检查总分是否满足需求即可。

计算出各列各行的和，使用排序等方法求交即可。

讨论先让数量为 $2$ 的相互拼车，然后考虑 $3$ 和 $1$ ，然后考虑 $2$ 和 $1$ 以及 $1$ 自身即可。

也可以使用 DP。

前导 $0$ 数量之和，如果有其它数字再加一即为答案。

可先确定长度，再按位求值。

首先求 $1$ 到 $n$ 与出去的人的集合差，再按出去的顺序在末尾放入这些人即可。

在 a 数组中找任意一对和非 $n$ 的数字，求它们的和与 $n$ 的公约数即为其中一解。

Python 高精度运算编写简单，Java 较为简单， C++ 要自己实现大数运算。

按题意压缩即可。

C++ 无需翻译语言、Java 翻译较为简单， Python 翻译较难。