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 （共20篇）

D. Monopole Magnets（DFS&构造）

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

DFS

2020-05-08

0 583

A - Fire Net（DFS）

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

DFS

2020-05-05

0 579

F - LIS on Tree（LIS&DFS）

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

DFS LIS

2020-05-03

0 659

简单搜索题解+个人思考+记录

简单搜索题解+个人思考+记录 A - 棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组...

2020-05-01

0 568

Newcoder 贝伦卡斯泰露（DFS）

Newcoder 贝伦卡斯泰露（DFS）题目传送门题意：给n个元素组成的数组(n为偶数),问能否分成两个长度n/2的相同子序列. 思路：DFS，确立好参数,分两种情况：当前元素匹配（序列C中要与序列B匹配的数)则将该元素加入到C,继续DFS，若不匹配或相等仍选择不匹配，则将该元素加入到B中...

2020-05-01

0 726

[USACO06FEB]Backward Digit Sums G/S (DFS&杨辉三角)

[USACO06FEB]Backward Digit Sums G/S (DFS&杨辉三角) 题目传送门思路：利用DFS或者next_permutation 再稍加剪枝即可。具体细节见代码。 DFS代码 #include<bits/stdc++.h> using nam...

2020-05-01

0 578

[USACO1.2]命名那个数字 Name That Number （DFS&暴力）

[USACO1.2]命名那个数字 Name That Number （DFS&暴力）题意：给一编号按特定规则转化的字符串，问是否能在给定字典中查找到并按字典序输出。题目传送门思路1：DFS 编号对应的每个字符串，用vis[]标记字典中的进行比较。时间复杂度不确定：最大可大O(2^...

2020-05-01

0 509

P1019 单词接龙（DFS&字符串匹配)

P1019 单词接龙（DFS&字符串匹配) 题目传送门题意：给若干单词（最多使用两次）进行单词接龙（前一个单词的后缀与后一个单词的前缀满足重合一部分（小于单词的长度），求最大长度。思路：写一个匹配前后缀函数，再用DFS进行搜索即可。 #include<bits/stdc+...

2020-05-01

0 668

AtCoder Beginner Contest 161 D - Lunlun Number （搜索&递推）

AtCoder Beginner Contest 161 D - Lunlun Number （搜索&递推）题目传送门题意：要求第k小的相邻两位绝对值小于等于1的数。这里介绍三种思路：递推代码： #include<cstdio> #include<cma...

2020-05-01

0 818

P1162 填涂颜色（DFS）

P1162 填涂颜色（DFS）题目传送门题意：给n * n矩阵将1围住的闭圈的0全变为1. 思路：显然从外围一圈DFS或者BFS将所有0标记即可。 ( DFS ) AC代码： #include<bits/stdc++.h> using namespace std; con...

2020-05-01

0 511