![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
dfs
dfs
Echo_ac
不知未来怎样,现在一定全力以赴
展开
-
1004 Counting Leaves (30 分)——dfs遍历树
题目链接 思路 这道题思路很简单,题目给出了一棵树,让求每一层的叶子结点数。那么我们用邻接表存树,dfs进行遍历,从根节点出发,走到叶子结点了,那么对应的层数d,ans[d]++. AC代码 #include<bits/stdc++.h> using namespace std; const int N = 168; vector<int> g[N]; int ans[N],mx; //dfs遍历树 void dfs(int p,int d) { //取树的最大深度 m原创 2021-09-28 23:16:59 · 113 阅读 · 0 评论 -
NC201607 DDoS 披着最短路外衣的记忆化搜索
题目传送门 文章目录题解AC代码暴力搜索代码 题解 这道题就是要求求从点1到点n的方案数字,采用记忆化搜索,如果直接暴力搜索只能能过%90, 定义f[i] : 表示从点i到n的最大方案数字,初始化f[n] = 1 其余见代码 AC代码 #include<bits/stdc++.h> #define mem(a,b) memset(a,b,sizeof a) using namespace std; const int N = 5e5+9; const int mod = 20010905原创 2021-01-28 14:24:13 · 94 阅读 · 0 评论 -
n皇后(蒟蒻学习心得,肯定能懂的)
洛谷题目 文章目录思路:代码: 思路: 过了半年又来做这个题,害,没啥进步呢,还是看了题解,思路参考了某大佬 主要收获就是在检查那一块,开了四个数组,分别判断 行,列,平行与主对角线,平行于反对角线 关键点: 1 平行与主对角线的,同一线上,行和列的差值为恒定值,但是可能为负数,所以我们加一个maxn,实现坐标平移,但是不能用abs取绝对值,因为1和-1代表的是不同的线 2平行与反对角线的,同一线上,行和列的和为恒定值 代码: #include <iostream> #include<cs原创 2020-05-25 10:39:03 · 441 阅读 · 0 评论 -
atcoder 167 C(dfs)
题目传送门 文章目录思路:废话: 思路: 这道题范围比较小,直接暴力搜索就行(可是本蒟弱,比赛时没做出来。。。) 对于每一本书要么买,要么不买,递归遍历n本书 开始没理解到这个dfs怎么设计。。。 参考:大佬文章 #include <iostream> #include<algorithm> using namespace std; const int maxn = 20; int a[maxn][maxn]; int ans = 1e9; int n,m,x; int Get[m原创 2020-05-16 22:57:43 · 242 阅读 · 0 评论