19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共6篇）

【练习】Jelly 来自专栏

题目题目描述： Nancy喜欢吃果冻！ Nancy钻进了一个n×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿意吃的，其余的果冻均标记为.。 Nancy不想吃坏肚子，于是她想尽可能少的吃果冻...

bfs

2020-06-28

0 1073

【每日一题】小A与小B 来自专栏

题目题目描述：小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向。请问...

bfs

2020-06-08

1 720

【每日一题】maze 来自专栏

题目题目描述：小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口...

bfs 优先队列

2020-05-14

3 914

【每日一题】模拟战役来自专栏

题目题目描述：齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个n*m的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下： 1、大炮可以打到地图的任意一个位置。 2...

dfs 查并集 bfs

2020-05-13

0 764

【每日一题】[SCOI2012]滑雪与时间胶囊来自专栏

题目太长了啦，来个概要题目概要题目描述：有一座雪山，这里有N个山头和M条轨道。滑雪者从a山头滑到b山头要求，a山比b山高或相等。滑雪者想要从1号山头开始滑尽量多的山头。滑雪者有回溯的能力（返回上一个节点），并且可以连续回溯。得到以最短滑行距离滑到尽量多的景点的...

前向星查并集 kruskal bfs prim

2020-05-01

1 1088

【牛客算法周周练3】来自专栏

前言本人菜鸡，难以言喻。第一题居然写了一个小时，就因为打错了一个符号。我决定自闭。。。o(╥﹏╥)o 题目就不打了，<h3>标题为传送门。 A Jelly 第一题就是简单的bfs 操作操作：三维数组作为地图（mp数组）保...

平面二维dp bfs 栈贪心分层图最短路径 Dijkstra

2020-04-22

0 670