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