![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
似火orz
哈哈哈哈哈哈哈哈哈哈
展开
-
UVA - 1600 可以连续过不超过K个障碍物的dfs
题意:有个机器人,可以上下左右移动,表格中1表示障碍物,机器人可以连续通过不超过K个障碍物,问从(1,1)出发,到达点(n,m)的最小步数,如果无法到达,输出-1; 题目链接 很容易想到这是个dfs,但是我的dfsT了 T的代码: #include<stdio.h> #include<string.h> #include<algorithm> #include<map> #include<math.h> using namespace s原创 2020-05-11 16:48:06 · 140 阅读 · 0 评论 -
hahaha第一道深搜--油田
Oil Deposits GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油藏。 Input 输入可能有多个矩形区域(即可能有多组测试)。每...原创 2018-12-05 19:40:54 · 184 阅读 · 0 评论 -
J - Vasya and a Tree CodeForces - 1076E树状数组+dfs
传送 题意: 有一棵树,1是根节点,给出三个数x,d,v,表示以x为节点的子树中,深度小于等于d的每个节点值+v; 这题的难点在于,如何控制深度d; 先说我没做出来的思路: 1 如果我们直接以深度建立树状数组,在改变以2为根节点的子树的时候,同样深度为2的2,3会同时更改,但是3的并不在2的子树上;我们还要判断是否在一个子树上,就十分的复杂。 2 如果是直接用dfs序,就像上面所说,深...原创 2019-06-06 21:34:56 · 112 阅读 · 0 评论