E_star

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1465题意：中文.....思路：1：暴力枚举两个字符串长度的最大公倍数的因子，作为因子的长度，然后从s1中去出来，做比较，才开始手搓打错了一个地方导致一直tle.2：同样是枚举两个字符串长度的最大公倍数的因子，作为因子的长度，然后从s1中去出来作比较，这里可以用kmp做，之际一路比较下去。//#pragma comment(linker,"/STACK:327680000,327680000") #include <i 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1452题目：中文.....思路：单调队列维护最大最小，st记录起始位置，如果出现st到i的最大最小差值大于k，要么移动最大要么移动最小，我们只要移动那个坐标小的即可。//#pragma comment(linker,"/STACK:327680000,327680000") #include <iostream> #include <cstdio> #include <cmath> #in 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1451题意：中文.....思路：pku有一道题，经典的括号匹配（区间DP）题目，那道题目是求的最长满足条件的子串的长度，那里的子串与这里的子串条件不一样。详细：http://www.cnblogs.com/E-star/archive/2013/01/28/2879385.html对于这个例子)((())))(()())pku的最长子串是12而这里是6这里我们是求的连续的满足的子串。dp[i]表示0到i的最长的满足的连续的子串则有：if(str 阅读全文

摘要： http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1446超级玛丽题意：中文...思路：比赛时，数据弱了，让我一个O（10^12）的程序都过了，后来就没多想，加上数据后。改为O(n)的才过。枚举能跳过的云彩数，然后对跳跃的长度D取余求商，计算余数+ M与L的差值（即云彩之间的距离）在检查看看能否跳过，如果不能，就截止在这里不会继续往下跳了。注意数据类型long long//#pragma comment(linker,"/STACK:327680000,327680000") 阅读全文

摘要： http://poj.org/problem?id=2955题意：给定一个只包含'(' , ')' , '[', ']'的字符串，求满足括号匹配的最长子串。思路：区间DP，只要找到满足（）或者 [] 匹配的， dp[i][j] = dp[i +１][j - 1] + 2;然后再枚举i到j之间一点求最大值。记忆化搜索：//#pragma comment(linker,"/STACK:327680000,327680000")#include <iostream>#include <cstdio& 阅读全文