dfs
beyond+myself
这个作者很懒,什么都没留下…
展开
-
D - 整数变换问题
算法分析与设计原创 2023-02-19 21:53:25 · 245 阅读 · 0 评论 -
Z-Game on grid(牛客多校赛)
牛客多校赛补题原创 2022-08-08 09:27:48 · 113 阅读 · 0 评论 -
Doing Homework HDU - 1074
刷题原创 2022-08-02 10:30:47 · 163 阅读 · 0 评论 -
Two Permutations
补题原创 2022-07-27 10:11:39 · 122 阅读 · 0 评论 -
7-15 球队“食物链” (30 分)
题目链接题意:就是找一个环,使环上的每一个点都有赢下一个点的情况。就是一个dfs+剪枝,剪枝就是每个点都要判断一下能否有一个点能够赢第一个点,但判断的时候要在还剩一个点的时候,这样讲可能有点抽象,下面是超时一个点代码:#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>using namespace std;ch原创 2022-04-05 17:12:31 · 935 阅读 · 0 评论 -
F - Auxiliary Set HDU - 5927
题目链接题意:定义了一个辅助集合,辅助集合里面的元素满足两种情况中的至少1种:1:是重要的点,2:是两个不同重要点的最近公共祖先(LCA)。其中,在q次询问中每次给出n个点中的不重要的点。这里如果LCA不太了解的话可以看这个博客:博客题解:我们可以想一下,只要某一个点的其中两棵子数上分别有重要的点的话,那么这个点就可以算入集合。所以,我们现在就要找出是否当前节点的两个子树上是否有重要的点。所以我们可以设置一个son数组,记录当前节点的儿子有多少个。然后我们按照树的深度从大到小排序,从最深的开始。原创 2022-03-30 16:22:02 · 957 阅读 · 0 评论