BFS
关注
分享
扫一扫
木槿君
洒洒水啦~~~~~~
展开
-
HDU T2616 Kill the monster
HDU T2616 Kill the monster 题目思路： 因为隐含每个技能只能用一次，所以用Dfs比较快，但鄙人还是给出两种写法...... Dfs写法#include<cstdio>#include<iostream>#include<queue>#include<algo...原创 2018-08-27 12:08:14 · 231 阅读 · 0 评论 -
HDU T1242 Rescue
HDU T1242 Rescue 题解： 基础题，可是鄙人因为有处if没加花括号而找了好久的bug，粗心了...... 第一次看到这题的时候，以为天使有多个朋友，就从天使开始向外遍历，其实都差不多，一股清流...... 因为数据范围比较小，所以dfs和bfs都可以写。Dfs写法#include...原创 2018-08-28 14:31:27 · 291 阅读 · 0 评论 -
HDU T1072 Nightmare （Bfs写法 & Dfs + 记忆化搜索 + 剪枝 写法 ）
HDU T1072 Nightmare 题解： 第一眼看到这题，就明白了炸弹时间重置装置可以用多次，但每个点的炸弹时间重置装置只能用一次。如果你不把用过的炸弹时间重置装置标记掉，你会陷入死循环。因为本题的路可以重复走（看懂样例三就晓得了），所以，炸弹时间一直在被重置而不结束，当然就没答案了。 鄙人一开始...原创 2018-08-31 08:53:12 · 291 阅读 · 0 评论 -
HDU T1180 诡异的楼梯
HDU T1180 诡异的楼梯题解： 一开始倒没被题目的变化吓住，但却写代码走火入魔了，没实现分析好可能的情况，导致了花了大把时间，还是太菜了...... 看了下其他人的写法，有直接Bfs的，也有说Bfs+优先队列的。这里，鄙人很负责的告诉你，优先队列用不用无所谓。 举个栗子： ****| **...原创 2018-08-29 16:27:54 · 209 阅读 · 0 评论 -
HDU T1372 Knight Moves
HDU T1372 Knight Moves题解： 题目意思就是给你起点和终点，让你以国际象棋的骑士的走法走到终点，其实就相当于玩中国象棋，马去吃掉其他子类似的走法。搞清楚八个方向怎么走，这道题就差不多了。走法：（辛苦大佬花时间做图，小弟借用，取自秦石秦草）还有注意的一点是看清楚题呀，鄙人以为a-z，...原创 2018-08-29 18:17:57 · 181 阅读 · 0 评论 -
POJ T3278 Catch That Cow
POJ T3278 Catch That Cow 题解： 水题，Bfs裸题，变成一维更简单，走的方向只要判断下为2时是乘操作就行了...... 代码：#include<cstdio>#include<iostream>#include<cstring>#include&...原创 2018-08-29 18:57:10 · 176 阅读 · 0 评论 -
HDU T1253 胜利大逃亡
HDU T1253 胜利大逃亡题解： 这题并不难，别被题目吓住了，只要搞清楚三维坐标怎么摆放，这题就OK了. 因为（0，0，0）在左上后方（造词---），所以坐标抽该这么摆 对应的关系是： A——X B——Y C——Z 这关系在我代码中对maps数组的使用就可以看出来...原创 2018-08-30 11:19:57 · 268 阅读 · 0 评论 -
POJ T2251 Dungeon Master
POJ T2251 Dungeon Master题解： 这题跟HDU T1253 胜利大逃亡 这道题一个意思，写法几乎一样，只需要记录下起点和终点就OK了...... 还是附上坐标图吧 代码： #include<cstdio>#include<iostream>#i...原创 2018-08-30 15:15:23 · 168 阅读 · 0 评论