http://www.lydsy.com/JudgeOnline/problem.php?id=2929题意描述不清。。搞得我wa了一发。。应该是，有1和n的点的边容量都为1，其余随便。。。然后是裸题。。#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-12-09 19:08:13
阅读次数：
217
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。问这样连续消除的最大次数。思路：先把连续相同的字母当成一个字母，然后求最长回文串，则答案就是(最长长度+1)/;2[cpp] view plaincopy#pr...
分类：
其他好文 时间：
2014-12-07 06:29:10
阅读次数：
186
题目链接：点击打开链接
题意：
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。
问这样连续消除的最大次数。
思路：
先把连续相同的字母当成一个字母，然后求最长回文串，
则答案就是(最长长度+1)/;2
#pragma comment(linker, "/STACK:1024000000,10...
分类：
其他好文 时间：
2014-12-07 01:25:31
阅读次数：
207
题目大意：给出一个字符串，循环字符串的起始位置，可以得到length个不同的字符串，问把这些字符串排序之后每一个字符串的第一位是什么。
思路：后缀数组裸题，只需要将整个字符串倍增，然后求一次sa。
CODE：
#include
#include
#include
#include
#define MAX 200010
using namespace std;
c...
分类：
编程语言 时间：
2014-12-05 10:55:44
阅读次数：
184
http://codevs.cn/problem/3160/sam的裸题。。。（之前写了spoj上另一题sam的题目，但是spoj被卡评测现在还没评测完QAQ打算写那题题解时再来详细介绍sam的。。。。那就再等等吧。求两个串的lcs话，就是先建立a串的sam，然后用b的字串去匹配a中。因为sam中每...
分类：
其他好文 时间：
2014-12-03 23:14:17
阅读次数：
276
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1712题意给你一个n*m的矩阵，行代表第i门课程，列代表修这门课程要花的时间天数，矩阵值代表得到的效益。做这题，刚好在看分组背包，直接用分组背包A了，一个分组背包的裸题，何谓分组背包：转自背包九讲有N件物品...
分类：
其他好文 时间：
2014-12-03 14:05:11
阅读次数：
174
题解：
首先裸dp方程为：
F(x)=a*x*x+b*x+c; sum为前缀和
f[i]=f[j]+F(sum[i]-sum[j]);
然后拆开后把带j的放一边，带i的放一边，形成y=kx+b的形式，使y和x都含j不含i，k和b都含i不含j。
得：f[j]+asum[j]*sum[j]-b*sum[j]=2*a*sum[i]*sum[j]+f[i]-a*sum[i]*sum...
分类：
Windows程序 时间：
2014-12-01 17:45:57
阅读次数：
1007
http://www.lydsy.com/JudgeOnline/problem.php?id=2179fft裸题。。。。为嘛我的那么慢。。。。1000多ms。。#include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-11-27 06:45:16
阅读次数：
218
题目很简单，就是个最大子矩阵和的裸题，看来算法课本的分析后也差不多会做了。利用最大子段和的O(n)算法，对矩阵的行（或列）进行 i和j的枚举，对于第 i到j行，把同一列的元素进行压缩，得到一整行的一维数组后直接调用O(n)算法即可。我一开始还想着同一列的元素压缩不是也要耗费O(n)的时间吗，看了.....
分类：
其他好文 时间：
2014-11-26 10:42:20
阅读次数：
148
