随笔分类 -  搜索 —— BFS（单向）

CodeForces - 540C Ice Cave —— BFS
摘要：题目链接：https://vjudge.net/contest/226823#problem/C You play a computer game. Your character stands on some level of a multilevel ice cave. In order to m 阅读全文

posted @ 2018-05-05 17:38 h_z_cong 阅读(305) 评论(0) 推荐(0)

HDU3247 Resource Archiver —— AC自动机 + BFS最短路 + 状压DP
摘要：题目链接：https://vjudge.net/problem/HDU-3247 Resource Archiver Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total S 阅读全文

posted @ 2018-02-23 13:26 h_z_cong 阅读(229) 评论(0) 推荐(0)

HDU3533 Escape —— BFS / A*算法 + 预处理
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3533 Escape Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su 阅读全文

posted @ 2017-09-10 18:46 h_z_cong 阅读(1010) 评论(0) 推荐(0)

FZU2150 Fire Game —— BFS
摘要：题目链接：https://vjudge.net/problem/FZU-2150 Problem 2150 Fire Game Accept: 2702 Submit: 9240 Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 2702 S 阅读全文

posted @ 2017-09-07 16:07 h_z_cong 阅读(211) 评论(0) 推荐(0)

POJ1426 Find The Multiple —— BFS
摘要：题目链接：http://poj.org/problem?id=1426 Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34218 Accepted: 14337 Special Judge D 阅读全文

posted @ 2017-09-06 11:04 h_z_cong 阅读(169) 评论(0) 推荐(0)

POJ1077 Eight —— 反向BFS
摘要：主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html 代码一：以数组充当队列，利用结构体中的pre追溯上一个状态在数组（队列）中的下标： 1 #include <iostream> 2 #include <cstdio> 3 #include <c 阅读全文

posted @ 2017-09-05 19:55 h_z_cong 阅读(265) 评论(0) 推荐(0)

POJ1077 Eight —— 正向BFS
摘要：主页面：http://www.cnblogs.com/DOLFAMINGO/p/7538588.html 代码一：以数组充当队列，利用结构体中的pre追溯上一个状态在数组（队列）中的下标： 1 #include <iostream> 2 #include <cstdio> 3 #include <c 阅读全文

posted @ 2017-09-05 19:46 h_z_cong 阅读(306) 评论(0) 推荐(0)

UVA11624 Fire! —— BFS
摘要：题目链接：https://vjudge.net/problem/UVA-11624 题解： 坑点：“portions of the maze havecaught on fire”， 表明了起火点不唯一。 火和人使用同一种结构体，用id来区别类型。BFS求解：首先将所有火苗入队，然后人再入队（肯定要 阅读全文

posted @ 2017-09-03 21:05 h_z_cong 阅读(198) 评论(0) 推荐(0)

HDU2102 A计划 —— BFS
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2102 A计划 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss 阅读全文

posted @ 2017-09-02 22:26 h_z_cong 阅读(167) 评论(0) 推荐(0)

POJ3414 Pots —— BFS + 模拟
摘要：题目链接：http://poj.org/problem?id=3414 Pots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18550 Accepted: 7843 Special Judge Description You 阅读全文

posted @ 2017-09-02 22:15 h_z_cong 阅读(182) 评论(0) 推荐(0)

HDU1495 非常可乐 —— BFS + 模拟
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1495 非常可乐 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submis 阅读全文

posted @ 2017-09-02 22:00 h_z_cong 阅读(277) 评论(0) 推荐(0)

POJ3126 Prime Path —— BFS + 素数表
摘要：题目链接：http://poj.org/problem?id=3126 Prime Path Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22936 Accepted: 12706 Description The minist 阅读全文

posted @ 2017-09-01 20:41 h_z_cong 阅读(249) 评论(0) 推荐(0)

HDU2612 Find a way —— BFS
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 Find a way Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total 阅读全文

posted @ 2017-09-01 19:55 h_z_cong 阅读(188) 评论(0) 推荐(0)

POJ3984 迷宫问题 —— BFS
摘要：题目链接：http://poj.org/problem?id=3984 迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24560 Accepted: 14338 Description 定义一个二维数组： int ma 阅读全文

posted @ 2017-09-01 11:35 h_z_cong 阅读(195) 评论(0) 推荐(0)

POJ3278 Catch That Cow —— BFS
摘要：题目链接：http://poj.org/problem?id=3278 Catch That Cow Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 97563 Accepted: 30638 Description Farmer 阅读全文

posted @ 2017-09-01 11:29 h_z_cong 阅读(199) 评论(0) 推荐(0)

POJ2251 Dungeon Master —— BFS
摘要：题目链接：http://poj.org/problem?id=2251 Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 37296 Accepted: 14266 Description You ar 阅读全文

posted @ 2017-09-01 11:17 h_z_cong 阅读(195) 评论(0) 推荐(0)

Gym - 101147E E. Jumping —— bfs
摘要：题目链接：http://codeforces.com/gym/101147/problem/E 题意：当人在第i个商店时，他可以向左或向右跳di段距离到达另一个商店（在范围之内），一个商店为一段距离。问：对于每一个商店，跳到最后一个商店最少需要跳几次？ 题解：题目实际上是求最短距离，而且边权为1，所 阅读全文

posted @ 2017-04-19 22:42 h_z_cong 阅读(387) 评论(0) 推荐(0)

Gym - 100187E E - Two Labyrinths —— bfs
摘要：题目链接：http://codeforces.com/gym/100187/problem/E 题解：一开始做的时候是将两幅图合并，然后直接bfs看是否能到达终点。但这种做法的错的，因为走出来的路对于两幅图来说不一定都是最短的。正确做法： 第一步：分别用bfs求出两图的最短路。 第二步：如果最短路长 阅读全文

posted @ 2017-04-19 21:20 h_z_cong 阅读(235) 评论(0) 推荐(0)

导航