首页 > 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