天I火 - 博客园

2014年10月

Codeforce 438D-The Child and Sequence 分类： Brush Mode 2014-10-06 20:20 102人阅读评论(0) 收藏

摘要： D. The Child and Sequencetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAt the children's day, ... 阅读全文

posted @ 2014-10-06 20:20 天I火阅读(122) 评论(0) 推荐(0) 编辑

Codeforces 343D Water Tree 分类： Brush Mode 2014-10-05 14:38 98人阅读评论(0) 收藏

摘要： Mad scientist Mike has constructed a rooted tree, which consists ofn vertices. Each vertex is a reservoir which can be either empty or filled with wat... 阅读全文

posted @ 2014-10-05 14:38 天I火阅读(131) 评论(0) 推荐(0) 编辑

二分图匹配（KM算法）n^4 分类： ACM TYPE 2014-10-04 11:36 88人阅读评论(0) 收藏

摘要： #include #include#include#include#includeusing namespace std; int g[505][505]; int dx[505],dy[505];bool vx[505], vy[505];int dis[505]; int n, x, y;... 阅读全文

posted @ 2014-10-04 11:36 天I火阅读(107) 评论(0) 推荐(0) 编辑

二分图匹配（KM算法）n^3 分类： ACM TYPE 2014-10-01 21:46 98人阅读评论(0) 收藏

摘要： #include #include#include#includeconst int maxn = 301;const int INF = (1 t) slack[y] = t; } return false; }int KM() ... 阅读全文

posted @ 2014-10-01 21:46 天I火阅读(163) 评论(0) 推荐(0) 编辑

二分图匹配分类： ACM TYPE 2014-10-01 19:57 94人阅读评论(0) 收藏

摘要： #include#includeusing namespace std;bool map[505][505];int n, k;bool vis[505];int linker[505];void sscanf(){ int x, y; scanf("%d%d",&n,&k); for(int i=... 阅读全文

posted @ 2014-10-01 19:57 天I火阅读(136) 评论(0) 推荐(0) 编辑

好用到没朋友的大数模板（c++) 2014-10-01 15:06 116人阅读评论(0) 收藏

摘要： #include #include using namespace std; #define DIGIT 4 //四位隔开,即万进制 #define DEPTH 10000 //万进制 #define MAX 2251... 阅读全文

posted @ 2014-10-01 15:06 天I火阅读(105) 评论(0) 推荐(0) 编辑

Beautiful People 分类： Brush Mode 2014-10-01 14:33 100人阅读评论(0) 收藏

摘要： Beautiful PeopleTime Limit:10000/5000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others) Special JudgeSubmitStatusProblem Description The most... 阅读全文

posted @ 2014-10-01 14:33 天I火阅读(107) 评论(0) 推荐(0) 编辑

2014年9月

max_flow(Dinic) 分类： ACM TYPE 2014-09-02 15:42 94人阅读评论(0) 收藏

摘要： #include #include #include #include #include using namespace std; const int INF = 0x3fffffff; int g[1005][1005]; int p... 阅读全文

posted @ 2014-09-02 15:42 天I火阅读(113) 评论(0) 推荐(0) 编辑

max_flow(Edmond_Karp) 分类： ACM TYPE 2014-09-02 10:47 92人阅读评论(0) 收藏

摘要： #include #include #include #include using namespace std; const int INF = 0x3fffffff; int g[1005][1005]; bool vis[1005]; ... 阅读全文

posted @ 2014-09-02 10:47 天I火阅读(98) 评论(0) 推荐(0) 编辑

max_flow(Ford-Fulkerson) 分类： ACM TYPE 2014-09-02 01:50 110人阅读评论(0) 收藏

摘要： #include #include #include #includeusing namespace std;const int INF = 0x3fffffff;int g[1005][1005];bool vis[1005];int m;int Ford(int s,int t,int f){... 阅读全文

posted @ 2014-09-02 01:50 天I火阅读(127) 评论(0) 推荐(0) 编辑

公告