题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题目大意：n个点的完全图，要求删k条边，求删完k条边后的最短路的最大值。 3≤n≤50,1≤k≤min(n?2,5) 边权为[ 1 , 10^4 ] 的随机数 题解： 删的边一定在当前的最短路上， ...
分类：
Web程序 时间：
2020-07-29 09:55:43
阅读次数：
145
HDU - 1114 题目翻译： 在acm能够做任何事情之前, 必须编制预算并获得必要的财政支持。这一行动的主要收入来自IBM。这个想法其实很简单,每当一些会员有一点小钱时,他就会把所有的硬币都扔到小猪存钱罐里。这个过程是不可逆转的, 除非打破猪，否则硬币不能拿出来。过了足够长的时间, 存钱罐里应该 ...
分类：
其他好文 时间：
2020-07-28 22:08:26
阅读次数：
76
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意 给出一个 $n$ 点 $m$ 边的带权无向图，找出结点 $1$ 到结点 $n$ 的路径最小权。（$n \le 100, m \le 10000$） 题解 $n$ 的范围较小，可以用 $O_{ ...
分类：
其他好文 时间：
2020-07-27 09:38:16
阅读次数：
51
滑动窗口 Problem：https://ac.nowcoder.com/acm/problem/50528 题解： 单调队列裸题。 单调队列维护区间最值，对于单调队列有两种操作： 插入，新元素从队尾插入后会破坏队列中单调性则删除队尾元素，知道找到插入后不会破坏单调性的位置为止，再将其插入队列。 获 ...
分类：
其他好文 时间：
2020-07-26 19:38:38
阅读次数：
70
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6756 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107590312 Problem Description Given an ...
分类：
其他好文 时间：
2020-07-26 15:58:23
阅读次数：
139
Q：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出: 4 解释: 最长递增路径为 [1, 2, ...
分类：
其他好文 时间：
2020-07-26 15:38:29
阅读次数：
52
题目链接：https://ac.nowcoder.com/acm/contest/5670/D 分析： 将整个数组放在一个圆上去看，可以发现，\(Invert\) 操作只相当于把圆旋转了一个单位，而数字之间的相对位置并没有发生变化，并不会有影响排序的进行。因此要想排序，只有依靠 \(Drop-2\) ...
分类：
其他好文 时间：
2020-07-26 02:00:01
阅读次数：
69
题目大意 给你$n$个定点$m$条边，这$m$条边中有有向边也有无向边。 当$t=0$时，输入边代表的是无向边。 当$t=1$时，输入的边代表的是$x-y$的有向边。 要你将所有的无向边变为有向边后整个图是无环的(有向无环图)。 思路 有向边时建边而且更新入度，无向边时只存边不更新入度。 然后在拓扑 ...
分类：
编程语言 时间：
2020-07-26 01:40:23
阅读次数：
69
定义 边有向，无环。 英文名叫 Directed Acyclic Graph，缩写是 DAG。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 ...
分类：
其他好文 时间：
2020-07-26 01:34:33
阅读次数：
70
http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意： 字符串由小写字母构成 求 长度为N的 回文子串数量最少的 字符串的个数 思路： 长度为1的串 回文子串最少1个 形式：a 长度为2的串 回文子串最少2个 形式：aa / ab 长度为3的串 回文子串 ...
分类：
其他好文 时间：
2020-07-26 00:24:53
阅读次数：
55
