DFS
文章平均质量分 61
非常有用的一个算法,学好了受益无穷!
Freeman_sason
SSL毕业学生
展开
-
P2661 [NOIP2015 提高组] 信息传递
NOIP2015 提高组-信息传递(非图论做法)学校模拟赛出了这道题,考场上只拿了20分,用dfs做的,据说正解是图论,但我就要用dfs写!!!。思路:如果用dfs写很简单,遍历每个点,从当前点开始搜,每到一个点就标记一下,走到重复的点就停止(找最小环长)。70分CODE:#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define ll lon原创 2021-10-23 18:36:51 · 237 阅读 · 0 评论 -
C/C++——Smallest number
最小的数_DFS题目链接题意:给我们4个数,3个运算符,每次取出两个数、一个运算符计算出新的数,直到只剩下1个数,求最小的这个数。这道题数据很小,可以直接DFS。1.每次选出for套for选两个数,将运算出来的结果放在序列后面,最后答案必定在A[7]。2.记得结果变量的只要开大一点,要开到1e12。(每个数最大到1000,四个数相乘会到1e12)CODE:#include<iostream>#include<cstdio>#include<cst原创 2021-09-20 09:29:50 · 206 阅读 · 0 评论 -
NOIP2017普及组:棋盘
棋盘(DFS)题目描述:有一个m * m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费 1个金币。另外, 你可以花费 2 个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这个魔法不能连续使用, 而且这个魔法的持续时间很短,也就是说,原创 2021-05-03 19:42:41 · 385 阅读 · 0 评论 -
控股公司
控股公司(usaco training 2.3)前言:本题强烈建议手画公司之间的关系图来辅助理解。????一些公司会通过购买其他公司的部分股份以达到控制这些公司的目的。一般来说,如果能够满足以下条件中的至少一项,则公司 A 将会控制公司 B:公司 A = 公司 B公司 A 持有公司 B 超过 50% 的股份公司 A 控制着 K 个公司,这些公司表示为 C1,C2,…,CK,公司 Ci 持有的公司 B 的股份为 Xi%,X1+…+XK>50注意:控股关系具有传递性,即如果公司 A原创 2021-03-08 22:27:48 · 136 阅读 · 0 评论