ZOJ 2126. Rocket Mania

http://acm.bnu.edu.cn/v3/problem_show.php?pid=15645
http://cojs.tk/cogs/problem/problem.php?pid=1514

Brief description:

疯狂火箭(Rocket Mania)是幻想游戏系列中我最喜欢的游戏之一。在这个游戏中,左边有一些火柴,右边有一些火箭。在中间,有许多种类的带有导火索的格子。这些导火索可以被旋转0,90,180或270度。为了发射火箭,必须用导火索形成一条从火柴到火箭的连续通道。当一条完整的通路建立的时候,连接着火柴的所有火箭都将被发射。

你的任务是,给出初始情况,旋转一些导火索,使点燃某一根火柴后,发射的火箭数量尽量多。

ゆっくり読んでください ...

BZOJ 1435. [ZJOI2009]多米诺骨牌

Brief description:

给定一个 n×m 的矩形表格,其中有一些位置有障碍。现在要在这个表格内放一些 1×2 或者 2×1 的多米诺骨牌,使得任何两个多米诺骨牌没有重叠部分,任何一个骨牌不能放到障碍上。
并且满足任何相邻两行之间都有至少一个骨牌横跨,任何相邻两列之间也都至少有一个骨牌横跨。求有多少种不同的放置方法,注意你并不需要放满所有没有障碍的格子。

ゆっくり読んでください ...