07 2013 档案
摘要: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...
阅读全文
摘要:这个题题目意思是给你三个字符串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...
阅读全文
摘要:滚动数组 + 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...
阅读全文
摘要:转自:http://www.cppblog.com/varg-vikernes/archive/2010/09/27/127866.html1)首先按照常规的方法求出最长公共子序列的长度也就是用O(MN)的那个动态规划,结果放在二维数组dp里dp[i][j] = { 字串a的1~i部分与字串b的1~j部分的最长公共子序列的长度 }2)求辅助数组last1[i][j] = { 到下标i为止,字符j在字串a中最后一次出现的下标 }last2[i][j] = { 到下标i为止,字符j在字串b中最后一次出现的下标 }3)枚举最长公共字串的每一个字符从最后一个字符开始枚举比如说现在枚举最后一个字符是&#
阅读全文
摘要:解法1:书中的意思是将一个byte的高4位与低4位分别保存帅和将的位置。 1 // File Name: 1.2.cpp 2 // Author: Missa_Chen 3 // Created Time: 2013年07月06日 星期六 10时09分45秒 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 ...
阅读全文