题解列表

筛选

蓝桥杯2022出差 Dijkstra简单变形

摘要:# Dijkstra求解 ## 与普通的Dijkstra不同的是:这里每个点要多一个隔离的时间 ## 我们不妨将第i个点要隔离的时间记为w[i] (w[1]=0!!!) ## 节点1到第i个点的……

动态规划,清晰代码

摘要:解题思路:注意事项:参考代码:#include <iostream> #include <unordered_map> int main() {     int n, m ,x;     s……

蓝桥杯历届试题-回文数字

摘要:解题思路:注意事项:参考代码:n=int(input())flag=0for i in range(10000,1000000):    a=str(i)    l=list(map(int,a)) ……

map存储使用

摘要:解题思路:从前往后,提取每一个数的因子存入map中,时间复杂度O(n*sqrt(Ai)),每一次存储之前判断map里面是否为空,不为空表示前面有至少一个数可以与它组队,那么我们map里面存储的就是第一……

2814: 正常血压 读懂题就能做

摘要:解题思路:这个题审题时容易走偏,题目要求的是病人保持正常血压的最长小时数,而不是正常的次数,搞清楚这一点后,题目就不难了注意事项:参考代码:#include <iostream> using nam……