思维
Haruomi
这个作者很懒,什么都没留下…
展开
-
ICPC Southeastern Europe Contest 2019 D Game on a Tree
Game on a TreeAlice and Bob play a game on a tree. Initially, all nodes are white.Alice is the first to move. She chooses any node and put a chip on it. The node becomes black. After that players ta...原创 2020-04-14 20:42:43 · 292 阅读 · 0 评论 -
汉诺塔Ⅱ(上) -奇怪的汉诺塔(简单递推)
96. 奇怪的汉诺塔汉诺塔问题,条件如下:1、这里有A、B、C和D四座塔。2、这里有n个圆盘,n的数量是恒定的。3、每个圆盘的尺寸都不相同。4、所有的圆盘在开始时都堆叠在塔A上,且圆盘尺寸从塔顶到塔底逐渐增大。5、我们需要将所有的圆盘都从塔A转移到塔D上。6、每次可以移动一个圆盘,当塔为空塔或者塔顶圆盘尺寸大于被移动圆盘时,可将圆盘移至这座塔上。请你求出将所有圆盘从塔A移动到塔D,...原创 2019-10-28 21:20:46 · 721 阅读 · 0 评论 -
AcWing-95. 费解的开关(基础算法,简单递推)
95. 费解的开关你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状...原创 2019-10-09 20:38:00 · 387 阅读 · 0 评论