首页 > TAG信息列表 > 移球
luogu P7115 [NOIP2020] 移球游戏
题面传送门 首先大概有一个人口普查的40分做法： 考虑对每一种颜色单独做，主要就是将每根柱子上的球都拿到最上面。 先数出这根柱子上有多少个我们现在要拿的球，然后从另外一个柱子上拿出等量的球放在空柱子上，之后我们从当前柱子一个一个往外拿球，如果这个球是我们当前颜色的就放到我们[NOIP2020] 移球游戏
[NOIP2020] 移球游戏 心路历程 嘶, 去年做的时候根本就不会, 而且 \(CCF\) 又是第一次出 \(SPJ\) 的题, 当时的我, 真的一脸蒙蔽... 好, 来看一下这道题. 给出 \(n\) 种颜色的球, 每种颜色有 \(m\) 个, 有 \(n + 1\) 个柱子, 初始有一个是空的, 其他的上面都有 \(m\) 个球, 要让我[NOIP2020]移球游戏
题目 传送门 to luogu 传送门 to LOJ 思路 我真的佛了，连 n = 2 n=2 n=2 的分我都写不出来！而且这是后面所有分析的基础！ 为什么要用 “分【题解】NOIP 2020 移球游戏 / 微信步数
对比后可以发现 t4 部分分好拿，但是最后 \(20\) 分代码很复杂，考场上不太能搞。t3 的部分分给的没有 t4 猛，但是 t3 题目难度整体小于 t4，基本属于套路分治。 T3 首先考虑 \(n=2\) ：考虑先将所有的柱子整理为黑上白下，然后最后通过空柱子拼凑得解。 假设一号柱子有 \(k\) 个黑球，那么：移动P7115 [NOIP2020] 移球游戏
移球游戏 给定 \(n+1\) 个柱子，其中有一个空柱，其余 \(n\) 个上分别有 \(m\) 个球，球分为 \(n\) 种颜色，每种颜色各 \(m\) 个。 可以在柱子间不断移动球，一个柱子最多同时存在 \(m\) 个球。 要求构造一种移球方案，使得同种颜色球移动到同一根柱子，步数 \(\leq 820000\)。 先想简单情况，【NOIP2020】移球游戏
假设当前每一列的数字都属于 \([l,r]\)，把属于 \([l,mid]\) 的数字视为 \(0\)， \([mid + 1,r]\) 视为 \(1\)。 那么把属于 \(0\) 和 \(1\) 的数字分开，保证每一列全为 \(0\) 或 \(1\)，然后递归求解子问题。 任意两列 \(u,v\) 至少有一种数字次数不少于 \(m\)，不妨设为 \(0\)。 可以NOIP2020移球游戏快速排序满分程序
n+1个柱子，前n个柱子m个球，最后一个空，n中颜色的球各m个，如何移动让颜色i回到柱子i？ 要求：每根柱子不能超过m个球。 借助一根空柱子，我们可以将任何一个球移到任何一个位置。 如移到柱子1位置i，那么先把该球移到某根柱子顶端，再把柱子1上面的m-i+1个球搬走，就可以一过去了。 这样步数多，所以LG P7115 移球游戏
Description 小 C 正在玩一个移球游戏，他面前有 $n + 1$ 根柱子，柱子从 $1 \sim n + 1$ 编号，其中 $1$ 号柱子、$2$ 号柱子、……、$n$ 号柱子上各有 $m$ 个球，它们自底向上放置在柱子上，$n + 1$ 号柱子上初始时没有球。这 $n \times m$ 个球共有 $n$ 种颜色，每种颜色的球各 $m$ 个。 初NOIP2020移球游戏
题意： 有\(n+1\)个柱子，每个柱子上最多放m个盘。 起初，第\(n+1\)个柱子是空的，其余的柱子都放满了盘。盘有n种颜色，每种各m个。 要求移动，使颜色归位。 首先，考虑\(n=2\)的做法。即只有黑白两种颜色。 可以这样做： 先将所有黑色移到白色上面，然后就显然了。 设1号柱子有x个黑色的。 那么，将2