题解列表

筛选

为什么我想不到

解题思路:网上找了一下题解也不会很难懂把它转成Python的注意事项:参考代码:l=list(input())ch=list(0foriinrange(26))##foriinl:n=len(l)foriinrange(n):ch[ord(l[i])-ord('a')]+=1#在这里卡

蓝桥杯2022出差 Dijkstra简单变形

#Dijkstra求解##与普通的Dijkstra不同的是:这里每个点要多一个隔离的时间##我们不妨将第i个点要隔离的时间记为w[i](w[1]=0!!!)##节点1到第i个点的最短距离为d[i]##每个节点入堆时只需要将d[i]更新为当前走过的距离+边权+在当前节点隔离的时间```cpp#inclu

动态规划,清晰代码

摘要:解题思路:注意事项:参考代码:#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)) ……