2013年8月20日

zoj 1649 Rescue

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649解题思路：BFS搜索 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: zoj 1649 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6 #... 阅读全文

posted @ 2013-08-20 19:24 SCNU20102200088 阅读(131) 评论(0) 推荐(0) 编辑

poj 1159 Palindrome

摘要： 题目链接：http://poj.org/problem?id=1159题目大意：给一个字符串，求这个字符串最少增加几个字符能变成回文。解题思路：求该字符串与其反串的最长公共子序列（一定是回文）的长度，则所求为：该字符串的长度 - 最长公共子序列的长度。 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 1159 3 //user_id: SCNU20102200088 4 /////////////////////////////////////// 阅读全文

posted @ 2013-08-20 10:25 SCNU20102200088 阅读(128) 评论(0) 推荐(0) 编辑

poj 2250 Compromise

摘要： 题目链接：http://poj.org/problem?id=2250题目大意：求两段文字的最长公共字串（有多组解时输出任意一种都行）解题思路：简单dp+搜索 1 /////////////////////////////////////////////////////////////////////////// 2 //problem_id: poj 2250 3 //user_id: SCNU20102200088 4 /////////////////////////////////////////////////////////////////////////// 5 6... 阅读全文

posted @ 2013-08-20 00:06 SCNU20102200088 阅读(139) 评论(0) 推荐(0) 编辑

导航