回忆一下祖玛游戏。现在桌上有一串球,颜色有红色(R),黄色(Y),蓝色(B),绿色(G),还有白色(W)。 现在你手里也有几个球。每一次,你可以从手里的球选一个,然后把这个球插入到一串球中的某个位置上(包括最左端,最右端)。接着,如果有出现三个或者三个以上颜色相同的球相连的话,就把它们移除掉。重复这 ...
分类:
其他好文 时间:
2019-07-10 14:51:33
阅读次数:
180
隐约记得类似的一道JSOI祖玛……然后好像这题不能够把珠子合并成一段?或许是因为这里珠子碰在一起之后可以不消除? Description 有一行 N 个弹子,每一个都有一个颜色。每次可以让超过 K 个的连续的同颜色的一段 弹子消失,剩下的会重新紧凑在一起。你有无限的所有颜色的弹子,要求在这行弹子中插 ...
分类:
其他好文 时间:
2018-10-21 21:51:43
阅读次数:
187
祖玛游戏(zuma) 祖玛是一个风靡全球的小游戏,它的主角是一只青蛙,青蛙会吐出颜色各异的珠子,与沿着一条轨道运行的一串珠子相连接,一旦三颗或三颗以上的同色珠子重新连接在一起,那么这几颗珠子立刻消失,而剩下的珠子会自动沿着轨道聚成新的一串,如果新聚成的串颜色一致且连续不少于三颗,那么这几颗珠子也会立 ...
分类:
其他好文 时间:
2018-05-27 12:06:44
阅读次数:
154
传送门 Description 这是一个流行在Jsoi的游戏,名称为祖玛。精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙,石青蛙会吐出各种颜色的珠子,珠子造型美丽,并且有着神秘的色彩,环绕着石青蛙的是载着珠子的 ...
分类:
Web程序 时间:
2018-05-17 15:15:39
阅读次数:
181
《梦断代码》读后感 《梦断代码》一书描述了软件工程面临的种种困难和艰辛。 书中给我印象最深的部分,目标看似近在眼前,但是在你跨过一座大山之后,发现又有一座新的山峰阻隔在你和目标之间。目标看似唾手可及,实际上你每一次以为自己已经达到了目的时,却发现新的问题摆在你的面前。就像祖玛那个游戏一样,一关关的打 ...
分类:
其他好文 时间:
2018-04-26 14:04:28
阅读次数:
149
描述 Description 某天,小x在玩一个经典小游戏——zumo。zumo游戏的规则是,给你一段长度为n的连续的彩色珠子,珠子的颜色不一定完全相同,但是,如果连续相同颜色的珠子大于等于k个,这些珠子就会消失。当然,最初的状态可能不必要直接消掉一些珠子(见样例)。现在你有无穷个所有颜色的珠子,并 ...
分类:
其他好文 时间:
2017-11-04 17:51:25
阅读次数:
187
1032: [JSOI2007]祖码Zuma Description 这是一个流行在Jsoi的游戏,名称为祖玛。精致细腻的背景,外加神秘的印加音乐衬托,彷佛置身在古老的国度里面,进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙,石青蛙会吐出各种颜色的珠子,珠子造型美丽,并且有着 ...
分类:
Web程序 时间:
2017-10-17 16:36:10
阅读次数:
182
题意 有一个长度为n的01串,我们可以在某个地方插入一个0或者1,那么如果有连续颜色相同的>=3个,那么这段就会消去,两边的合拢。问将所有01串消去,最少需要插入多少个。(n<=200) 分析 肯定会考虑区间DP 将连续的0或者1缩起来,a[i]表示i位置的个数(要么1个要么2个) 容易分析转移的话 ...
分类:
其他好文 时间:
2017-10-02 00:50:07
阅读次数:
249
题目大意: 祖玛游戏。 给你一个01串,你可以往里面加一些0或1,如果连续的0或1超过3个,那么就可以消去。问消去所有的珠子至少要加几个珠子。 思路: 区间DP。 首先把原来的01串,改成存储连续的同种颜色的珠子有几个。 考虑只有一种珠子时,f[i][j]=3-a[i]; 若当前区间有多种颜色的珠子 ...
分类:
其他好文 时间:
2017-09-25 14:39:52
阅读次数:
129
hao 【问题描述】 祖玛是一款曾经风靡全球的游戏,其玩法是:在一条轨道上初始排列着若干个彩色珠子,其中任意三个相邻的珠子不会完全同色。此后,你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻,它们就会立即消失。这类消除现象可能会连锁式发生,其间你将暂时不能发射珠子。 开发商 ...
分类:
其他好文 时间:
2017-09-04 21:22:57
阅读次数:
159