HYDhyd - 博客园

2013年12月8日

摘要： #includeint count;int gcd(int a,int b) {if(b==0)return a; return gcd(b,a%b);}int seach(int a) {if(a%2==0) {count++;return seach(a/2);}if(a%3==0) {cou... 阅读全文

posted @ 2013-12-08 23:24 HYDhyd 阅读(154) 评论(0) 推荐(0)

2013年12月6日

poj 2135最小费用最大流

摘要：最小费用最大流问题是经济学和管理学中的一类典型问题。在一个网络中每段路径都有“容量”和“费用”两个限制的条件下，此类问题的研究试图寻找出：流量从A到B，如何选择路径、分配经过路径的流量，可以在流量最大的前提下，达到所用的费用最小的要求。如n辆卡车要运送物品，从A地到B地。由于每条路段都有不同的路费要... 阅读全文

posted @ 2013-12-06 00:18 HYDhyd 阅读(119) 评论(0) 推荐(0)

2013年12月4日

hdu 1853 KM算法

摘要： #include#include#include#define N 200#define inf 999999999int Max(int a,int b ) { return a>b?a:b;}int Min(int a,int b) { return a>b?b:a;}int map[N][... 阅读全文

posted @ 2013-12-04 23:43 HYDhyd 阅读(163) 评论(0) 推荐(0)

hdu 2647拓扑排序容器

摘要： #include#include#include#includeusing namespace std;#define N 11000int n,m,sum;int indegree[N],value[N];vectornow[N];int Max(int a,int b) {return a>b?... 阅读全文

posted @ 2013-12-04 20:51 HYDhyd 阅读(144) 评论(0) 推荐(0)

hdu 2647拓扑排序结构体模拟容器

摘要： #include#include#includeusing namespace std;#define N 11000int n,m,sum;struct node {int indegree,num;int value,next[300];}now[N];int Max(int a,int b) ... 阅读全文

posted @ 2013-12-04 20:38 HYDhyd 阅读(165) 评论(0) 推荐(0)

2013年12月3日

hdu 2094拓扑排序map实现记录

摘要： #include#include#include#include#include#include#define N 1100#includeusing namespace std;int pre[N],indegree[N];int find(int x) {if(pre[x]!=x)pre[x]=... 阅读全文

posted @ 2013-12-03 21:14 HYDhyd 阅读(140) 评论(0) 推荐(0)

hdu 1811拓扑排序+并查集（容器实现）

摘要： http://www.cnblogs.com/newpanderking/archive/2012/10/18/2729566.html#include#include#include#includeusing namespace std;const int N=11000;vectorlink[N... 阅读全文

posted @ 2013-12-03 17:06 HYDhyd 阅读(154) 评论(0) 推荐(0)

hdu 1533KM算法

摘要： #include#include#include#define inf 0x3fffffff#define N 300int map[N][N];char s[N][N];int ss[N],tt[N],mark[N],lx[N],ly[N];struct node{int x,y;}man[N],... 阅读全文

posted @ 2013-12-03 00:39 HYDhyd 阅读(143) 评论(0) 推荐(0)

hdu 2255KM算法模板

摘要： #include#include#define N 400#define inf 0x7fffffffint Max(int a,int b ) {return a>b?a:b;}int Min(int a,int b) {return a>b?b:a;}int map[N][N],lx[N],ly... 阅读全文

posted @ 2013-12-03 00:04 HYDhyd 阅读(127) 评论(0) 推荐(0)

2013年12月2日

hdu 1179最大匹配

摘要： #include#include#define N 200int map[N][N],visit[N],link[N],n,m;int find(int u) {int i;for(i=1;i<=n;i++)if(map[u][i]&&visit[i]==0) {visit[i]=1;if(link... 阅读全文

posted @ 2013-12-02 20:11 HYDhyd 阅读(101) 评论(0) 推荐(0)

公告