![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索与图论题目
文章平均质量分 69
本专栏专门讲解搜索与图论的题目
Turing_Sheep
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯]真题讲解:砍树(DFS遍历、图的存储、树上差分与LCA)
[蓝桥杯]真题讲解:砍树(DFS遍历、图的存储、树上差分与LCA)原创 2024-01-25 12:30:35 · 3146 阅读 · 5 评论 -
[蓝桥杯]真题讲解:景区导游(DFS遍历、图的存储、树上前缀和与LCA)
[蓝桥杯]真题讲解:景区导游(DFS遍历、图的存储、树上前缀和与LCA)原创 2024-01-25 12:28:23 · 4806 阅读 · 3 评论 -
[蓝桥杯]真题讲解:岛屿个数(BFS遍历图)
【代码】[蓝桥杯]真题讲解:岛屿个数(BFS遍历图)原创 2024-01-25 12:25:09 · 4487 阅读 · 2 评论 -
[蓝桥杯]真题讲解:飞机降落(DFS枚举)
[蓝桥杯]真题讲解:飞机降落(DFS枚举)原创 2024-01-25 12:22:38 · 7462 阅读 · 10 评论 -
AcWing 4868. 数字替换(DFS + 剪枝优化)
AcWing 4868. 数字替换(DFS + 剪枝优化)原创 2023-03-05 11:02:12 · 471 阅读 · 0 评论 -
A. Linova and Kingdom(dfs + 贪心)
A. Linova and Kingdom(dfs + 贪心)原创 2023-03-04 15:16:13 · 330 阅读 · 0 评论 -
AcWing 167. 木棒(DFS + 剪枝优化)
AcWing 167. 木棒(DFS + 剪枝优化)原创 2023-02-13 21:27:59 · 544 阅读 · 0 评论 -
AcWing 166. 数独(DFS + 剪枝优化 + lowbit函数 + 状态压缩)
AcWing 166. 数独(DFS + 剪枝优化 + lowbit函数 + 状态压缩)原创 2023-02-12 23:19:54 · 188 阅读 · 0 评论 -
AcWing 165. 小猫爬山(DFS + 剪枝优化)
AcWing 165. 小猫爬山(DFS + 剪枝优化)原创 2023-02-12 21:51:04 · 604 阅读 · 0 评论 -
AcWing 1072. 树的最长路径(DFS与树形DP)
详细讲解DFS与树形DP的关系原创 2023-01-29 19:08:25 · 1606 阅读 · 0 评论 -
飞行员兄弟(二进制枚举)
二进制枚举原创 2023-01-04 21:45:29 · 722 阅读 · 2 评论 -
AcWing 1208. 翻硬币
并不是所有题都能BFS。原创 2023-01-04 21:36:52 · 316 阅读 · 1 评论 -
[NOIP 2003] 栈(三种方法:DP、数论、搜索)
通过一道题熟悉三种不同算法的使用。原创 2023-01-04 19:05:18 · 607 阅读 · 1 评论 -
带分数(DFS+隔板法)
熟悉DFS以及隔板法原创 2023-01-03 15:18:32 · 130 阅读 · 1 评论 -
三类最基础的DFS问题
熟练解决三类最基础的DFS问题原创 2023-01-03 15:01:13 · 1004 阅读 · 1 评论 -
记忆化搜索—— 滑雪[洛谷]
了解暴力搜索的缺陷以及记忆化搜索的用途和具体实现。原创 2023-01-01 22:18:40 · 685 阅读 · 1 评论 -
费解的开关(BFS+哈希表+二进制枚举)
熟悉BFS的使用原创 2023-01-01 09:16:18 · 664 阅读 · 2 评论 -
八数码(BFS+哈希)
BFS与哈希表的结合运用。原创 2022-12-30 19:42:20 · 246 阅读 · 2 评论