2014年07月_Kiwi21

原创 hdu 3605 Escape（多重匹配）

#include #include #define N 100005 #define M 13 bool map[N][M],vis[M]; int m,n,match[M][N],lim[M],num[M]; int find(int u) { for(int i=0;i<m;i++) { if(!vis[i]&&map[u][i]) { vis[i]=1; if(num

2014-07-30 22:39:42 410

原创 HDU 1498 50 years, 50 colors

#include #include #include using namespace std; #define size 110 int map[size][size],use[size],vis[size],ans[size],k,n,match[size]; int find(int u,int color) { int i,j; for(i=1;i<=n;i++) { if(!vi

2014-07-29 22:09:55 444

原创 HDU 1150 Machine Schedule（最小点覆盖）

最小点覆盖 = 最大匹配数

2014-07-29 14:34:26 384

原创 HDU 1151 Air Raid（最小路径覆盖）

#include #include #define N 1050 int map[N][N],vis[N],match[N],m,n,k; int find(int u) { int i,j; for(i=1;i<=n;i++) { if(map[u][i]&&!vis[i]) { vis[i]=1; if(match[i]==-1||find(match[i]))

2014-07-29 14:31:41 474

原创 HDU 1068 Girls and Boys （二分图最大独立子集）

#include #include #define M 510 #define N 250010 int head[M],next[N],key[N],match[M]; int use[M],num,n; void add(int u,int v) { key[num]=v; next[num]=head[u]; head[u]=num++; } int find(int

2014-07-29 11:03:03 416

原创 HDU 1698 Just a Hook

#include #include #define size 100010 struct node { int l,r,sum,add; }tree[size<<2]; void pushup(int n) { tree[n].sum=tree[n<<1].sum+tree[n<<1|1].sum; } void build(int l,int r,int root) { tree[root

2014-07-25 10:50:50 428

原创 poj 3687 Labeling Balls

#include #include int map[210][210],cnt[210],ans[210],flag,n; void topsort() { int i,j,k=0; while(k<n) { for(i=1;i<=n;i++) { if(cnt[i]==0) { cnt[i]--; ans[k++]=i; for(j=1;j<=n

2014-07-22 16:25:52 363

原创 POJ 1062 昂贵的聘礼

#include #include #define inf 0x7f7f7f7f #define maxn 110 int map[maxn][maxn],dis[maxn],vis[maxn],m,n,dengji[maxn]; int judge(int a,int b,int i) { if(dengji[i]=a) return 1; return 0; } void Dij(i

2014-07-22 15:01:33 397

原创 hdu 4858 项目管理

点击打开链接

2014-07-21 17:15:27 447

原创 hdu 1010 Tempter of the Bone