dfs
初音的歌献给未来的你
公主迷,游戏控,一铁宅男!
展开
-
luogu P2196挖地雷
本题那么好的一道dfs爆搜题,为啥要用DP?(本蒟蒻不会DP)思路很简单,由于n很小,完全可以枚举每一个点当起点, 同时记录路径;下面贴代码:#include<iostream>#include<cstdio>#include<cmath>#include<string>#include<algorithm>#incl...原创 2018-12-08 15:44:37 · 350 阅读 · 0 评论 -
luogu 狗哥玩木棍
dfs作为暴力算法,有时候剪枝好了可以骗很多分,因此一定要多思考剪枝,注释够详细了吧QAQ~#include<iostream>#include<cmath>#include<cstdio>#include<algorithm>using namespace std;int n,m,a[21],nxt[21],lenth,sum;b...原创 2019-01-10 09:08:51 · 182 阅读 · 0 评论 -
luogu 走迷宫
走迷宫很水的一道dfs题,只需在搜索过程中加个数组记录路径就行#include<iostream>#include<cmath>#include<cstdio>#include<algorithm>using namespace std;int n,m,x[180],y[180];int dir[4][2]={{0,-1},{-...原创 2019-01-10 09:09:36 · 166 阅读 · 0 评论