Harris-H

DFS

BFS(5) CF题解(3) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 素数筛(3) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

/ 注册

全部文章 / DFS （共3篇）

D. Monopole Magnets（DFS&构造）

D. Monopole Magnets（DFS&构造）题目传送门思路：当一行全为白时,显然这一行极到不了,因为每一行都必须有一个极。假设这个极对应的列存在黑色,显然极要向该极靠近,但极又到不了白色,所以显然这样是无解的,所以存在全白行必须对应全白列. 当一行存在黑色时，黑色必须是连续的...

DFS

2020-05-08

0 451

A - Fire Net（DFS）

A - Fire Net（DFS）题意：给地图，问最多能放多少炮台，炮台不能互相攻击（有墙或者不在同一行或同一列）思路：从左到右，从上到下将每个点做为起点开始搜，如果从某一个点开始搜，它之前的点是不用搜的，因为若它之前有点可以作为炮台，说明这个点已经被搜过了。所以这种搜法是正确的。这里有个简化...

DFS

2020-05-05

0 475

F - LIS on Tree（LIS&DFS）

F - LIS on Tree（LIS&DFS）题目传送门题意：给定一棵树，求所有结点到根结点的长度。思路：显然根据的贪心思想，我们可以对其在树上进行操作，与普通的不同的是，一开始我们可以将存放的数组进行初始化为,这样每次只需要进行二分操作就行了，省去了直接添加到数组末尾的那一步。由...

DFS LIS

2020-05-03

0 510