dfs
H_ang
记录一些东西吧!
展开
-
Codeforces Round #130 (Div. 2) - B. Solitaire 记忆化搜索
题目链接:https://codeforces.com/contest/208/problem/B 题目大意:有n列牌。每个牌有花色和值。最右边的牌可以放在x-1列或者x-3列上面,当且仅当他们的顶上牌的花色或者值相等。问经过若干次操作能不能把牌合成一列。 直接记忆化搜索。用map去重。 #include <bits/stdc++.h> #define LL long long us...原创 2020-01-29 13:37:36 · 171 阅读 · 0 评论 -
CodeForces - 782E - 图的dfs序列
题目链接:http://codeforces.com/problemset/problem/782/E #include <bits/stdc++.h> using namespace std; vector<int> e[200005], f; bool vis[200005]={0}; void dfs(int u){ vis[u]=1; f.pus...原创 2019-10-17 21:15:04 · 242 阅读 · 0 评论 -
类似0-1背包的dfs:选与不选
题目链接:https://ac.nowcoder.com/acm/contest/331/D 题目大意: 思路:每个传送阵可以选择传送或者不传送。 从n-&amp;gt;1开始考虑。从终点最远的传送阵开始枚举 #include&amp;lt;bits/stdc++.h&amp;gt; using namespace std; #define LL long long struct NODE { int x, ...原创 2019-02-03 21:47:39 · 194 阅读 · 0 评论 -
2019河南省CCPC省赛:大小接近的点对(数状数组+dfs序)
题目链接:http://acm.zzuli.edu.cn/problem.php?id=2520 题目大意: 思路:先把可能出现的数组离散化,直接dfs,用数状数组维护每个数出现的次数,a[i]=i出现的次数,利用dfs序的思想,访问一个点的时候,统计现在A=[ a[i]-k, a[i]+k ]的元素个数。把自己的值加入数状数组,继续访问它的子树,当返回这个点时,统计现在B=[ a[i]-k, ...原创 2019-04-25 22:49:32 · 527 阅读 · 0 评论 -
2019河北省大学生程序设计竞赛(重现赛)- L dfs
题目链接:https://ac.nowcoder.com/acm/contest/903/L 题目大意: 其实这句话很关键,出题人暗示:快暴力啊!!! 这个直接dfs就ok了。搜索4步就ok了,因为数据随机。很难满足数字很大。 #include <bits/stdc++.h> using namespace std; int a[55][55]; map<int , int...原创 2019-05-25 23:21:17 · 218 阅读 · 0 评论