P9913 题解（2023 激励计划评分 10）【「RiOI-03」water problem】

· · 题解

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

注意到


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

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

所以除了 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 方法。