![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
大佬离我多远
自己总有一天会成功的,加油~
展开
-
问题 E: 最爱的城市
问题 E: 最爱的城市时间限制: 1 Sec 内存限制: 32 MBhttp://192.168.8.233/problem.php?cid=1061&pid=4题目描述一天小明捧着一本世界地图在看,突然小明拿起笔,将他最爱的那些城市标记出来,并且随机的将这些城市中的某些用线段两两连接起来。小明量出了每条线段的长度,现在小明想知道在这些线段组成的图中任意两个城市之间的最短距离是多少。输入...原创 2018-04-30 13:37:13 · 708 阅读 · 0 评论 -
问题 : Jesse's Code
题目描述Jesse是个数学迷,他最喜欢研究“哥德巴赫猜想”,因此他的计算机密码也都采用素数。 但一直用同一个密码是不安全的,所以他要经常更换他的密码。但他只允许自己的密码中出现某些数字,且密码的每一位都不相同。比如1 2 4,则有6种情况124 142 214 241 412 421。其中241 和 421为素数。为了获得他的密码(他的机器上存放了第4届舜禹杯大学生程序设计竞赛的题目!),需要生...原创 2018-05-22 17:59:49 · 346 阅读 · 0 评论 -
H - Oil Deposits (DFS)
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides ...原创 2018-05-07 14:24:48 · 136 阅读 · 0 评论 -
E - 迷宫问题 (DFS)
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右...原创 2018-05-07 13:39:17 · 613 阅读 · 0 评论 -
A - 滑雪
Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 1...原创 2018-05-11 13:10:22 · 227 阅读 · 0 评论 -
问题 : 物资调度
问题 : 物资调度时间限制: 1 Sec 内存限制: 128 MB题目描述某地区发生了地震,灾区已经非常困难,灾民急需一些帐篷、衣物、食品和血浆等物资。可通往灾区的道路到处都是塌方,70%以上的路面损坏,桥梁全部被毁。国家立即启动应急预案,展开史上最大强度的非作战式的空运行动,准备向灾区投放急需物资。一方有难,八方支援。现在已知有N个地方分别有A1,A2,….,An个物资可供调配。目前灾区需要物...原创 2018-04-26 20:01:37 · 304 阅读 · 0 评论 -
问题 : B.最大岛屿
题目描述 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。杰克船长手头有一张整个海域的海图,上面密密麻麻分布着各个海屿的位置及面积。他想尽快知道整个海域共有...原创 2018-05-10 20:02:04 · 196 阅读 · 0 评论 -
图的遍历(dfs + bfs) + 最小生成树(prime) 模板
问题 : 算法7-4,7-5:图的遍历——深度优先搜索 时间限制: 1 Sec 内存限制: 32 MB 提交: 12 解决: 12 [提交][状态] 题目描述 深度优先搜索遍历类似于树的先根遍历,是树的先根遍历的推广。其过程为:假设初始状态是图中所有顶点未曾被访问,则深度优先搜索可以从图中的某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历图,直至图中所有和v有路...原创 2018-05-17 11:21:22 · 1335 阅读 · 0 评论 -
问题 : 成语接龙
问题 : 成语接龙时间限制: 1 Sec 内存限制: 32 MBhttp://218.198.32.182/problem.php?cid=1070&pid=3题目描述小明在玩成语接龙的游戏。成语接龙的规则是,如果成语A的最后一个汉字与成语B的第一个汉字相同,那么成语B就可以接到成语A的后面。小明现在手上有一本成语词典,每次他都得花费一定时间来从当前的成语查到下一个可以接在后面的成语。现...原创 2018-05-03 20:37:45 · 916 阅读 · 0 评论 -
问题 : 畅通工程1
题目描述某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正...原创 2018-05-23 15:44:03 · 306 阅读 · 0 评论