llgyc's world

【Description】　　我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树 ，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 　　1) T的根结点为R，其类型与串S的类型相同； 　　2) 若串S的长度大于1

【Description】　　在平面上有 n 个点（n <= 50），每个点用一对整数坐标表示。例如：当 n＝4 时，4个点的坐标分另为：p1（1，1），p2（2，2），p3（3，6），P4（0，7），见图一。 　　 　　这些点可以用 k 个矩形（1<=k<4）全部覆盖，矩形的边平行于坐标轴。当 k=2 时，可用如图二的两个矩形 sl，s2 覆盖，s1，s2 面积和为 4。问题是当 n 个点

【Description】　　Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘，上面堆放 着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游 戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 　　1.每步移动可以且仅可以沿横向（即向左或向右）拖动某一方块一格：当拖动这一方 块时，如果拖动后到达的位置（以下称目标位置）