stven_king的专栏

自信人生两百年、会当击水三千尺

HDOJ 1242   Rescue

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1242 代码: #include #include #include #include #include using namespace std; const int MAXN=200; const ...

2015-12-18 18:13:47

阅读数:279

评论数:0

HDOJ  1240   Asteroids!

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1240 题目解析:题目给了一个三维的空间坐标系,找一个点到另一个的最短的距离,这其实和二维的一样, 只不过有些的小小的改动,我自己是按照广搜的,每一次搜完之后清空 #include #include #...

2015-12-18 18:13:03

阅读数:271

评论数:0

HDOJ  4337   King Arthur's Knigh…

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4337 题目感觉用深搜, #include #include #define MAX 200 int n,m,step; int map[MAX][MAX]; int visit[MAX]; bool ...

2015-12-18 18:12:56

阅读数:263

评论数:0

HDOJ  1312  Red and Black

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1312 水一样的深搜,, #include #define MAX 20 int n,m,count; int dri[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; char ma...

2015-12-18 18:12:45

阅读数:251

评论数:0

HDOJ  1241  Oil Deposits

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1241 简单的深搜题目,,, #include #define MAX 100+1 int n,m; int dri[8][2]={{0,1},{0,-1},{1,0},{-1,0},{1,1},{-1,...

2015-12-18 18:12:43

阅读数:233

评论数:0

HDOJ  2717   Catch That Cow

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2717 #include #include #include using namespace std; #define MAX 200100//因为输入的数n,k最大值为100000, //但有一个2...

2015-12-18 18:12:37

阅读数:372

评论数:0

HDOJ  1301  Jungle Roads

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1301 很好写的prim吧,同样Kruskal也可以 #include #include #include #define MAX 1000000 int Edge[27][27]; int lowc...

2015-12-18 18:12:35

阅读数:290

评论数:0

HDOJ  1162   Eddy's picture

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1162 prime算法好些,但Kruskal也可以 #include #include #include #define MAX 1000000 double Edge[110][110]; doub...

2015-12-18 18:12:32

阅读数:425

评论数:0

HDOJ  4318    Power transmission

题目:http://acm.hdu.edu.cn/showproblem.php?pid=4318 结题报告: 我们要求损耗最小,也就是剩余最大。对于每个节点,我们记录起当前可以达到的剩余最大电力。和Dijkstra算法相似,我们这里每次找寻的是尚未标记的拥有最大值的结点,并把这个最大值作为当前...

2015-12-18 18:11:52

阅读数:494

评论数:0

HDOJ   2544   最短路

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2544 #include #define INF 10000000 #define MAXN 200    //数组一定要开大........ int n,m; int Edge[MAXN][MAXN];...

2015-12-18 18:08:59

阅读数:240

评论数:0

HDOJ  1875   畅通工程再续

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1875 找最小生成树,Prim算法搞定.... #include #include #include #define INF 100000000 #define MAXN 250 int n; int...

2015-12-18 18:08:49

阅读数:245

评论数:0

HDOJ  1874   畅通工程续

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1874 开始学习最短路,感觉Dijkstra算法还挺好用的...... #include #define INF 10000000 #define MAXN 250 int n,m,beg,end; in...

2015-12-18 18:08:46

阅读数:264

评论数:0

HDOJ  1233   还是畅通工程

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1233 开始做图论的题这些还是比较好的,简单容易 #include #define INF 1000000 #define MAXN 205 int Edge[MAXN][MAXN]; int lowco...

2015-12-18 18:08:39

阅读数:250

评论数:0

HDOJ  1232    畅通工程

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1232 最开始做最小生成树的题,自己不会做,在网上找了一个代码看了一下, 感觉思路很清晰,找树的根的个数(联通分支数)K,最后要修的K-1路就是把这些根链接起来 形成一个最小生成树 #include in...

2015-12-18 18:08:36

阅读数:283

评论数:0

HDOJ  2181   哈密顿绕行世界问题

题目:http://acm.hdu.edu.cn/showproblem.php?pid=2181 有两种代码,感觉都挺好的 #include #include using namespace std; const int MAXN = 23; bool visit[MAXN]; int n,...

2015-12-18 18:07:02

阅读数:232

评论数:0

HDOJ  1181    变形课

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1181 #include #include #include using namespace std; struct {     char beg;     char end; }M[101]; bool...

2015-12-18 18:07:00

阅读数:302

评论数:0

提示
确定要删除当前文章?
取消 删除