搜索_BFS
wang2147483647
这个作者很懒,什么都没留下…
展开
-
Hdu 4435 charge-station(BFS+贪心)
题目地址:http://acm.split.hdu.edu.cn/showproblem.php?pid=4435 思路:编号大的点应尽量避免建立加油站(2^0+2^1+2^2+......+2^id则不符合题意(从某加油站出发到i,从i并不能返回加油)。若i为加油站,则若从加油站1不能到达i,则不满足题意)。若不符合,则该点必须建立加油站。 #include #include #includ原创 2016-08-19 22:06:01 · 633 阅读 · 0 评论 -
POJ 3170(Knights of Ni)(BFS)
题目地址:http://poj.org/problem?id=3170 思路:两次BFS,先从起点到shrubbery点求最短路,再从终点到shrubbery求最短路,枚举shrubbery点,取最小值。 #include #include #include #include #include #define debu using namespace std; const int dx[]原创 2016-08-01 19:36:44 · 975 阅读 · 0 评论 -
Codeforces Round #301 (Div. 2) C. Ice Cave(BFS)
题目地址:http://codeforces.com/problemset/problem/540/C 思路:从起始点走,每次走到一个‘.'点,则将其置为‘X'并加入队列,当搜索到节点为’X'且该节点为终点时,则成功抵达。若不存在,则无法到达。 #include #include #include #include #include #include using namespace std;原创 2016-07-27 18:22:06 · 452 阅读 · 0 评论 -
Hdu 1885 Key Task(状压+BFS)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1885 思路:用四位二进制数每一位表示是否拥有一种钥匙,若当前状态与当前门取&不为0表示可通过;若遇到钥匙,则取|,表示拥有此种钥匙。用v[x][y][state]表示在(x,y)位置,拥有钥匙状态。 #include #include #include #include #include #i原创 2016-11-15 17:22:10 · 375 阅读 · 0 评论 -
UVA 11624 Fire!(BFS)
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671 思路:预处理出火到每个格子的最短时间,BFS即可。 #include #include #include #include #include using namespace std;原创 2017-02-16 16:32:51 · 332 阅读 · 0 评论 -
UVA 10047 The Monocycle(BFS)
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=988 思路:BFS即可。 #include #include #include #include #include #define debu using namespace std; cons原创 2017-02-16 20:45:27 · 335 阅读 · 0 评论