Deep_Dark_FAntasy♂

深度优先搜索、...

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

/ 注册

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

牛客假日团队赛43：B perimeter

先看题目：https://ac.nowcoder.com/acm/contest/5723/B题目描述：有一些草堆块放在一些格子里，每个格子只能放一个草堆块，这些草堆块会形成一个连通块，算连通块的外围周长。解题思路：我一开始的思路是，每个初始ans是4*N，也就是每个草堆块四个面的周长都算的情况，然...

dfs 剪枝思维

2020-06-23

0 579

牛客假日团队赛43：A tractor

英语好就先看题目：https://ac.nowcoder.com/acm/contest/5723/A题目描述；FJ有块农田太崎岖了，他要买一辆新拖拉机才能在这里巡视。这块农田由N x N个格子的非负整数表示高度(1<=N<=500)。拖拉机从当前格子走到相邻格子（东、南、西、北四个方向...

dfs 二分

2020-06-21

0 683

小木棍

先看题目：https://ac.nowcoder.com/acm/problem/50243题目描述：乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过50。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原...

dfs 剪枝

2020-06-17

0 596

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