duck_lu

摘要： 题意:给定顶点个数，边的个数，目的地，求顶点到边的往返最大距离 解题思路：目的地到顶点的是标准的Dijkstra，顶点到目的地的只需要把矩阵转置一下就OKay了 阅读全文

摘要： 题意:有1~n个顶点，找所有连通的路中承载重量最大的那条路径 分析:首先想到的贪心，就是每次找最大的那条，就是Dijkstra变形嘛，跟我做的上一道题有点像，贴下一道题的链接：https://www.cnblogs.com/ducklu/p/9188670.html 这一道题是每一次找最大然后收录， 阅读全文

摘要： 题意:找第0个顶点到第1个顶点建，每条边距离最小的那个长度 思路:Dijkstra松弛的时候改一下就行了 notice：WA了一小时，就因为输出写的.3lf，要写成.3f，黑人问号？？？ 阅读全文

摘要： 思路:Dijkstra, bellman-ford和spfa，但是用dijkstra要考虑重边 阅读全文

摘要： 题意:哈利波特要去考试，他只能一个动物，他要带的这个动物要是变成其他动物是用spell（魔咒）最少的 思路:Floyd，然后找Floyd矩阵后的每行的最大（每个点到其他点消耗魔咒的最大），从这个最大中找一个最小 阅读全文

摘要： 开始是看廖大的教程的时候有的疑惑 class a(object): 和 class a: 有什么区别 经过学习，我发现 在python2中，是有区别的， 遇到 class A 和 class A(object) 的写法,在 Py2 中是有概念上和功能上的区别的, 分别称为经典类(旧式类)old-st 阅读全文

摘要： 解题思路:最大or最小表示法找出最大or最小，然后重组字符串，用set去重，看set.size()即可 阅读全文

摘要： 先贴上大佬的Manacher讲解，用的Python，讲的很清楚:https://segmentfault.com/a/1190000003914228 然后讲一下自己对一些关键部分的理解（基于我的c++ code）和大佬的讲解: 第十九行代码:如果与i对应的已经计算出的j很小的化,那么这时候i的RL 阅读全文

摘要： 题意:给你一个字符串，问这个字符串经过向左移动后，字典序最小的字符串的首字符位置和字典序最大的字符串的首字符的位置，并求出能出现多少次 思路:字典序最大最小，用最大最小表示法，而且找字符串出现了多少次，用最小循环节 阅读全文

摘要： 为了缩小代码量，公认约定使用np作为numpy from numpy import * 往往实不可取的，因为它包含了与一些内置函数重名的函数 numpy通过np.array()可以将list/tuple转化为ndarray n维数组对象 ndarray一般是要元素类型一致的，不一致会变成以下实例: 阅读全文