HYDhyd - 博客园

2014年5月26日

摘要：【HDU】强连通:1269 迷宫城堡断定是否是一个强连通2767 Proving Equivalences 至少加几条边让全部图变成强连通3836 Equivalent Sets 至少加几条边让全部图变成强连通1827 Summer Holiday 传递的最小费用3072 Intelligence... 阅读全文

posted @ 2014-05-26 18:34 HYDhyd 阅读(236) 评论(0) 推荐(0)

km算法

摘要：【HDU】2255 奔小康赚大钱1533 Going Home1853 Cyclic Tour3488 Tour3435 A new Graph Game2426 Interesting Housing Problem2853 Assignment3718 Similarity3722 Card G... 阅读全文

posted @ 2014-05-26 18:33 HYDhyd 阅读(241) 评论(0) 推荐(0)

二分匹配

摘要：通俗匹配，多重匹配【HDU】1068 Girls and Boys1150 Machine Schedule1151 Air Raid1179 Ollivanders: Makers of Fine Wands since 382 BC.1281 棋般游戏1498 50 years， 50 colo... 阅读全文

posted @ 2014-05-26 18:32 HYDhyd 阅读(159) 评论(0) 推荐(0)

最短路&查分约束

摘要：【HDU】1548 A strange lift 根蒂根基最短路（或bfs）★2544 最短路根蒂根基最短路★3790 最短路径题目根蒂根基最短路★2066 一小我的观光根蒂根基最短路（多源多汇，可以建树超等源点和终点）★2112 HDU Today 根蒂根基最短路★1874 通顺工程续根蒂... 阅读全文

posted @ 2014-05-26 18:31 HYDhyd 阅读(241) 评论(0) 推荐(0)

最小生成树

摘要：【HDU】1213 How Many Tables 根蒂根基并查集★1272 小希的迷宫根蒂根基并查集★1325&&poj1308 Is It A Tree？根蒂根基并查集★1856 More is better 根蒂根基并查集★1102 Constructing Roads 根蒂根基最小生成树... 阅读全文

posted @ 2014-05-26 18:28 HYDhyd 阅读(205) 评论(0) 推荐(0)

2014年5月24日

nyoj 120 建边构强连通

摘要： #include#include#includeusing namespace std;#define N 200struct node{ int u,v,next;} bian[N*N];int n,dfn[N],low[N],stac[N],yong,head[N],visit[N],... 阅读全文

posted @ 2014-05-24 22:37 HYDhyd 阅读(105) 评论(0) 推荐(0)

2014年5月23日

nyoj 115dijkstar求最短路

摘要： #include#include#define inf 0x3fffffff#define N 1100int ma[N][N],dis[N],a[N];int m;void dijkstra(int start) {int visit[N],mi,f,i,j;memset(visit,0,si... 阅读全文

posted @ 2014-05-23 17:20 HYDhyd 阅读(159) 评论(0) 推荐(0)

hdu 1868 水

摘要： #includeint main() { int n,m,i,j,k; while(scanf("%d",&n)!=EOF) { k=2; j=0; for(i=2;;i++) { if((2*n+i-i*i)/(2*i)<=0) bre... 阅读全文

posted @ 2014-05-23 09:39 HYDhyd 阅读(123) 评论(0) 推荐(0)

2014年5月22日

hdu 1385 floyd记录路径

摘要：可以用floyd 直接记录相应路径太棒了！http://blog.csdn.net/ice_crazy/article/details/7785111#include"stdio.h"#include"string.h"int n;int tax[111];int map[111][111];int... 阅读全文

posted @ 2014-05-22 11:48 HYDhyd 阅读(131) 评论(0) 推荐(0)

nyoj 803 大数问题

摘要： #include#include#define ll long long#define N 110000int main() { ll i,sum,b,k,len,f[N]; char s[N],st[3]; while(scanf("%s%s%lld",s,st,&b)!=EOF) {... 阅读全文

posted @ 2014-05-22 09:49 HYDhyd 阅读(109) 评论(0) 推荐(0)

公告