DFS
关注
分享
扫一扫
木槿君
洒洒水啦~~~~~~
展开
-
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 T1572 下沙小面的(2)
HDU T1572 下沙小面的(2)题解： 数据范围较小，用全排列和Dfs暴搜都可以—.—Dfs暴搜#include<cstdio>#include<iostream>#include<algorithm>#define INF 0x3f3f3f3f#define ...原创 2018-08-27 15:23:36 · 229 阅读 · 0 评论 -
POJ T1321 棋盘问题
POJ T1321 棋盘问题题解： 八皇后的变题，不规则的棋盘，没接触过的可以先去看下八皇后这个经典问题，推荐一个大牛的博客：地址 一开始想改八皇后的源码，发现好麻烦，借鉴了下别人的写法，还是比较菜......代码：#include<cstdio>#include<iostream&g...原创 2018-08-27 19:39:59 · 212 阅读 · 0 评论 -
HDU T1312 Red and Black
HDU T1312 Red and Black题解： 因为是遍历所有可以走的点，所以不需要回溯。需要注意的是写完要测试最小值 例如：1 1 @ 答案应该为1，本身也算一个。 Dfs代码#include<cstdio>#include<iostrea...原创 2018-08-28 09:43:52 · 152 阅读 · 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 T1045 Fire Net（待续）
HDU T1045 Fire Net题解： 八皇后的变题，鄙人一开始思路太不严谨，想着遍历整个图，是‘.’的点，表示可以放置城堡，就把它四个方向上的点都标记掉，遇到‘X’或边界就停止，然后步数+1，回溯的时候，调用的是原函数进行撤回标记。但这样往往犯了大错，因为标记是一样的，撤回标记就有可能会把与前一个城堡的标记...原创 2018-08-31 12:44:12 · 166 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes
P1217 [USACO1.5]回文质数 Prime Palindromes题解： 如果是第一次做这种题目的话，最容易想到的是打表，这么特殊的数肯定是有限且少数的存在。所以打表不失为一种好方法。但是鄙人更倾向硬刚，用搜索做，构造回文质数，更能锻炼思维能力，虽然没能独立完成⊙﹏⊙‖∣。 首先先看看有哪些地方可以简化运算： 1.用神奇...原创 2018-12-11 14:47:03 · 381 阅读 · 0 评论