摘要: 1 // File Name: 3670.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年07月08日 星期一 21时15分34秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 19 using namespace std;20 21 #define LL long... 阅读全文
posted @ 2013-07-08 23:52 Missa 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 这个题题目意思是给你三个字符串str1,str2,str3.将str3从左自右扫描,去匹配str1和str2中的元素,不可重复,若存在一种匹配方法使得str1和str2都被匹配完全了,则输出yes,否则no 用布尔变量dp[i][j]表示组成一个字符串用了第一个字符串的i个字符,用了第二个字符串的j个字符,那么题目所要求的就是dp[len1][len2]. 1 // File Name: 2192.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年07月08日 星期一 09时09分47秒 4 5 #include 6 #include... 阅读全文
posted @ 2013-07-08 23:51 Missa 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 滚动数组 + LCS 1 // File Name: 1159.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年07月08日 星期一 10时07分13秒 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #include 15 #include 16 #include 17 #include 18 19 using namespace std;20 21 const... 阅读全文
posted @ 2013-07-08 23:46 Missa 阅读(220) 评论(0) 推荐(0) 编辑