昵称很长很长真是太好了

bfs

codeforces(19) kmp(1) python(7) 前缀和(1) 图论(2) 数据结构(18) 未归档(14) 每日一题(14) 牛客(3) 线段树(4) 记忆优化搜索(1) 逆元(1) 题解(99)

/ 注册

全部文章 / bfs （共5篇）

Prime Path（bfs）广度优先搜索来自专栏

题目描述 The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digi...

2020-05-28

0 596

Dungeon Master（bfs）广度优先搜索来自专栏

描述 You are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with r...

2020-05-28

0 583

UVA11624 Fire!（bfs）来自专栏

相信大家已经读过题目了，我就搬一下洛谷的翻译：题目大意你的任务是帮助Joe走出一个大火蔓延的迷宫。Joe每分钟可以走到上下左右4个方向的相邻格子之一，而所有着火的格子都会四周蔓延（即如果某个空格子与着火格子有公共边，则下一分钟这个空格子将着火）。迷宫中有一些障碍格，Joe和火都无法进入。当Joe...

2020-05-28

0 734

Pots（poj-3414）bfs+输出路径来自专栏

题目描述 You are given two pots, having the volume of A and B liters respectively. The following operations can be performed: FILL(i) fill the pot i (1 ≤...

2020-05-28

0 608

[蓝桥杯2016初赛]卡片换位 bfs+set 来自专栏

你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 +---+---+---+ | A | * | * | +---+---+---+ | B |　 | * | +---+---+---+ 在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空...

2020-05-28

0 620