题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1264题意：给出两个数列，每个数列的长度为5n，其中1-n每个数字各出现5次。求两个数列的最长公共子列。思 路：首先找出每个数字在第二个数列中出现的位置，对于第一个数列构造出一个新的数列，每...
分类：
其他好文 时间：
2014-06-23 08:07:04
阅读次数：
308
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2595题意：给出一个数字矩阵。求一个连通块包含所有的数字0且连通块内所有数字之和最小。思路：对于每个格子，是0则必须要选。那么对于不选的格子（i,j）在什么时候可以不选呢？必须同时满足以下两...
分类：
其他好文 时间：
2014-06-23 08:02:51
阅读次数：
317
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=2423题意：求两个串的LCS以及LCS的个数。思路：int f[2][N],g[2][N];char s[N],t[N];int n,m;void add(int &x,int y){ .....
分类：
其他好文 时间：
2014-06-23 07:43:17
阅读次数：
354
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4669题意：给出一个长度为n的数字环A和数字m。问有多少子串（连续）使得这些子串的数字拼在一起是m的倍数？思路：首先计算A[1]和A[n]不在一起的。这个简单，只要记录f[i][j]表示到第i个数字余数为...
分类：
其他好文 时间：
2014-06-23 07:38:28
阅读次数：
261
题目链接:http://61.187.179.132/JudgeOnline/problem.php?id=1922题意：有向图求1到n的最短路。但是有些点在某些点被遍历之后才能走。思路：没有限制就是普通的最短路。多了限制再增加一个数组记录被限制的点由于限制因素而最早可被遍历时间。这样每次两个时间的...
分类：
其他好文 时间：
2014-06-23 07:16:12
阅读次数：
183
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1237题意：给出两个n元素的数列A和B。为A中的每个元素在B中为其找一个配对的元素（配对的元素不能相等，B中每个元素只能被使用一次），使得所有配对的两个数的差的绝对值之和最小？思路：首先排序...
分类：
其他好文 时间：
2014-06-23 07:15:38
阅读次数：
223
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1037题意:给定n个0m个1。有多少种排列方式使得任意一段中01的个数差小于等于K？思路：f[i][j][k][t]表示i个0、j个1、0比1最多多k个、1比0最多多t的方案数。int n,...
分类：
其他好文 时间：
2014-06-23 07:15:15
阅读次数：
259
题目意思是给你一个字符串，f[x]是长度为x的子串中，出现个数最多的那个串的出现次数。给出原串，依次输出f[1],f[2],……。后缀自动机。对于某一个状态，right[]值的大小就是出现的次数，而且是对于长为step[]的子串的出现次数。因为小于step值的串在前面已经加了，在pre指针线上面的状...
分类：
其他好文 时间：
2014-06-23 07:14:18
阅读次数：
254
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1486题意：给出一个有向图，边有权值。找到一个环，使得环上边的权值之和除以环上边的个数最小。思路：二分答案x，每条边权值减去x，之后 找负环。从每个顶点开始DFS，记录到达某个顶点的距离，设...
分类：
其他好文 时间：
2014-06-23 07:12:27
阅读次数：
236
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1925题意：求1到n个所有排列中有多少种满足高低交错。思路：f[n][k]表示n个数，最后一个为k且最后两个递增，g[n][k]表示n个数最后一个数为k且最后两个递减。对于f[n][k]，若...
分类：
其他好文 时间：
2014-06-23 07:12:02
阅读次数：
282
