- 2023-06-18[NOIP2020] 移球游戏 解题报告
题目描述给定\(n+1\)个栈,栈的高度限制为\(m\)。初始时前\(n\)个上每个有\(m\)个球,最后一个为空。球分为\(n\)种颜色,每种恰好\(m\)个。一次操作可以把一个栈顶的元素弹出放到一个另一个栈顶,但是不可以使栈溢出或下溢。现要把同种颜色的球移动到同一个栈上,你需要构造一
- 2022-11-18P7115 [NOIP2020] 移球游戏
\(\mathcalLink\)很有意思的题目,并没有想象的那么难。首先,为了方便起见,我们可以认为只有两种颜色的球,记为\(0/1\)。考虑如何将\(0/1\)分开,之后多次重复这一过程,每次
- 2022-08-26P7115 [NOIP2020] 移球游戏 思路简记
好题先手玩一下\(n=2\)(只有颜色\(0/1\))的情况:我们假设柱子\(1\)上有\(s\)个\(1\),那就先把柱子\(2\)顶端的\(s\)个球移到\(3\),变成这样:然后把柱子\(1