2013年10月30日
图论练习
摘要： （转载）图论精华精辟500题Admin2012年12月26日名人名言：爱情使是非概念混淆不清；强烈的爱情和骄傲的野心都是没有疆界的——约·德莱顿=============================以下是最小生成树+并查集=====================================... 阅读全文
posted @ 2013-10-30 16:38 HYDhyd 阅读(157) 评论(0) 推荐(0)
2013年10月6日
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 阅读(159) 评论(0) 推荐(0)
2013年10月5日
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)
2013年10月4日
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 阅读(99) 评论(0) 推荐(0)
2013年10月3日
同余定理
摘要： 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 阅读(181) 评论(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 阅读(97) 评论(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 阅读(132) 评论(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 阅读(220) 评论(0) 推荐(0)
2013年10月1日
A*
摘要： http://www.cnblogs.com/183zyz/archive/2011/08/12/2135827.html 阅读全文
posted @ 2013-10-01 18:03 HYDhyd 阅读(114) 评论(0) 推荐(0)
A*算法入门
摘要： 在看下面这篇文章之前，先介绍几个理论知识，有助于理解A*算法。启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。... 阅读全文
posted @ 2013-10-01 17:04 HYDhyd 阅读(180) 评论(0) 推荐(0)