摘要：
http://poj.org/problem?id=1953 题目大意：给定一个正整数n，确定该长度的不同吟唱模式的数量，即确定不包含相邻1的n位序列的数目。例如，对于n = 3，答案是5 (序列000,001,010,100,101是可以接受的，而011,110,111不是)。输入第一行包含场景的 阅读全文
摘要：
http://poj.org/problem?id=2506 题目大意：用多少种方法可以用2*1或2*2瓦片来铺一个2*n的矩形? 这是一个2*17长方形的样品。 输入是一行行的序列，每一行包含一个整数0 <= n <= 250。对于每一行输入，在单独的行中输出一个整数，给出一个2 * n矩形的可能 阅读全文
摘要：
http://poj.org/problem?id=2479 题目大意：给定一组n个整数:a ={a1, a2，…，我们定义一个函数d(a)如下: 你的任务是计算d(A)。输入由T(<=30)测试用例组成。在输入的第一行中给出了测试用例(T)的数量。 每个测试用例包含两行。第一行是一个整数n(2<= 阅读全文
摘要：
http://poj.org/problem?id=3624 题目大意：贝茜去了商场的珠宝店，发现了一个迷人的手镯。当然,她想装最好的魅力（N(1≤N≤3402)可用的魅力）。每个魅力提供的列表中都有一个重量Wi(1≤Wi≤400),一个“愿望”因素Di(1≤Di≤100),最多可以使用一次。贝茜只 阅读全文
摘要：
http://poj.org/problem?id=1328 题目大意：假设海岸是一条无限的直线。陆地在海岸线的一边，大海在另一边。每个小岛都位于海边。任何雷达装置，定位在海岸上，只能覆盖d距离，所以在海中的一个岛屿可以被半径安装覆盖，如果它们之间的距离是最大的d。我们用笛卡尔坐标系统，定义滑行是x 阅读全文
摘要：
http://poj.org/problem?id=2488 题目大意：骑士厌倦了一遍又一遍地看到同样的黑白方块，于是决定去旅行。 世界各地。当一个骑士移动时，他走的是“日”字。骑士的世界是他赖以生存的棋盘。我们的骑士生活在一个棋盘上，它的面积比普通的8 * 8板要小，但它仍然是矩形的。你能帮这个冒 阅读全文