微澜尛雨

题解

/ 注册

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

【蓝桥杯校选2】来自专栏

【T1】出租签到题，没什么考点，第二个数组找第一个数组的下标就好 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #include<queue&...

C++ 深度优先搜索双指针二分查找 dfs 分治 DP

2021-12-07

7 589

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

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

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

2021-11-19

1 519