8
16
2015
0

[题解][NOIP2011提高]Mayan游戏

关键字:模拟,剪枝。

Link&Limit


[洛谷1312]  [codevs1136]

时间限制:3000ms  空间限制:131072kb

Description


Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下......

Category: 题解 | Tags: 模拟 搜索 codevs 洛谷
8
16
2015
0

[题解][NOIP2010提高]引水入城

[好题] 关键字:题目性质。

Link&Limit


[洛谷1514]  [codevs1066]

时间限制:1000ms  空间限制:131072kb

Description


在一个遥远的国度,一侧是风景秀美的湖泊,另一侧则是漫无边际的沙漠。该国的行政区划十分特殊,刚好构成一个N 行M 列的矩形,如上图所示,其中每个格子都代表一座城市,每座城市都有一个海拔高度。

Category: 题解 | Tags: DP 搜索 codevs 洛谷 好题
8
16
2015
0

[题解]油滴扩展

关键字:搜索,模拟。

Link&Limit


[洛谷1378]

时间限制:1000ms  空间限制:131072kb

Description


在一个长方形框子里,最多有N(0≤N≤6)个相异的点,在其中任何一个点上放一个很小的油滴,那么这个油滴会一直扩展,直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。

Category: 题解 | Tags: 搜索 洛谷
8
16
2015
0

[题解]小木棍

关键字:剪枝。

Link&Limit


[洛谷1120]  [codevs3498]

时间限制:1000ms  空间限制:131072kb

Description


乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。

现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。

Category: 题解 | Tags: 搜索 codevs 洛谷
8
16
2015
0

[题解][NOIP2004提高]虫食算

关键字:剪枝。

Link&Limit


[洛谷1092]  [codevs1064]

时间限制:2000ms  空间限制:131072kb

Description


所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。

Category: 题解 | Tags: 搜索 codevs 洛谷

| Theme: Aeros 2.0 by TheBuckmaker.com