【题意】仅有两种颜色，红，黑两种瓷砖，我现在只能在相邻黑瓷砖上运动，并且我现在站在黑色瓷砖上，问能够到达好多快瓷砖。输入 0 0 是退出。 【思路】此题是bfs搜索，因为，提到了只能向相邻的黑色瓷砖运动，所以只需要记录我自己可以在队列中push多少次即可，最终答案加1哦，因为要算本身的 【代码】： ...
分类：
其他好文 时间：
2020-01-22 23:47:16
阅读次数：
52
1/题意/：一个3D的立体图形（类似于长方体），求在此条件下的最短路径 ...
分类：
其他好文 时间：
2020-01-22 22:23:14
阅读次数：
133
可以通过两次$dfs$或$bfs$求出树的直径，从任意结点出发，搜索得出直径的一个端点，然后从这个端点继续搜索，得出另一个端点，但无法处理负边权 $code$: 也可以用树形$DP$求直径，考虑每个结点$x$，求出经过结点$x$的最长链长度，则树的直径长度就是这些最长链长度的最大值，但无法求出直径的 ...
分类：
其他好文 时间：
2020-01-22 21:47:43
阅读次数：
75
构建字典图实现自动跳转，构建失配指针实现多模式匹配 $fail$指针表示文本串在当前节点失配后，我们应该到哪个节点去继续匹配，$u$的$fail$指针指向$v$表示从根到$v$的字符串为从根到$u$的字符串的最长后缀，用$bfs$来构建$fail$指针 $fail[trie[x][i]]=trie[ ...
分类：
其他好文 时间：
2020-01-22 21:34:51
阅读次数：
101
# **Catch That Cow（抓住那只奶牛）**【题意】：农场主要去追一直逃跑的牛，每次移动有三种选择,位置加一，位置减一，位置乘二，要找到最快的方法让农夫追到牛（也就是移动的次数最少，这个过程是线性的）具体的题目请见：[原题链接：]（http://poj.org/problem?id=32 ...
分类：
其他好文 时间：
2020-01-22 20:13:41
阅读次数：
110
Problem Description You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not ...
分类：
其他好文 时间：
2020-01-22 14:33:31
阅读次数：
71
这个题非常的好,真的......我半颓半打,打了一下午最后还是去看了题解,,,, 这个题对限制条件的转换非常的好 先贴代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 long long tot=-1,sum=0,h[10005],flo ...
分类：
其他好文 时间：
2020-01-21 20:14:26
阅读次数：
67
如果已经知道搜索的开始状态和结束状态，要找一个满足某种条件的一条路径（一般是最短路径），为了避免无谓的“组合爆炸”产生，就可以采取双向广度搜索算法，也就是从开始状态和 结束状态同时开始搜索，一个向前搜，一个向后找。 这样做的好处是什么？ 我们不妨假设每次搜索的分支因子是r，如果最短的路径长为L的话（ ...
分类：
其他好文 时间：
2020-01-20 23:07:35
阅读次数：
160
需要按照DFS来init，不能用BFS。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <algorithm> 5 using namespace std; 6 const int MAXN = 2000 ...
分类：
其他好文 时间：
2020-01-20 14:24:04
阅读次数：
82
A - Red and Black 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=25; 4 int n;int m; 5 int x;int y;int ans; 6 char s[maxn][maxn];//输 ...
分类：
其他好文 时间：
2020-01-20 00:12:06
阅读次数：
83
