windysai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4500 找规律的题目，找到就很简单了：如果该位置是负整数，则四周的数中，正整数和负整数都要相加；如果该位置是正整数，则四周的数中，如果是负整数，则加上它的绝对值，是正整数则直接相减，归结到底就是无论是正负整数，都要相减。要注意的一点是：要判断越界情况！ 1 #include <iostream> 2 using namespace std; 3 4 int main() 5 { 6 int i, j, max, bi, bj, n, m, pos[22][22], cur[22][22] 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1238 题意很简单，即找出最长的公共子串。 n个序列为p[0]...p[n-1]，最长公共子串（顺着看，存放在p[0]）的长度为maxlen，逆着看（存放在reverse数组里）的长度为maxlen1。由于公共子序列是每个序列的子串，因此不妨枚举第一个序列（其实枚举最短的那个子串是最好的）的每一个可能的子串s，以s为模式，分别以p[1]...p[n-1]为目标进行匹配计算。若s为p[1]...p[n-1]的公共子串（strstr[p[k], s) != 0，1 <= k <= n-1)， 阅读全文