摘要: 1007. To and FroConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionMo and Larry have devised a way of encrypting messages. They first decide... 阅读全文
posted @ 2014-10-03 15:31 XYZ篮球 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1151. 魔板ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescription题目和A题相同,在这里我们把数据范围扩大:N可能超过10。请仔细考虑各种情况。Input输入包括多个要求解的魔板,每个魔板用三行描... 阅读全文
posted @ 2014-10-02 21:07 XYZ篮球 阅读(225) 评论(1) 推荐(0) 编辑
摘要: 1150. 简单魔板ConstraintsTime Limit: 1 secs, Memory Limit: 32 MB , Special JudgeDescription魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。其初始状态是1 2 3 48 7 6 5对魔板可进行三种基... 阅读全文
posted @ 2014-10-02 11:11 XYZ篮球 阅读(253) 评论(1) 推荐(0) 编辑
摘要: 动态规划的基本思想是将待求解问题分解成若干个子问题,先求解子问题,并将这些子问题的解保存起来,如果以后在求解较大子问题的时候需要用到这些子问题的解,就可以直接取出这些已经计算过的解而免去重复运算。保存子问题的解可以使用填表方式,例如保存在数组中。用一个实际例子来体现动态规划的算法思想——硬币找零问题... 阅读全文
posted @ 2014-09-29 11:22 XYZ篮球 阅读(509) 评论(0) 推荐(0) 编辑
摘要: 1006: 开心的WaterTime Limit:1 SecMemory Limit:32 MBSubmit:178Solved:62[Submit][Status][Web Board]DescriptionWater今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更... 阅读全文
posted @ 2014-09-29 11:19 XYZ篮球 阅读(350) 评论(0) 推荐(0) 编辑
摘要: 1176. Two EndsConstraintsTime Limit: 1 secs, Memory Limit: 64 MBDescriptionIn the two-player game "Two Ends", an even number of cards is laid out in a... 阅读全文
posted @ 2014-09-29 00:58 XYZ篮球 阅读(408) 评论(0) 推荐(0) 编辑
摘要: 1198. SubstringConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionDr lee cuts a string S into N pieces,s[1],…,s[N].Now, Dr lee gives you the... 阅读全文
posted @ 2014-09-26 01:14 XYZ篮球 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1051. Biker's Trip OdometeConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionMost bicycle speedometers work by using a Hall Effect sensor fa... 阅读全文
posted @ 2014-09-25 20:08 XYZ篮球 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 1046. Plane SpottingConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionCraig is fond of planes. Making photographs of planes forms a major p... 阅读全文
posted @ 2014-09-25 19:33 XYZ篮球 阅读(513) 评论(0) 推荐(0) 编辑
摘要: 1035. DNA matchingConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionDNA (Deoxyribonucleic acid) is founded in every living creature as the ... 阅读全文
posted @ 2014-09-25 00:48 XYZ篮球 阅读(230) 评论(0) 推荐(0) 编辑