随笔分类 -  ACM-C/C++

摘要：HDU 1233(最小生成树 模板) #include #include #include using namespace std; typedef struct { int a,b; int v; }node; const int maxn=105; int ans; int father[maxn]; node graph[maxn*(maxn-1)/2]; int ... 阅读全文

摘要：http://poj.org/problem?id=3278 #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define maxn 1... 阅读全文

摘要：http://poj.org/problem?id=2386 #include #include using namespace std; const int MAX = 10000; char Map[MAX][MAX]; int N,M; int d[8][2]={{-1,-1},{-1,0},{-1,1},{0,-1},{0,1},{1,-1},{1,0},{1,1}}; bool... 阅读全文

摘要：算法的核心就在这一句上了：p[i] = min(p[2*id-i], p[id] + id - i); #include #include #include #include #include #include #include #include #include #include #include #include #include using name... 阅读全文

摘要：Problem Description 给定两个字符串string1和string2，判断string2是否为string1的子串。 Input 输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），string1和string2中保证不出现空格。 Output 对于每组输入数据，若string2是... 阅读全文

摘要：它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 它有3个基本性质： 根节点不包含字符，除根节点外每一个节点都只包含一个字符； 从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串； 每个节点的所有子节点包含的字符都不相同。 #include #include #include using namespace std; ... 阅读全文

摘要：#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <fstream> #include <algorithm> #include <cmath> #include <queue> # 阅读全文

摘要：#include <iostream> #include <cstdio> #include <string> #include <cstring> using namespace std; const int MAX=500009; int sum[MAX<<2]; void pushUp(int 阅读全文