01矩阵 | 4. 给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 ，方格斜方向不计算距离。 示例 1: 输入: 输出: 示例 2: 输入: 输出: 注意: 给定矩阵的元素个数不超过 10000。 给定矩阵中至少有一个元素是 0。 矩阵中的元素只在四 ...
分类：
其他好文 时间：
2020-05-07 15:26:21
阅读次数：
79
问题 A: 潜入苏拉玛 时间限制: 1 Sec 内存限制: 128 MB 题目描述 你接到了?个任务，让你潜?苏拉玛城，和线?取得联络。苏拉玛的地图是?张N个点M条边的?向图，每个点表?苏拉玛城的?个路?，每条边表?苏拉玛内的?条道路，长度都是1。你从S号节点出发，线?在T号节点。 由于苏拉玛城内都 ...
分类：
其他好文 时间：
2020-05-06 19:45:17
阅读次数：
62
``` #include #include #include #include #include using namespace std; const int N = 30; const int dx[4] = { -1, 0, 1, 0 }; const int dy[4] = { 0, -1, ... ...
分类：
其他好文 时间：
2020-05-06 14:13:00
阅读次数：
56
概论 在 深度优先搜索原理与实践（java）文章介绍了深度优先搜索算法的理论和实践。本文将介绍与其原理类似的广度优先搜索算法。 广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历算法这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生 ...
分类：
其他好文 时间：
2020-05-04 22:59:52
阅读次数：
76
这题主要问题是有些地方有钥匙，这种类型我们之前在bfs种做到过，就是用状压dp多枚举一维钥匙就行了，因为钥匙不需要时间，所以每次走到取完钥匙肯定是最优的 本题是二维的，不过转成一维更方便。我们的dis数组原先记录的是点，现在记录的是点和状态。建图是，先建门，将门与墙都插入一个set便于查询 建完这两 ...
1 graph = { 2 'A':['B','C'], 3 'B':['A','C','D'], 4 'C':['A','B','D','E'], 5 'D':['B','C','E','F'], 6 'E':['C','D'], 7 'F':['D&# ...
分类：
其他好文 时间：
2020-05-03 18:19:06
阅读次数：
48
不得不复习一下网络流了，先复习最大流模板吧 最主要的就是dfs和bfs过程吧 bfs是为了分层和判断是否需要继续 显然对于一个图，分层之后，对于任一一边，起点要么加一等于终点，要么终点小于起点 终点小于起点的显然已经计算过，不需要松弛（） 判断是否需要继续增广实际上是看终点是否有depth就可以解决 ...
分类：
其他好文 时间：
2020-05-03 15:06:04
阅读次数：
70
0-1BFS用来解决：边权值为0或1，或者能够转化为这种边权值的最短路问题 主要操作：用deque，从0边扩展到的点push到队首，反之则到队尾。 模板题：SPOJ - KATHTHI 题意：起点走到终点，n×m的网格，每个位置有一个小写字母，若s[x][y]=s[nx][ny]，则移动的花费为0， ...
分类：
其他好文 时间：
2020-05-03 00:43:13
阅读次数：
142
dfs,thread,python3,defaultdict,换根dp Counter,元组map 捕获异常 数组排序翻转切片 bfs accumulate 二维数组读入，math库调用 字符串 counter数组 bisect（lower_bound upper_bound） 列表推导式 dfs, ...
分类：
编程语言 时间：
2020-05-02 14:33:59
阅读次数：
82
http://www.tzcoder.cn/acmhome/problemdetail.do?method=showdetail&id=4038 用bfs找出最短路，同时更新到该点的路径条数ans 用ans[i][j][f]表示i，j点f方向 f用0，1，2，3表示4个方向 同时和dx，dy数组联系 ...
分类：
其他好文 时间：
2020-05-01 15:05:30
阅读次数：
55
