微澜尛雨

题解

/ 注册

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

2023蓝桥杯校内选拔

2023.11.5 有些仓促，若有错误欢迎指出 1、请找到一个大于 2022 的最小数，这个数转换成十六进制之后，所有的数位（不含前导 0）都为字母（A 到 F）。 // 输出后手动查找一下即可，应该是【2730】 #include<iostream> #include<algor...

C++ 单调栈单调队列滑动窗口 BFS

2023-11-05

2 796

题解 | #胖胖的牛牛# 来自专栏

题目考点：bfs or dfs or dijkstra(蒟蒻优先想到bfs，就先粘上bfs吧，日后有时间补上其他的) 题目大意：走迷宫起点到终点至少需要转90度弯共几次题目分析：优先队列按照转弯次数从小到大，基于贪心思想得到最优解。在bfs版子的基础上，在结点中多加一个该点是从哪个方向走来的即可。...

C++ C 深度优先搜索图 bfs dfs dijkstra

2021-11-19

1 350

题解 | #迷宫# 来自专栏

题目考点：bfs题目大意：从S走到E，其中W是墙壁不能走，D是门，必须找到钥匙K才能经过门，求能从S走到E所用的最少步数题目思路：bfs模板，找到钥匙前，走过的地方标记为D；找到钥匙后，走过的地方标记为W，这样能避免重复走，同时处理了有无钥匙的情况；代码： #include<iostream&...

bfs

2021-08-09

15 443

题解 | #八数码# 来自专栏

题目考点：STL、 bfs题目大意：可以看成x上下左右移动最终复原八数码。题目分析：普通的bfs，不过是用map<string, int>储存状态（这里用的unorderedmap，比较快）（由于用字符串储存，速度会慢很多，建议改用map<int, int>储存，这里就偷懒了...

bfs

2021-05-08

4 448

题解 | #maze# 来自专栏

题目考点：bfs + 优先队列题目概述：每张地图有起点、终点、陷阱、传送门，求最短时间。注意情况有以下几种：起点有陷阱、传送门终点有陷阱、坐传送门还不如走过去时间短等。前两种问题用数组标记即可；第三种情况用优先队列维护，保证不管是坐传送门还是不开启传送门，到达该点的时间是划算的 #include&l...

bfs 优先队列

2021-05-07

1 492