算法目标最小生成树是找出一个图中总边权最小的那棵树的算法。在其中分为Prim和Kruskal两种算法。经典例题：浇地Prim先选任意节点为树的根节点，然后...
阅读全文
acwing189破例发道简单题题目描述由于作者太懒，请自行看题。解题思路乍一看是一个非常简单的BFS，然后我就写了一边，测试数据一遍就过了。可能是出题人...
阅读全文
裸题：直方图中最大的矩形解题思路用单调栈求解最大矩形。操作流程初始化所有元素的宽度为11.每一次入栈一个元素2.如果前面有比这个元素更高的元素，就将其弹出...
阅读全文
算法用途在O(n)的时间判断最长回文子串。算法思想由于我们不想当母串字符个数为偶数和母串为奇数时分别写一个程序，所以我们将这个串的字符个数强行变成奇数个。...
阅读全文
算法思路现在有s1，s2两个字符串，其中s2是短串，s1是长串。试问s2是否是s1的字串？朴素算法：设s1长度为n，s2长度为m。s2字符串首位从s1字符...
阅读全文
题面描述给定一张 $n$ 个点的带权无向图，点从 $0$ 到 $n-1$ 标号，求起点 $0$ 到终点 $n-1$ 的最短Hamilton路径。Hamil...
阅读全文
Material是我最喜欢的博客主题，之前一直想用。但是一直弄得是viosey的material，有很多bug。最近找到了 黎明余光 大佬的materia...
阅读全文
莫斯科在举办一场重要的有 $n$ 个不同国家的珂学家参与的国际会议，每个珂学家都只会一种语言。为了方便起见，我们规定一种语言用 $1$ 到 $10^9$ ...
阅读全文
线段树的构成线段树中每一个节点都是其父节点的左一半或右一半，如果是奇数除不尽的话，中间的那个数归于左一半。并且其中父节点的子子节点编号永远都是父节点的编...
阅读全文
telephone lines题目描述多年以后，笨笨长大了，成为了电话线布置师。由于地震使得某市的电话线全部损坏，笨笨是负责接到震中市的负责人。该市周围分...
阅读全文
Problem StatementThere are N mountains in a circle, called Mountain 1, Mounta...
阅读全文