秃头小白

bfs

01背包(1) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 线段树(10) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

/ 注册

全部文章 / bfs （共4篇）

Find The Multiple

题目链接 https://vjudge.net/contest/398864#problem/D 解题思路又是搜索把我困住，我又以为会是数学题；得知用搜索后，毅然决然的选择了dfs，死活写不出来，一看题解发现是bfs。每次输入都进行一次bfs，队列保存每种01串，队首的元素要是能整除，就break...

2020-10-07

1 513

智斗恶龙

题目连接 https://ac.nowcoder.com/acm/contest/7226/C 解题思路我吐了。思路明确：S1：输入S2：遍历，把能达到的点（宝藏）的值保存下来S3：对保存下来的值进行去重操作S4：尺取法，维护最大值与最小值的差保持最小S5：判断输出条件并输出有一点需要注意：遍...

2020-10-03

1 567

奇怪的电梯（蓝桥训练）

题目链接 https://www.luogu.com.cn/problem/P1135（来自洛谷）题目大意 n层电梯（1<=n<=200），每个电梯有个k值，代表乘坐此电梯可以到达n+k层和n-k层，当然，这必须要保证n+k层和n-k层存在，不存在是无法到达的。问最少摁多少次电梯按钮能...

2020-09-09

0 704

生化危机（来自qduoj）

题目链接 https://qduoj.com/problem/22 题目大意 n个节点的一棵树，先确定一个节点，问与其直接相连的节点的个数，与其隔一个节点相连的节点的个数，与其隔两个节点相连节点的个数……；输入：t组数据；每组数据n，k分别代表n个城市，k是基准城市序号；n-1行道路，输入u，v，相...

2020-09-03

0 566