2014年04月_Fate_O

08月 07月 05月 04月 03月

原创 poj3581后缀数组,最小表示

题意很清楚：可以用后缀树组来做,也能直接用最小表示

2014-04-23 08:26:05 836

原创 poj2528 poj1436

离散一下线段数区间更新

2014-04-21 21:34:03 414

原创 hdu1166 hdu1394 hdu2795

注意输入输出线段树单点更新 #include #include #include #include #include #include using namespace std; #define MAXN 50000 + 10 int n, val[MAXN]; struct Node { int l, r, sum; }node[MAXN << 2]; void

2014-04-21 18:23:20 470

原创 poj 1308 && hdu1325

判断所给图是不是一颗根树 panding

2014-04-21 15:57:15 453

原创最小表示法

详见http://blog.csdn.net/cclsoft/article/details/5467743 题目

2014-04-20 19:26:58 413

原创 OUC_2014 Spring Training 省赛组队训练赛 #1总结

A线段树或者树状数组,离线处理

2014-04-20 15:11:39 559

原创 ac自动机模板

hdu2896 #include #include #include #include #include using namespace std; const int wl = 128; struct Node { Node *fail; Node *next[wl]; int counts, id; Node()

2014-04-08 20:31:47 423

原创 Kmp算法

/* 时间复杂度O(a.length() + b.length()) 最小覆盖字串(len - next[len - 1] - 1) */ void get_next(char* s) { next[0] = -1; for (int i = 1, j = -1; i < strlen(s); i++) { while (j >=

2014-04-08 20:30:26 395

原创 trie基本用法

问所给单词中是否有的单词有公共前缀 #include #include #include #include using namespace std; int n; char ch[10000 + 1][20]; struct Node { int next[10]; int num; }temp[100000 + 1]; bool ok; int num; voi

2014-04-05 15:44:29 752

原创矩形将平面分割成了几个部分

#include #include #include #include using namespace std; #define MAXN 55 struct Node { int l, t, r, b; int x1, x2, y1, y2; }node[MAXN]; int dir[4][2] = {1, 0, 0, 1, -1,

2014-04-04 20:20:14 1300

原创 hdu4081 Qin Shi Huang's National Road System 最小生成树+DFS★★

用prime算法,kruscal 可能会超时 prime算法找路径的时候开辟一个数组记录路径。 #include #include #include #include #include using namespace std; #define MAXN 1000 + 1 #define inf 1e20 int n; bool vis[MAXN]; i

2014-04-01 22:00:52 462

原创银行排队模拟

Baggage Room Time Limit:500MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice SGU 363 Description Schoolboys Vasya and Pete travel a lot. They u

2014-04-01 12:39:00 835

简单五子棋c++

五子棋游戏，mfc实现，简单，容易上手。五子棋是一种很受人们喜爱的游戏，它的规则简单，但玩法变化多端，富有趣味性，适合人们消遣。这里我们就来设计一个五子棋游戏。

2013-12-05

cfree5_0_pro_setup_ch.exe

2013-12-05

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人