hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

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

Weak Memory 来自专栏

题意：给你一个n个点m条边的图，其中有k个节点是特殊的，起点s一定是特殊的，现在让你从s到t，每个特殊点可以加q点能量，经过一条边需要花费1点能量，求能从s到t时q最小为多少？（如果不能到达，输出-1）思路：求最小值，然后这值又具有单调性，所以可以二分枚举答案。然后判断这个答案行不行可以用bfs（...

二分 bfs

2021-03-03

1 802

小A与小B

题意：小A与小B被困在一个n*m的迷宫中，'.'为可通过，'#'为障碍不可通过，'C'为小A初始位置，'D'为小B初始位置。小A可以上下左右左上左下右上右下8个方向移动，而小B只能上下左右移动，不过小B能一秒移动二次，而小A只能一秒移动一次。求小A与小B最早什么时候相遇？不能相遇只输出NO. 思路：...

bfs

2020-06-10

0 526

maze

题意：在一个n x m个格子组成的迷宫，'#'表示的格子不能走，'.'表示可以走。起点用'S'表示，目的地用'T'表示。只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，在入口处，你可以选择是否传送，传送过程会花费3秒；注意：一个格子可能既有多个入...

bfs 优先队列

2020-05-20

0 577