自动搬运

查看原文

来自洛谷，原作者为

	小粉兔 Always continue; Never break;

搬运于2025-08-24 22:52:59，当前版本为作者最后更新于2023-12-10 03:28:36，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

倒着阅读本题解，即可知道在 2023 激励计划中我给这题评分 10 的原因。

注意到

（此图片来自《怎样把一个立方体分成 54 个小立方体？》，作者为顾森（Matrix67），此图片以 CC BY-NC-SA 协议进行许可）

由于通过将 $1$ 个小正方形分割为更小的 $4$ 个小正方形可以增加 $\bm 3$ 个小正方形数量，更大的 $n$ 均可被满足，例如：

• $n = 9$ 可由 $n = 6$ 的方案分割得到。
• $n = 10$ 可由 $n = 7$ 的方案分割得到。
• $n = 11$ 可由 $n = 8$ 的方案分割得到。
• ……

所以除了 $n \in \{ 2, 3, 5 \}$ 以外的 $n$ 均有方案。

通过瞪眼法不难发现 $n \in \{ 2, 3, 5 \}$ 时没有方案。

参考代码（Python）：

#这回只花了45min就打完了。
#真好。记得多手造几组。最好有暴力对拍。 
coach = 'water235'
for _ in range(int(input())):
  print('No' if input() in [*coach] else 'Yes')

参考代码（Python）：

题目背景中的小 H 昨天生日吗？也太巧了吧！今天是 CPhO 2019 报道日，昨天也是我的生日，祝我和小 H 昨天生日快乐！

比赛结束后听说这题是原题……？哎，water's problem，原来是教练出的题，怪不得嘛。

不过，这样就直接 AC 了也太快了，所以最好要等个 45 分钟左右再提交。

再联想教练的网名，正解呼之欲出：当 $n$ 被教练的网名中的数码包含时无解，否则有解。

通过样例可知，$n = 4$ 时答案是 Yes 而 $n = 3$ 时答案是 No。

注意到题目名：water problem。由于你的教练的网名就叫 water235，这一定是某种暗示。

泉州七中学生快速 AC 方法。