ACM_算法竞赛入门经典-训练指南
acceptedwwh
当代大学生,阳光开朗,乐于交往和求知!
展开
-
易炸物LA3644(并查集)
#include #include #include using namespace std;const int maxn = 100000 + 10;int f[maxn];int find(int x) { return f[x] != x ? f[x] = find(f[x]) : x;}int main() { int x, y; while(scanf("%d"原创 2013-02-17 23:20:57 · 1055 阅读 · 0 评论 -
RMQ问题3.2.1
#include #include #include #include #include #define MAXN 50010#define Max(x,y) (x>y?x:y)#define Min(x,y) (x>y?y:x)using namespace std; ///8540K 3422MS G++int maxsum[MAXN][20],minsum[MAXN][转载 2013-02-17 17:17:54 · 684 阅读 · 0 评论 -
Dijkstra(单源最短路径问题)
#include #include #include #include #include #include using namespace std;const int maxn = 1000;const int INF = 0x7fffffff;struct HeapNode { int d, u; bool operator < (const HeapNode原创 2013-04-03 21:48:02 · 989 阅读 · 0 评论 -
字符串匹配(MP算法)
#include #include #include #include using namespace std;const int maxn = 10000;void getFail(char* p, int* f) {///求失败函数f[i] int m = strlen(p); f[0] = 0; f[1] = 0; for(int i = 1; i <原创 2013-03-25 20:06:24 · 1848 阅读 · 0 评论 -
强连通分量(LRJ训练指南)
#include #include #include #include #include #include #include #include using namespace std;const int maxn = 10000;int gn, gm;vector gg[maxn];int pre[maxn], low[maxn], sccno[maxn], dfs_cl原创 2013-08-26 23:10:41 · 1233 阅读 · 0 评论 -
Open Credit System UVa 11078
递推原创 2014-03-10 18:46:44 · 800 阅读 · 0 评论 -
3902 - Network (LA)
数据结构,贪心原创 2014-03-10 17:28:25 · 37918 阅读 · 0 评论 -
hdu1969 Pie
二分原创 2014-03-10 17:39:31 · 973 阅读 · 0 评论 -
POJ3468 A Simple Problem with Integers
POJ3468原创 2014-05-04 16:27:21 · 823 阅读 · 0 评论