ZAFU_VA - 博客园

hdu 3572 Task Schedule ISAP 网络流构图

摘要：在此 dinic 也过时了从Lost那里抄过来的模板复杂度是O(M*(N^2));而dinic的复杂度也是O(M*(N^2));理论复杂度虽然一样, 但实际却差很多, 这归根于Gap优化, 即相邻顶点标号差严格等于1, 若存在某个顶点标号的顶点数为0,则说明不存在增广路;} 阅读全文

posted @ 2010-08-25 13:37 ZAFU_VA 阅读(569) 评论(0) 推荐(0) 编辑

pku 2553 tarjan求强连通

摘要： #include <iostream>#include <stack>using namespace std;const long MAXN = 5010;typedef struct{ long Num; long Used; long Alive; long Low; long belong; void init(long pos) { Num=Used=Alive=L... 阅读全文

posted @ 2010-05-28 15:55 ZAFU_VA 阅读(172) 评论(0) 推荐(0) 编辑

pku 2104 归并排序树

摘要： #include <iostream>using namespace std;const long MAXN = 100010;long arr[20][MAXN];long ori[MAXN];long n, m;bool flag;inline long MIN(long a, long b){ return a < b ? a : b;}inline long MAX(lo... 阅读全文

posted @ 2010-05-27 18:52 ZAFU_VA 阅读(330) 评论(0) 推荐(0) 编辑

pku 3592 强连通+缩点+floodfill

摘要： #include <iostream>#include <cstdio>using namespace std;const int MAXN = 41;int n, m, k, eid, res, eido;char MAP[MAXN][MAXN];int magf[MAXN][MAXN], magt[MAXN*MAXN];int revf[MAXN][MAXN], rev... 阅读全文

posted @ 2010-05-26 21:23 ZAFU_VA 阅读(288) 评论(0) 推荐(0) 编辑

pku 2580 约束扩散

摘要： #include <iostream>#include <cstring>#include <vector>using namespace std;long n, m;char str[30];vector < vector < vector <long> > > V;long arr[110];bool vist[110],... 阅读全文

posted @ 2010-05-18 21:11 ZAFU_VA 阅读(172) 评论(0) 推荐(1) 编辑

java 大数快排 sort

摘要： import java.io.*;import java.math.*;import java.util.*;import java.util.Arrays;import java.util.Comparator;/**** @author va*/public class Main{ /** * @param args the command line arguments */ public s... 阅读全文

posted @ 2010-03-26 13:26 ZAFU_VA 阅读(325) 评论(0) 推荐(0) 编辑

hdu 2282 Chocolate kuhn_munkras

摘要： //拆点，将值为m的a点拆成m个值为1的点，将m-1个点与除a点以外的值为0的点建立关系。建立矩阵mat[ind][n]//即求选择ind个数，使得这ind个数，不同行不同列，使得它们的和最小即kuhn_munkras#include <iostream>#include <cstring>#include <cmath>using namespace std... 阅读全文

posted @ 2010-01-24 10:53 ZAFU_VA 阅读(228) 评论(0) 推荐(1) 编辑

hdu 1067 Gap hash表+bfs

摘要： #include <iostream>#include <queue>using namespace std;const int MAXN = 70007;__int64 hash[MAXN];typedef struct Node{ int map[4][8], step; bool operator == (const Node &x) const { int... 阅读全文

posted @ 2010-01-01 21:58 ZAFU_VA 阅读(722) 评论(0) 推荐(0) 编辑

hdu 3083 The Mystery of Triangle

摘要： //感谢整数序列网的支持import java.io.*; import java.util.*;import java.math.*;/**** @author Administrator*/public class Main{ /** * @param args the command line arguments */ public static void main(String[] a... 阅读全文

posted @ 2009-12-31 21:27 ZAFU_VA 阅读(236) 评论(0) 推荐(0) 编辑

hdu 1063 Exponentiation java

摘要： import java.io.*; import java.math.*;import java.util.*;/**** @author va*/public class Main { /** * @param args the command line arguments */ public static void main(String[] args) { // TODO code appl... 阅读全文

posted @ 2009-12-31 20:30 ZAFU_VA 阅读(358) 评论(0) 推荐(0) 编辑