Z_L_G

题解

总结(8) 训练赛(3)

/ 注册

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

算法入门-[SCOI2010]游戏

题意有n个二元组，每个二元组可以选取一个值，组成一个长为n的序列，问从1开始的最大连通能到几思路并查集，对于单一二元组，我们总希望选择其中小的对于一个连通块：一定属于下述两种情况之一 n个数的连通块，有n-1条边，则最大的元素选不到 n个数的连通块，有超过n-1条边，则所有元素...

并查集广度优先搜索思维

2025-04-12

0 11

算法入门-魔法数字

题意把数字n变为数字m，可以进行如下三种操作：+1，-1，平方，问最少需要几步思路 bfs每一步的所有可能，记录一个数最早出现的时间对于步数：最大不会超过n-m步（从n不断+1变为m），同理，如果平方后的数大于等于2m-n，说明减回m的步数一定比从n加到m还多，直接舍去 int sol...

广度优先搜索

2025-04-12

0 10

算法入门-Ocean Currents-01BFS

01BFS 走的时候有两种走法，维护双端队列，一种走法代价是0，进入队首，另一种走法代价是？，放入队尾题意给定地图，给定n次起点和终点，每次输出最短时间特别的，一个点可以向八个方向走，且向其中一个方向走不耗时，其他方向耗时为1 思路与maze那道题类似，都需要处理队列中时间最短的，...

广度优先搜索

2025-04-10

0 14

算法入门-maze-优先队列广搜（恶心！

题意走迷宫，迷宫中有传送门，使用传送门需要花费三秒，求解从起点到终点的最短时间思路相较于传统搜索，出现的问题是对于一个点可能有多个到达时间，我们希望记录这多个时间中最短的时间对于传送门，由于同一个点可能有多个传送门，所以不能使用点对点的映射，使用点对数组的映射，map<int,v...

广度优先搜索搜索剪枝

2025-04-09

0 17

算法入门-八数码

题意给定一个九宫格数字状态，询问能否恢复成 | 1 | 2 | 3 | | 4 | 5 | 6 | | 7 | 8 | x | 如果可以输出还原步骤，否则输出unsolvable 思路对状态进行广搜，每次记录当前状态是由什么情况经过什么步骤改变而得到的，最终如果能搜到目标状态，说明可行，反之则...

广度优先搜索队列

2025-04-04

0 16