秃头小白

dfs

01背包(1) bfs(4) 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)

/ 注册

全部文章 / dfs （共6篇）

递归枚举（指数型、组合型、排列型）来自专栏

递归实现指数型枚举题目从1 ~ n这n（n<20）个整数中随机选取任意多个，输出所有可能的选择方案。思路对于第i个数，你可以选择选或者不选，两种情况分开递归；边界条件为判断完第n个数是否选。代码 #include<bits/stdc++.h> using namespac...

2020-11-21

1 678

数的划分

题目链接 https://vjudge.net/contest/398864#problem/B 解题思路规定仅顺序不同的方案为同一个方案。因此，我们就要限制一下寻找的方法：找到的这一串数，必须是单调的，如果不是单调寻找必然会存在重复方案。样例为例，以1开头的：1 1 5，1 2 4，1 3 3，...

2020-10-06

1 666

最长距离

题目链接 https://ac.nowcoder.com/acm/problem/20270 解题思路暴力枚举+dfs赋值枚举起点和终点，dis存起点到终点要推的箱子数；dis通过dfs更新 AC代码 #include<bits/stdc++.h> using namespace st...

2020-09-28

1 451

速算24点

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1427 解题思路看到题一脸懵，这直接枚举吗？居然是dfs！大佬题解之所以，我没写题解，是因为我觉得自己的理解也不是很透彻。 AC代码 #include<bits/stdc++.h> usi...

2020-09-20

0 522

2n皇后问题（蓝桥）

题目链接 https://www.dotcpp.com/oj/problem1460.html 题目大意正方形棋盘，n个黑皇后，n个白皇后，同色皇后不能同行同列同对角线放置，问总共多少种放置方式。与之类似的是“m皇后问题（链接中的链接中的链接有“八皇后问题”） ”如果不会本题，可以先去看看“八皇后...

2020-09-07

0 578

地、颜色、魔法（小白版）

题目链接 https://ac.nowcoder.com/acm/problem/20898 分析题目说好懂也好懂，说不好理解也确实不好理解。其实就是，跟围棋差不多，被'#'围住的都属于'#'的势力范围，而那些和边界相连的'.'则不属于'#'的势力范围。题目要求'#'的势力范围。解题思路如果我...

2020-08-11

0 540