Deep_Dark_FAntasy♂

深度优先搜索、...

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 深度优先搜索、广度优先搜索、搜索剪枝（共5篇）

Jelly

先看题目：https://ac.nowcoder.com/acm/problem/201613题目描述：三维果冻中，从（1，1，1）开始吃，能避开障碍吃到（n，n，n）的最小果冻数。解题思路：管它是几维，改改方向数组，然后直接bfs最短路径呗~代码： #include<bits/stdc++....

bfs

2020-06-17

0 610

走出迷宫

先看题目：https://ac.nowcoder.com/acm/problem/14572题目描述：小明要从'S'出发。他只能往上下左右四个方向移动。问是否可以到达'E' ？解题思路：雨巨上课的例题，有几个技巧值得学习：1.scanf(" %c",&c);可以直接忽略回...

bfs

2020-06-17

0 621

after与迷宫

先看题目：https://ac.nowcoder.com/acm/problem/14608题目描述：迷宫问题升级版，有两种特殊格子'F','M'，走了一种格子就不能再走另一种格子。问你最短步数？解题思路：初始化dis为-1，分两次bfs计算最短路，第一次bfs时'F'可走，第二次bfs时'M'可走...

bfs

2020-06-17

0 660

寻找道路

先看题目：https://ac.nowcoder.com/acm/problem/16498题目描述：在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最...

bfs

2020-06-16

0 665

几乎毁灭牛市的流星雨

题目描述：考古队员发现，牛市之所以会有那么多古老遗迹，是因为牛市曾经遭遇过一场几乎毁灭了他的流星雨，那场流星雨中流星体积很大，无法在撞击到地面前燃烧完，所以对牛市几乎造成了毁灭性的打击，但是，我们牛市的先民也是很厉害的，他们对于流星雨的预报虽然没有提前太多的时间但是详细到了每颗流星坠落的位置，所以虽...

bfs

2020-06-16

0 746