Step2:对x柱上的每个球进行分讨。具体的说,若当前球为1号球,则将其移至y柱上;否则,将其移至z柱上。目的:区分出x柱上每一个球。 Step3:将z柱上的(m−c)个球移动到x柱上。 Step4:将y柱上的c个球移动到x柱上。 Step3、Step4目的:将x柱上的球整理为1号球在上,2号球在下 Step5:将z柱上的c...
[NOIP2020] 移球游戏 按颜色分治挺显然,但题解有更简单的做法。 首先考虑 n=2n=2的 情况,我们要让颜色为1的球全在第一根柱子上,手玩一下可以发现通解:假设第一根柱子有 t1t1 个1,我们把第二根柱子前 tt 个移到第三根柱子,再把第一根柱子上的 1 都移到第二根柱子,2 都移到第 3 根柱子。然后将第...
2358: 「NOIP2020」移球游戏 内存限制:128 MB时间限制:5.000 S 评测方式:文本比较命题人:外部导入 提交:4解决:0 题目描述 小C正在玩一个移球游戏,他面前有n+1根柱子,柱子从1∼n+1编号,其中11号柱子、22号柱子、……、n号柱子上各有m个球,它们自底向上放置在柱子上,n+1号柱子上初始时没有球。这n×...
就是,我们只关心我们当前想要移走的,也就把球的种类归约成了两种,“0/1”。 如何把一种球从另一种球中吸走?成了现在我们所关心的。 我们可以令种球从每个stack浮上来,再他们都挑出来,扔进空栈中。 如何浮起来? 显然两个栈是不够的, 所以我们需要一个辅助栈。 那么这个辅助栈有什么要求呢...
题解[NOIP2020] 移球游戏 link Solution 又回想起一年前被这个题目支配的恐惧,NOIP 就因为这个 sb 东西被拉开分差导致后面一个学期状态都很崩溃。唉,还是自己太菜了。。。 首先我们可以先考虑\(n=2\)的情况,你发现这个时候存在一种优秀方案使得可以\(\Theta(m)\)完成。如下图(图是嫖的,不想自己画了)...
【题解】NOIP 2020 移球游戏 / 微信步数 对比后可以发现 t4 部分分好拿,但是最后\(20\)分代码很复杂,考场上不太能搞。t3 的部分分给的没有 t4 猛,但是 t3 题目难度整体小于 t4,基本属于套路分治。 T3 首先考虑\(n=2\):考虑先将所有的柱子整理为黑上白下,然后最后通过空柱子拼凑得解。
小C 正在玩一个移球游戏,他面前有n+1n+1根柱子,柱子从1∼n+11∼n+1编号,其中11号柱子、22号柱子、……、nn号柱子上各有mm个球,它们自底向上放置在柱子上,n+1n+1号柱子上初始时没有球。这n×mn×m个球共有nn种颜色,每种颜色的球各mm个。
题解[NOIP2020] 移球游戏 link Solution 又回想起一年前被这个题目支配的恐惧,NOIP 就因为这个 sb 东西被拉开分差导致后面一个学期状态都很崩溃。唉,还是自己太菜了。。。 首先我们可以先考虑 n=2n=2 的情况,你发现这个时候存在一种优秀方案使得可以 Θ(m)Θ(m) 完成。如下图(图是嫖的,不想自己画了) ...
NOIP2020 移球游戏 题目链接Solution考虑一个基本操作,如果有两个柱子 x,yx,y 是满的,zz 是空的,这 2m2m 个球中有 mm 个关键球,要把所有的关键球移到同一根柱子上。设xx 柱上有 aa 个关键球,操作如下:(1)把 yy 柱顶部的 aa 个球移到 zz 柱。
NOIP2020 T3移球游戏 有\(n+1\)个栈,一开始前\(n\)个栈中每个栈各有\(m\)个数。每种数的出现次数为\(n\)。 每次将一个栈的栈顶取出丢到另一个栈的栈顶。要求操作之后栈大小不超过\(m\)。 要求每个栈中元素相同。 \(n\le 50,m\le 400\)...