![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【DFS深搜】
Mr丶Gao
加油!
展开
-
HDU 1010.Tempter of the Bone【DFS+奇偶性剪枝】9月19
Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could fee原创 2015-09-19 11:10:47 · 385 阅读 · 0 评论 -
HDU 1078.FatMouse and Cheese【DFS记忆化搜索】【5月24】
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7880 Accepted Submission(s): 3283 Problem Description FatMou原创 2016-05-24 21:00:58 · 332 阅读 · 0 评论 -
HDU 1045.Fire Net【DFS暴力搜索】【3月15】
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9029 Accepted Submission(s): 5251 Problem Description Suppose that we h原创 2016-03-15 19:58:32 · 281 阅读 · 0 评论 -
HDU 5444.Elven Postman【2015 ACM/ICPC Asia Regional Changchun Online】【二叉树建立与遍历】9月14
Elven Postman Problem Description Elves are very peculiar creatures. As we all know, they can live for a very long time and their magical prowess are not something to be taken lightly. Also, t原创 2015-09-14 20:25:15 · 576 阅读 · 0 评论 -
UVa 572 - Oil Deposits【图DFS】
Oil Deposits 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原创 2015-06-16 20:29:10 · 706 阅读 · 0 评论 -
HDU 5438.Ponds【2015 ACM/ICPC Asia Regional Changchun Online】【DFS】9月13
Ponds Problem Description Betty owns a lot of ponds, some of them are connected with other ponds by pipes, and there will not be more than one pipe between two ponds. Each pond has a value v.原创 2015-09-13 16:42:30 · 680 阅读 · 0 评论 -
SDNU 1015.最远路径【二叉树DFS】
1015.最远路径 Description 有一棵有n个节点的二叉树,它的节点编号为1到n,根节点编号是1,它的每条边都有一个给定的长度。请你求出该二叉树中距离根节点最远的节点。 Input 第1行:一个数字n(1 第2至第n+1行:每行有三个整数,第i 行中的三个整数分别表示编号为i-1的节点与其父节点之间边的长度、编号为i-1的节点左孩子的编原创 2015-06-11 19:36:37 · 1165 阅读 · 0 评论 -
SDNU 1136.Balloons【山东省第一届ACM】【7月20】
Balloons Description Both Saya and Kudo like balloons. One day, they heard that in the central park, there will be thousands of people fly balloons to pattern a big image. They were very原创 2015-07-20 20:43:03 · 683 阅读 · 0 评论 -
HDU 1016.Prime Ring Problem【DFS(递归)】【素数打表】【8月17】
Prime Ring Problem Problem Description A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent c原创 2015-08-17 14:08:33 · 604 阅读 · 0 评论 -
UVa 548 - Tree【二叉树的递归遍历(DFS)】
548 - Tree You are to determine the value of the leaf node in a given binary tree that is the terminal node of a path of least value from the root of the binary tree to any leaf. The value of a path原创 2015-06-10 19:13:09 · 521 阅读 · 0 评论 -
HDU 1181.变形课【DFS(BFS也可以的)】【问题的转化】【8月5】
变形课 Problem Description 呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师原创 2015-08-05 19:06:46 · 561 阅读 · 0 评论 -
HDU.1242 Rescue【DFS】【8月13】
Rescue Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26880 Accepted Submission(s): 9522 Problem Description Angel was caught b原创 2016-08-13 19:58:40 · 249 阅读 · 0 评论