本来以为这题能用并查集做的，但一想不对例如A-> B,A->C如果用并查集的话B与C就不能连了，但实际B可以是C的徒弟，所以这题是考拓扑排序。#include#includeint d[105],map[105][105],vis[105];int main(){ int i,j,k,f,n,...
分类：
其他好文 时间：
2014-07-07 18:32:26
阅读次数：
176
题意：给你两个字符串，求最长公共字串的长度。
by：罗穗骞模板
#include
#include
#include
#include
using namespace std;
#define M 303
#define inf 0x3fffffff
#define maxn 500000
#define ws ww
#define rank RANK
#define F(x)...
分类：
其他好文 时间：
2014-06-28 08:00:24
阅读次数：
190
有工具在手，这题就是一个模板题，就是有点不清楚，最后问的是单个元素的值，它怎么sum求出来的
#include
#include
#include
#include
using namespace std;
#define maxn 1005
int c[maxn][maxn];
int Row, Col;
inline int Lowbit(const int &x)
{
...
分类：
其他好文 时间：
2014-06-27 07:38:00
阅读次数：
281
http://acm.hdu.edu.cn/showproblem.php?pid=1372以前真二，模板题OJ真奇怪，有时能A有时W，#include #include #include #include using namespace std;struct node{ int x,y,z;...
分类：
其他好文 时间：
2014-06-26 12:17:50
阅读次数：
161
这题就是一个字典树的模板题统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 16997 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-06-25 13:39:19
阅读次数：
133
二分图最大匹配的匈牙利算法模板题。由题目易知，需求二分图的最大匹配数，采取匈牙利算法，并采用邻接表来存储边，用邻接矩阵会超时，因为邻接表复杂度O(nm)，而邻接矩阵最坏情况下复杂度可达O(n^3)。代码：#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-06-15 11:53:19
阅读次数：
207
并查集总结
今天总结一下并查集，这个完了之后，寒假学的数据结构基础的模板类的题目差不多就完了，对于模板题，敲上10遍、20遍、30遍，那么模板
就不是模板，就成为了你自己的东西，就好像 A+B 一辈子也忘不了，以后每天敲一遍模板题，加深对模板的理解。
并查集，一般使用的是 数组实现、树实现，其中数组实现时间复杂度较高，树实现也就是分离集合森林 查找、合并的时间复杂度不会...
分类：
其他好文 时间：
2014-06-09 23:14:04
阅读次数：
204
确定比赛名次Time Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
10536Accepted Submission(s): 4120Problem Des...
分类：
其他好文 时间：
2014-06-07 05:12:41
阅读次数：
285
也算是一道模板题吧，只需按照SG函数的定义求出每个值的SG，然后异或就可以了。 1 #include
2 #include 3 #include 4 5 using namespace std; 6 const int N=10005; 7 int sg[N];
8 bool vis[N];...
分类：
其他好文 时间：
2014-06-04 17:27:21
阅读次数：
200
1017 - Exact cover时间限制：15秒内存限制：128兆自定评测5584 次提交
2975 次通过题目描述There is an N*M matrix with only 0s and 1s, (1 8 #include 9 #include
10 #include 11 ...
分类：
其他好文 时间：
2014-05-26 16:48:48
阅读次数：
406
