BFS最短路+超简单思路+清晰代码
摘要：解题思路:求最优路径一般考虑bfs，直接使用队列。队列中元素使用pair，因为还需要记录步数。就是简单入队出队的遍历。注意事项:参考代码:#include <bits/stdc++.h>
using……
蓝桥杯2018年第九届真题-调手表 最短路
摘要：解题思路:可以将题目理解成一张图 同时每条边的长度就是1 并且每个点到其他点的最远距离都是一样的 所以存储了图之后跑一次dijkstra算法即可注意事项:距离数组初始化成无穷大参考代码:#includ……
蓝桥杯2018年第九届真题-调手表(最短路径)
摘要：解题思路:我们有一个动态规划的思路，利用数组记录到达i的最短次数，但这个不是无环图，不适宜使用动态规划，我们利用图建模，求最短路径，可以使用迪杰斯特拉算法求解最短路径，但对于这道题，bfs显然更加容易……
bfs求路径(Python)
摘要：解题思路:1 单点可以选择两次 且保证合成每个数字要最优2 可以看成是求最小路径 bfs的一种题型参考代码:def bfs(queue): for num in queue: st……
python-调手表
摘要：解题思路:开始使用动态规划做的，超时了，只有55分。下面代码是参照的别人的思路。算是留个参考吧。也简单说一下自己的理解吧。建立一个大小为n的数组A，其中A[i],代表的是从任意一点到点i的最小值。A初……
蓝桥杯2018年第九届真题-调手表【C++代码】
摘要：题目大意：这个题目有点绕，我帮大家捋一捋题意，就是说小明现在手表上有两个按键，一个按下去时间+1，一个按下去时间+k，然后题目问的是在一个0–n-1的时间差里，调到这里面任意一个时间所需要的最小步数的……
蓝桥杯2018年第九届真题-调手表-题解（C++代码）
摘要：```cpp
#include
using namespace std;
int a[100010];
int n,k,ans=-1;
int bfs(){
queueq;
q.p……
蓝桥杯2018年第九届真题-调手表-题解（C++代码）
摘要：解题思路:把整个过程想成一个环，可以任取一个起点，其情况相当于任意起点任意终点从0开始，枚举0到其他所有点的最小步数注意事项:参考代码:#include<bits/stdc++.h>
#define……
蓝桥杯2018年第九届真题-调手表-题解（C语言代码）
摘要：#include <iostream>
#include <queue>
#include <cstdio>
#include <cstring>
using namespace std;
……
蓝桥杯2018年第九届真题-调手表-题解（C++代码）
摘要：### 解题思路：因要采取最优策略，那么就是所有调到每一个点数的步数最大值，用宽搜每次调1点或者k点，第一次调到就放进答案里，最后找一个最大值即可
```cpp
#include
#defi……