蓝桥杯2018年第九届真题-调手表 最短路
摘要：解题思路:可以将题目理解成一张图 同时每条边的长度就是1 并且每个点到其他点的最远距离都是一样的 所以存储了图之后跑一次dijkstra算法即可注意事项:距离数组初始化成无穷大参考代码:#includ……
蓝桥杯2018年第九届真题-调手表 最短路问题
摘要：解题思路:注意事项:求最优策略步数，可以将问题建模成图，然后利用最短路来解决。对于n−1以内的每一个数字i，我们可以将i向n+1……
蓝桥杯2018年第九届真题-调手表-题解（C++代码）
###解题思路：因要采取最优策略，那么就是所有调到每一个点数的步数最大值，用宽搜每次调1点或者k点，第一次调到就放进答案里，最后找一个最大值即可```cpp#include#definexfirst#defineysecond#definemem1(h)memset(h,
蓝桥杯2018年第九届真题-调手表(最短路径)
解题思路:我们有一个动态规划的思路，利用数组记录到达i的最短次数，但这个不是无环图，不适宜使用动态规划，我们利用图建模，求最短路径，可以使用迪杰斯特拉算法求解最短路径，但对于这道题，bfs显然更加容易。注意事项:有向图，因为一个点到另一个点不是互相可达的，
蓝桥杯2018年第九届真题-调手表-题解（C++代码）
摘要：解题思路:基础深搜注意事项:参考代码:#include"iostream"#include"cstdio"#include"queue"#include"string.h" using namespa……
蓝桥杯2018年第九届真题-调手表-题解（C语言代码）
摘要：#include <iostream>
#include <queue>
#include <cstdio>
#include <cstring>
using namespace std;
……
蓝桥杯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的时间差里，调到这里面任意一个时间所需要的最小步数的……
python-调手表
解题思路:开始使用动态规划做的，超时了，只有55分。下面代码是参照的别人的思路。算是留个参考吧。也简单说一下自己的理解吧。建立一个大小为n的数组A，其中A[i],代表的是从任意一点到点i的最小值。A初始化全部为-1，代表所有的点都还未到达过。