10 2013 档案

3790
摘要：#include#include#include#define N 1010int map[N][N],f[N][N],path[N],d[N],visited[N],fee[N];dijkstra(int v0,int vt,int n){ int v,i,min,w,next,sum=0,k;... 阅读全文
posted @ 2013-10-31 18:54 HYDhyd 阅读(242) 评论(0) 推荐(0)
hdu 2544
摘要：#include#define N 200#define inf 999999999int map[N][N],dis[N];void dijkstra(int v0,int n) {int visit[N];int u,min,i,j;for(i=1;idis[j]&&visit[j]==0) {... 阅读全文
posted @ 2013-10-31 16:48 HYDhyd 阅读(141) 评论(0) 推荐(0)
hdu 1548
摘要：#include#define N 300#define inf 999999999int map[N][N],path[N],dis[N],n;void dijkstra(int v0,int vn) { int visit[N]; int min,w,i,j; for(i=1;i=1) ... 阅读全文
posted @ 2013-10-31 16:16 HYDhyd 阅读(136) 评论(0) 推荐(0)
hdu 1301
摘要：#include#include#define N 30#define inf 999999999int map[N][N],next[N],visit[N];int main() {int a,b,i,j,cnt,sum,t,n,m;char ch,c;while(scanf("%d",&n),n... 阅读全文
posted @ 2013-10-31 15:31 HYDhyd 阅读(101) 评论(0) 推荐(0)
hdu 3371
摘要：#include#include#define N 501struct node {int x,y,dis;}road[N*N];int pre[N];int find (int n ) {return pre[n]=n==pre[n]?n:find(pre[n]);}int cmp(const v... 阅读全文
posted @ 2013-10-30 20:35 HYDhyd 阅读(111) 评论(0) 推荐(0)
hdu 1879
摘要：#include#include#define N 100struct node {int x,y,dis;}road[N*N];int pre[N];int find(int n) {return pre[n]=n==pre[n]?n:find(pre[n]);}int cmp(const voi... 阅读全文
posted @ 2013-10-30 20:07 HYDhyd 阅读(97) 评论(0) 推荐(0)
hdu 1875
摘要：#include#include#define N 110#define inf 999999999int a[N],b[N],visit[N],next[N];double G[N][N];int main() {int cnt,flag,i,j,n,t,h;double sum,min;scan... 阅读全文
posted @ 2013-10-30 19:55 HYDhyd 阅读(113) 评论(0) 推荐(0)
hdu 1863
摘要：#include#define N 100#define inf 999999999int map[N][N],next[N],visit[N];int main() {int n,m,cnt,a,b,c,min,flag,sum,i,j;while(scanf("%d%d",&n,&m),n) {... 阅读全文
posted @ 2013-10-30 19:29 HYDhyd 阅读(106) 评论(0) 推荐(0)
hdu 1232水
摘要：#include#define N 1000int pre[N];int find(int n ){return pre[n]=n==pre[n]?n:find(pre[n]);}int main() {int n,m,a,b,i,cnt,f1,f2;while(scanf("%d",&n),n) ... 阅读全文
posted @ 2013-10-30 18:59 HYDhyd 阅读(134) 评论(0) 推荐(0)
hdu 1102
摘要：#include#include#include#define N 100struct node {int x,y,dis;}road[N*N];int pre[N];int find(int n) {return pre[n]=n==pre[n]?n:find(pre[n]);}int cmp(c... 阅读全文
posted @ 2013-10-30 18:48 HYDhyd 阅读(109) 评论(0) 推荐(0)
hdu 1856
摘要：#include#include#define N 10000000int pre[N+10],h[N+10],dis[N+10];int find(int n ){return pre[n]=n==pre[n]?n:find(pre[n]);}int main() {int sum,cnt,a,b... 阅读全文
posted @ 2013-10-30 17:37 HYDhyd 阅读(133) 评论(0) 推荐(0)
hdu 1325数据弱
摘要：#include//判断是否有环，判断是否有点，判断是否是一个父节点#include#define N 1000000int pre[N+10],dis[N+10];int find(int n ) {if(pre[n]!=n)return pre[n]=find(pre[n]);return pr... 阅读全文
posted @ 2013-10-30 17:16 HYDhyd 阅读(127) 评论(0) 推荐(0)
1272判断是否有环
摘要：#include//判断是否有环，判断是否是一部分，判断是否有点#include#define N 100000int pre[N+10],dis[N+10];int find(int n) {if(pre[n]==n) return n;return pre[n]=find(pre[n]);}in... 阅读全文
posted @ 2013-10-30 17:15 HYDhyd 阅读(131) 评论(0) 推荐(0)
hdu 1213
摘要：#includeint pre[1100];int find(int n) { if(pre[n]!=n) return pre[n]=find(pre[n]); return pre[n];}int main(){ int i,j,a,b,sum,f1,f2,n,m,t,h; sca... 阅读全文
posted @ 2013-10-30 17:14 HYDhyd 阅读(124) 评论(0) 推荐(0)
poj1308
摘要：#include#include//判断是否有环，判断是否是一个根节点。判断空树的情况#define N 1000000int pre[N+10],dis[N+10],degree[N+10];int find(int n) {return pre[n]=n==pre[n]?n:find(pre[n... 阅读全文
posted @ 2013-10-30 17:13 HYDhyd 阅读(182) 评论(0) 推荐(0)
图论练习
摘要：（转载）图论精华精辟500题Admin2012年12月26日名人名言：爱情使是非概念混淆不清；强烈的爱情和骄傲的野心都是没有疆界的——约·德莱顿=============================以下是最小生成树+并查集=====================================... 阅读全文
posted @ 2013-10-30 16:38 HYDhyd 阅读(162) 评论(0) 推荐(0)
hdu 分类
摘要：HDU分类http://www.cnblogs.com/ACMan/archive/2012/05/26/2519550.html#2667329努力A完.方便自己系统A题不断更新中..................水题：1001 1004 简单题1005 找规律 （循环点，周期问题）1008 1... 阅读全文
posted @ 2013-10-06 17:49 HYDhyd 阅读(163) 评论(0) 推荐(0)
hdu 1069
摘要：动态规划的题我弱爆了哎。。。。。#include#include#includestruct node {int x,y,z;}a[3003];int cmp(const void *b,const void *c) {if((*(struct node *)b).x!=(*(struct node... 阅读全文
posted @ 2013-10-05 17:26 HYDhyd 阅读(105) 评论(0) 推荐(0)
hdu 3123
摘要：#include#include#includeint main() {int i,n,m,t;__int64 sum,k;//必须用64位不然就错了char s[1001];scanf("%d",&t);while(t--) {scanf("%s%d",s,&m);if(strlen(s)>6)n... 阅读全文
posted @ 2013-10-04 15:15 HYDhyd 阅读(100) 评论(0) 推荐(0)
同余定理
摘要：http://www.cnblogs.com/zhixingqiezhixing/archive/2012/04/03/2430676.htmlhttp://blog.sina.com.cn/s/blog_6e223f1d0101bkry.html 阅读全文
posted @ 2013-10-03 18:38 HYDhyd 阅读(182) 评论(0) 推荐(0)
1027 stl
摘要：#include#includeusing namespace std;int main() {int i,n,m,j,k,a[1001];while(scanf("%d%d",&n,&m)!=EOF) { for(i=1;i<=n;i++) a[i]=i; int j=1; while(j<m) ... 阅读全文
posted @ 2013-10-03 17:43 HYDhyd 阅读(101) 评论(0) 推荐(0)
hdu 1528 二分匹配
摘要：#include#includeint map[100][100],mark[100],link[100],max2,k;int find(int u) {int i;for(i=1;i='2'&&cdiyi[j])map[i][j]=1;//重要的地方不能写成map[dier[i]][diyi[j... 阅读全文
posted @ 2013-10-03 17:33 HYDhyd 阅读(136) 评论(0) 推荐(0)
hdu 1043 A*
摘要：http://www.cnblogs.com/183zyz/archive/2011/08/12/2135827.html#include#define N 363000#include#includeusing namespace std;int visit[N];char visit1[N];i... 阅读全文
posted @ 2013-10-03 16:16 HYDhyd 阅读(222) 评论(0) 推荐(0)
A*
摘要：http://www.cnblogs.com/183zyz/archive/2011/08/12/2135827.html 阅读全文
posted @ 2013-10-01 18:03 HYDhyd 阅读(115) 评论(0) 推荐(0)
A*算法入门
摘要：在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。... 阅读全文
posted @ 2013-10-01 17:04 HYDhyd 阅读(183) 评论(0) 推荐(0)