
DFS(深度优先搜索)
文章平均质量分 74
此专栏为DFS(深度优先搜索)专项练习题解专栏。
SSL_YZJ
你这个人太懒了,什么也看不到。
展开
-
【SSL】2021.12.17 1776.游乐场
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例提示解题思路Code原题网址由于某些原因,这个网址会进不去…题目描述据新闻报道,OrzOrzOrz教主在太平洋中央建了一个大游乐园,其中有许多小岛,每个小岛上有且仅有一个游乐设施,有的小岛与小岛之间有海底隧道连接,而有的没有,一个游乐设施对一个人只开放一次,花的钱与得到的快乐值成正比。一开始,你可以选择被空投到任意一个小岛。当你想离开游乐园时,你可以打电话叫飞机来接,但不能再次被空投。fhnfhnfhn非常有钱,他想在游乐园里得到原创 2021-12-17 22:00:45 · 211 阅读 · 0 评论 -
【SSL】2021.12.17 1759.求连通分量
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例提示解题思路Codedfs+邻接表备注原题网址由于某些原因,这个网址会进不去…题目描述求一个图的连通分量.格式输入格式一个数nnn表示顶点数。接下来每行输入空格隔开的两个数u,vu,vu,v,表示u,vu,vu,v之间有一条边,以0,00,00,0结束。输出格式图的连通分量。样例输入样例86 31 22 55 44 18 70 0输出样例4提示n≤100n\le100n≤100解题思路原创 2021-12-17 20:26:03 · 115 阅读 · 0 评论 -
【SSL】2021-08-19 1483.母亲的牛奶
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输入样例1输入样例2输出样例输出样例1输出样例2解题思路Code原题网址由于某些原因,这个网址会进不去…1483.母亲的牛奶 - 原题网址题目描述农民约翰有三个容量分别是A,B,CA,B,CA,B,C升的桶,A,B,CA,B,CA,B,C分别是三个从111到202020的整数,最初,AAA和BBB桶都是空的,而CCC桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不原创 2021-08-19 11:44:18 · 456 阅读 · 3 评论 -
【SSL】2021-08-19 1100.神秘数列
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因,这个网址会进不去…1100.神秘数列 - 原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code#include<iostream>#include<iomanip>#include<cstdio>#include<cmath>#include<cstring>#include<原创 2021-08-19 10:43:48 · 429 阅读 · 0 评论 -
【SSL】2021-08-17 1369.数的划分
快速链接原题网址题目描述注意格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因,这个网址会进不去…1369.数的划分 - 原题网址题目描述将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。例如:n=7,k=3 (6<n≤200,2≤k≤6)n=7,k=3 (6<n\le 200,2\le k\le 6)n=7,k=3 (6<n≤200,2≤k≤6),下面三种分法被认为是相同的。1,1,5; 1,5,1; 5原创 2021-08-17 15:58:06 · 288 阅读 · 5 评论 -
【SSL】2021-08-17 1123.火力网
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因,这个网址会进不去…1123.火力网 - 原题网址题目描述假定我们有一个正方形的城市,拥有笔直的街道。城市由n行n列正方形的地块组成,每一块表示为一个街道或一堵墙。碉堡就是一个小的城堡,有四个用于射击的口子。这四个口子分别朝着东、南、西、北方向。每一个口子都有一个用于射击的机关枪。我们假定子弹力量很大,足以射到任何距离,并且破坏线路上的碉堡。另一方面,一堵墙非常牢固可以挡住子弹。我们的目标原创 2021-08-17 21:37:25 · 138 阅读 · 0 评论 -
【SSL】2021-08-18 1286.恶作剧
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因,这个网址会进不去…1286.恶作剧 - 原题网址题目描述mxymxymxy给普及组小朋友们找了点事情做。给定一个数字字符串,用最少次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后,就象做普通加法那样来求值。例如,考虑字符串"121212",做000次加法,我们得到数字121212。如果插入111个加号,我们得到333。因此,这个例子原创 2021-08-18 08:22:28 · 337 阅读 · 0 评论 -
【SSL】2021-08-18 1378.选数
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因,这个网址会进不去…1378.选数 - 原题网址题目描述已知nnn个整数x1,x2,…,xnx1,x2,…,xnx1,x2,…,xn,以及一个整数k(k<n)k(k<n)k(k<n)。从nnn个整数中任选kkk个整数相加,可分别得到一系列的和。例如当n=4,k=3,4n=4,k=3,4n=4,k=3,4个整数分别为3,7,12,193,7,12,193,7,12,19时,可得全部的组合与它们的和原创 2021-08-18 08:50:10 · 70 阅读 · 0 评论 -
【SSL】2021-08-18 1207.单词接龙
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因,这个网址会进不去…1368.特殊的质数肋骨 - 原题网址题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数字733173317331是质数;三根肋骨733733733是质数;二根肋骨 737373是质原创 2021-08-18 09:18:34 · 113 阅读 · 0 评论 -
【SSL】2021-08-18 1368.特殊的质数肋骨
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因,这个网址会进不去…1368.特殊的质数肋骨 - 原题网址题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:733173317331全部肋骨上的数字7331是质数;三根肋骨733是质数;二根肋骨73是质数;当然,最后一原创 2021-08-18 10:29:01 · 102 阅读 · 0 评论 -
【SSL】2021-08-18 1370.售货员的难题
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因,这个网址会进不去…1370.售货员的难题 - 原题网址题目描述某乡有nnn个村庄(1<n<40)(1<n<40)(1<n<40),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0<s<1000)s(0<s<1000)s(0<s<1000)是已知的,且AAA村到BBB村与BBB村到AAA村的路大多不同,为了提高效率原创 2021-08-18 21:29:56 · 579 阅读 · 1 评论 -
【SSL】2021-08-18 1372.最小拉丁方阵
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因,这个网址会进不去…1372.最小拉丁方阵 - 原题网址题目描述输入NNN,求NNN阶最小的拉丁方阵(2≤N≤9)(2\le N\le9)(2≤N≤9)。NNN阶拉丁方阵为每一行、每一列都是数字111到NNN,且每个数字只出现一次。最小拉丁方阵是将方阵的一行一行数连接在一起,组成为一个数,则这个数是最小的。格式输入格式NNN输出格式最小拉丁方阵样例输入样例3输出样例 1原创 2021-08-18 21:44:56 · 493 阅读 · 1 评论 -
【SSL】2021-08-19 1371.控制公司
快速链接原题网址题目描述格式输入格式输出格式样例输入样例输出样例解题思路Code原题网址由于某些原因,这个网址会进不去…1371.控制公司 - 原题网址题目描述有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。例如,福特公司拥有马自达公司12%12\%12%的股票。据说,如果至少满足了以下条件之一,公司AAA就可以控制公司BBB了:公司AAA=公司BBB。公司AAA拥有大于50%50\%50%的公司BBB的股票。公司AAA控制K(K≥1)K(K\ge1)K(K≥原创 2021-08-19 07:50:29 · 225 阅读 · 0 评论