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 · 168 阅读 · 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 · 193 阅读 · 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 · 172 阅读 · 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 · 159 阅读 · 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 · 177 阅读 · 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 · 185 阅读 · 0 评论 -
H-POJ 3414
#include <iostream> #include <vector> #include <cstring> using namespace::std; // 每次有6种操作方式，dfs遍历所有可能的结果，并用visited辅助保存已经访问过的状态 // 遍历过程中保存访问路径，当得到某个罐子的状态为C时，保存这条路径 // BFS也可以获得最短路径的值，...原创 2020-04-14 21:39:58 · 300 阅读 · 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 · 187 阅读 · 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 · 324 阅读 · 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 · 187 阅读 · 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 · 269 阅读 · 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 · 282 阅读 · 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 · 331 阅读 · 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 · 175 阅读 · 0 评论