![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Kuangbin带你飞专题-01 简单搜索
来自Kuangbin大佬的专题系列
GavinGreenson
这个作者很懒,什么都没留下…
展开
-
N-HDU 2612
#include <iostream> #include <cstring> #include <queue> #include <algorithm> using namespace::std; typedef pair<int, int> pii; typedef pair<pii, int> piii; typedef ...原创 2020-04-15 13:18:42 · 108 阅读 · 0 评论 -
M-HDU 1495
#include <iostream> #include <cstring> #include <vector> #include <queue> using namespace::std; typedef pair<int, int> pii; typedef pair<pii, pii> piiii; // 读清题意,不...原创 2020-04-15 13:18:10 · 116 阅读 · 0 评论 -
L-HDU 1241
方法一 dfs #include <iostream> #include <cstring> #include <vector> #include <queue> using namespace::std; typedef pair<int, int> pii; const int dir[8][2] = { {-1, -1}, {-1,...原创 2020-04-15 13:17:30 · 118 阅读 · 0 评论 -
K-POJ 3984
#include <iostream> #include <vector> #include <cstring> #include <queue> using namespace::std; typedef pair<int, int> pii; typedef pair<pii, int> piii; const int d...原创 2020-04-15 13:16:17 · 103 阅读 · 0 评论 -
J-UVA 11624
#include <iostream> #include <vector> #include <cstring> #include <queue> using namespace::std; typedef pair<int, int> pii; typedef pair<pii, pii> piiii; const int ...原创 2020-04-14 21:42:15 · 116 阅读 · 0 评论 -
I-FZU 2150
方法一 双起点BFS,会TLE #include <iostream> #include <vector> #include <string> #include <cstring> #include <queue> using namespace::std; typedef pair<int, int> pii; typede...原创 2020-04-14 21:41:23 · 122 阅读 · 0 评论 -
H-POJ 3414
#include <iostream> #include <vector> #include <cstring> using namespace::std; // 每次有6种操作方式,dfs遍历所有可能的结果,并用visited辅助保存已经访问过的状态 // 遍历过程中保存访问路径,当得到某个罐子的状态为C时,保存这条路径 // BFS也可以获得最短路径的值,...原创 2020-04-14 21:39:58 · 221 阅读 · 1 评论 -
G-POJ 3087
#include <iostream> #include <string> #include <map> using namespace::std; // 水题,理解题意就好 int N, C; string s1, s2, s12; map<string, bool> visited; // 合并后的牌堆是否出现过 int solve() { ...原创 2020-04-14 21:39:16 · 122 阅读 · 0 评论 -
F-POJ 3126
#include <iostream> #include <queue> #include <cstring> using namespace::std; typedef pair<int, int> pii; // BFS,筛选素数 int n; int start, target; bool visited[10000]; // 辅助数组 in...原创 2020-04-14 21:38:33 · 257 阅读 · 0 评论 -
E-POJ 1426
#include <iostream> #include <cstring> #include <stack> using namespace::std; // 从0位向最高位dfs搜索,每位要么取0,要么取1 // 并且保存搜索到当前节点算出的余数ans,基数base // 如果该位为1,那么ans=ans+base; 如果该位为0,那么ans=ans不变 ...原创 2020-04-14 21:37:17 · 123 阅读 · 0 评论 -
D-POJ 3279
#include <iostream> #include <cstring> #include <vector> #include <memory> using namespace::std; // 第i行翻转后,第i+1行的翻转位置就确定了 // 从第0行开始字典序遍历翻转位置,那么下面每一行必须按照上一行1的位置翻转 // 直到最后一行,检验最...原创 2020-04-14 21:36:20 · 204 阅读 · 0 评论 -
C-POJ 3278
#include <iostream> #include <vector> #include <queue> using namespace::std; typedef pair<int, int> pii; // BFS,并用dp[]辅助保存已经得到最短步数的节点 int N, K; int bfs(void) { if (N >=...原创 2020-04-14 21:35:21 · 214 阅读 · 0 评论 -
B-POJ 2251
方法一 使用visited数组辅助 #include <iostream> #include <vector> #include <queue> using namespace::std; typedef struct Pos { Pos(int i1, int i2, int i3, int i4) : x(i1), y(i2), z(i3), m(...原创 2020-04-14 21:34:28 · 248 阅读 · 0 评论 -
A-POJ 1321
#include <iostream> #include <vector> using namespace ::std; // 类似八皇后问题,用一个数组保存已经不能再放棋子的行,从第0列开始dfs void dfs(vector<string>& matrix, int j, vector<bool>& row, int k, ...原创 2020-04-14 21:32:39 · 99 阅读 · 0 评论