摘要: Problem description 已知3×2n个棋盘格子,试求用火柴棒覆盖所有格子的方法(一根火柴棒可覆盖2个格子)。如n=1时,有如下3种覆盖方法: 编写一个程序,试对给出的任意一个n(0<n<1000),输出铺法的总数。 Algorithm design Developing progra 阅读全文
posted @ 2018-06-08 14:57 Srzer 阅读(407) 评论(0) 推荐(0)
摘要: Problem description 农夫约翰已经决定建造电网。他已经把他的农田围成一些奇怪的形状,现在必须找出安放电源的最佳位置。 对于段电网都必须从电源拉出一条电线。电线可以穿过其他电网或者跨过其他电线。电线能够以任意角度铺设,从电源连接到一段电网的任意一点上(也就是,这段电网的端点上或者在其 阅读全文
posted @ 2018-06-08 14:56 Srzer 阅读(349) 评论(0) 推荐(0)
摘要: Problem description 六十年一次的魔法战争就要开始了,大魔法师准备从附近的魔法场中汲取魔法能量。 大魔法师有m个魔法物品,编号分别为1,2,...,m。每个物品具有一个魔法值,我们用Xi表示编号为i的物品的魔法值。每个魔法值Xi是不超过n的正整数,可能有多个物品的魔法值相同。 大魔 阅读全文
posted @ 2018-06-08 14:56 Srzer 阅读(311) 评论(0) 推荐(0)
摘要: Problem description 问题描述 一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格子上都染了一种颜色color_i(用[1,m]当中的一个整数表示),并且写了一个数字number_i。 定义一种特殊的三元组:(x,y,z),其中x,y,z都代表纸带上格子的编号,这里的三 阅读全文
posted @ 2018-06-08 14:55 Srzer 阅读(223) 评论(0) 推荐(0)
摘要: Problem description 一类书的序言是以罗马数字标页码的。传统罗马数字用单个字母表示特定的数值,一下是标准数字表: I 1 L 50 M 1000 V 5 C 100 X 10 D 500 最多3个可以表示为10n的数字(I,X,C,M)可以连续放在一起,表示它们的和: III=3 阅读全文
posted @ 2018-06-08 14:54 Srzer 阅读(899) 评论(0) 推荐(0)