摘要: 题目链接:http://acm.fzu.edu.cn/problem.php?pid=1977 题目(备份):View Code Problem DescriptionThe pollution of the earth is so serious that people can not survive any more. Fortunately, people have found a new planet that maybe has life, and we call it "Pandora Planet".Leonardo Da Vinci is the only 阅读全文
posted @ 2013-04-03 17:51 zhsl 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://poj.org/problem?id=3133 用两条线段分别连接2-2和3-3,使得他们长度的总和最小。 典型的插头DP题目,用0,2,3,种状态来表示每个格子的插头分别是没有插头,2号插头,3号插头,然后把所有可能的转移情况列出来,只是情况比较多,而且一定要考虑仔细,不然检查代码会很惨的。。话说A完这道题后感觉真爽啊O(∩_∩)O~ 1 //STATUS:C++_AC_360MS_900KB 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 #inclu 阅读全文
posted @ 2013-04-03 13:12 zhsl 阅读(357) 评论(0) 推荐(0) 编辑