力扣链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/ 题目描述 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是 ...
分类：
其他好文 时间：
2020-07-18 00:40:15
阅读次数：
67
EK算法还是不够优秀，我们还是要学习更加优秀的Dinic算法才能解决更多要求较高的问题。 这里确保大家都是懂得网络流的一些基本概念的，如果不懂的，这里有一个链接，大家可以看一看。网络流详解（显然不是我写的！） 他的EK算法比我写的好看的多，强势给大家安利一波！！！ 同时大家可以注意下这张图，结合链接 ...
分类：
编程语言 时间：
2020-07-17 13:56:59
阅读次数：
57
Tom and Jerry are going on a vacation. They are now driving on a one-way road and several cars are in front of them. To be more specific, there are nn ...
分类：
其他好文 时间：
2020-07-17 09:30:42
阅读次数：
82
题目大意: 给你两个4*4的01矩阵A、B,要求你从矩阵A中将'1'移动若干步(移动即与相邻的'0'交换位置),变换为B,输出最小步数. 基本思路: 本题数据较小,固定为4*4,第一时间想到状压(2^16),用状压代替hash比较容易.由于要求最小步数,bfs扫描到B矩阵即可输出答案,复杂度远小于d ...
分类：
移动开发 时间：
2020-07-16 00:07:24
阅读次数：
90
题目链接：https://www.acwing.com/problem/content/219/ 题目给出一张有向无环图，要求从1到n的路径长度的数学期望，如果一个点有k条出边，那么走每条表的概率都是1/k，我们容易知道，记一个点x到终点n的路径的数学期望是dis[x]，那么dis[x]计算的结果依 ...
分类：
编程语言 时间：
2020-07-12 16:57:52
阅读次数：
64
日常网络流. 题目大意: 在一个n*m的矩阵中,每个格子有一定的高度,当高度为0时该格子便不存在,现在这个矩阵中有若干只蜥蜴,每只蜥蜴可以跳到距离不大于d的格子,问有几只蜥蜴无法逃离. 解题思路: 一开始看到这道题迷了好久,知道是网络流但是不懂怎么建边,仔细分析了一波题解,发现思路其实很清晰. 首先 ...
分类：
其他好文 时间：
2020-07-11 22:36:29
阅读次数：
61
题目描述 给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下： struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一 ...
分类：
其他好文 时间：
2020-07-11 22:35:36
阅读次数：
74
1014 Waiting in Line (30分) Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting are ...
分类：
其他好文 时间：
2020-07-11 20:59:55
阅读次数：
116
以下内容均以此题为例讲解，以下贴的代码，都不能过，long long这些东西自己改，全部用int感觉美观一些 网络流 那么做这道模板题之前还是先了解一下网络流到底是个什么吧（因为我也是个初学者，如果有讲错或者不清楚的地方可以评论或者在其他dalao的题解或是博客中学习） 对于一个网络 \(G=(V, ...
分类：
其他好文 时间：
2020-07-10 10:05:23
阅读次数：
56
题目信息 时间： 2019-07-05 题目链接：Leetcode tag： 队列 双端队列 难易程度：中等 题目描述： 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。 若队列为 ...
分类：
其他好文 时间：
2020-07-09 13:52:57
阅读次数：
58
