传送门:hihocoder 1041 给定一棵树,从节点1出发。如今要求一种遍立方法,使得全部边都来回各走一遍,问在这样的条件下能否按指定顺序訪问部分点 比較巧妙的dfs深搜。默认1为根节点,因此从1节点出发,预处理出每一个节点的子树中能达到的节点。然后进行深搜,深搜策略例如以下: 对根节点開始,若 ...
分类：
其他好文 时间：
2017-06-19 10:03:48
阅读次数：
147
poj 1753 Flip Game 题目的大概意思是每一次翻动一个格子，他周围的也会跟着进行翻动，看翻动几次可以使所有的格子都变成一种颜色。 4*4的一共16个格子，如果16个格子都被翻转了还是没有达到要求则不可能达成 用DFS深搜来枚举，每次翻动一个格子判断一次是否达成，若满足未达成并且翻转次数 ...
分类：
其他好文 时间：
2017-04-05 19:07:57
阅读次数：
167
直接用DFS深搜，检查了好久没能发现错误，贴上来以后慢慢看。。。 ...
分类：
其他好文 时间：
2016-12-10 15:56:41
阅读次数：
214
Problem Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large re ...
分类：
其他好文 时间：
2016-08-07 23:18:07
阅读次数：
188
Fire Net
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9880 Accepted Submission(s): 5739
Problem Description
Suppose that we h...
分类：
Web程序 时间：
2016-07-13 16:20:02
阅读次数：
176
深度优先搜索DFS
深搜框架:
bool dfs(int loc) {
标记状态loc已访问;
if (loc为目标状态) return true;
for (每个可能的操作) {
对loc应用操作产生新状态nstat;
if (nstat合法且未被访问) {
if (dfs(nstat)) return true;
...
分类：
编程语言 时间：
2016-06-29 11:24:28
阅读次数：
199
做1010 本来是想的DFS深搜 但是自己凭空打 打不出来 因为没有记模板 然后就去搜 但是看了一遍 自己打却又是有BUG 然后验证 就出现了一个二维字符数组打印的问题 开始代码是这样 #include<stdio.h> void main() { char a[3][4]; int i,j; fo ...
分类：
其他好文 时间：
2016-06-15 14:08:13
阅读次数：
133
G - 深搜 基础 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description Backgr ...
分类：
其他好文 时间：
2016-06-07 22:09:10
阅读次数：
186
红与黑 题目大意：一个人在一个矩形的房子里，可以走黑色区域，不可以走红色区域，从某一个点出发，他最多能走到多少个房间？ 不多说，DFS深搜即可，水题 注意一下不要把行和列搞错就好了，我就是那样弄错过一次哈哈哈哈 1 #i...
分类：
其他好文 时间：
2015-09-25 22:57:33
阅读次数：
217
题目：click here：这个题可以先dfs深搜下，规律dpdfs： 1 #include 2 using namespace std; 3 #define S second 4 typedef long long ll; 5 const int INF = 0x3f3f3f3f; 6 cons....
分类：
其他好文 时间：
2015-08-17 15:16:42
阅读次数：
100
