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