生之、如舟

最短路

动态规划(8) 博弈论(1) 图论(7) 基本算法(29) 并查集(17) 思维(3) 数学(14) 数据结构(5) 数论(18) 枚举(1) 树状数组(13) 树论(4) 模板(7) 比赛(15) 算法总结(3) 线段树(11) 蓝桥杯(1) 贪心(1)

/ 注册

全部文章 / 最短路（共4篇）

Hdu 1401 Solitaire 【双向BFS + Hash】

Hdu1401 Solitaire 题意有一个8x8的棋盘，上面有4个棋子，棋子可以这样移动：1.移动到相邻空位置 2.跳过一个棋子到其前面，具体看图。然后给你两个棋盘到布局，问布局1是否可以在8步之内移动成布局2的样子？分析可以想到这是一个最短路问题，每一个棋盘布局就是一种状态，从初始状...

双向BFS

2020-02-14

0 1103

hdu6171 Admiral 【双向BFS+Hash】

hdu6171 Admiral 题意：给你一个如图形状21个元素的排列，只能够通过0元素跟其上下相邻的元素进行交换，问是否可以在20步内转换成目标排列，如果可以输出最小步数，否则输出too difficult 这是目标排列，给定的初始排列可能不同分析首先可以看出这是一个求最短路的题，我们可以把...

双向BFS

2020-02-14

0 655

div3#611D Christmas Trees

Christmas Trees 题目描述 There are 𝑛n Christmas trees on an infinite number line. The 𝑖i-th tree grows at the position 𝑥𝑖xi. All 𝑥𝑖xi are guaranteed...

BFS

2020-01-26

0 839

CF605E Nearest Opposite Parity【最短路】【多源变单源】【超级源点】

Nearest Opposite Parity You are given an array 𝑎 consisting of 𝑛 integers. In one move, you can jump from the position 𝑖 to the position 𝑖−𝑎𝑖 (i...

2020-01-26

0 675