使用最小堆实现优先队列 定义上浮函数和下浮函数，对每一次加入的新节点，重新维护最小堆 代码: ...
分类：
其他好文 时间：
2019-03-13 09:30:16
阅读次数：
205
题目链接：https://codeforces.com/contest/1132/problem/D 题意： 有 $n$ 个学生，他们的电脑有初始电量 $a[1 \sim n]$，他们的电脑每分钟会耗电 $b[1 \sim n]$，现在有一场比赛持续 $k$ 分钟。 要你买一个充电器，使得每个学生的 ...
分类：
其他好文 时间：
2019-03-11 23:46:39
阅读次数：
206
看一下中文版的题目就好，英文题目太晦涩了。 有两种方法可以解题 一种是贪心+优先队列 另一种是贪心+并查集 优先队列 需要说的都在代码注释里 #include<cstdio> #include<queue> #include<algorithm> using namespace std; struc ...
分类：
其他好文 时间：
2019-03-09 23:27:56
阅读次数：
189
对于单调性优化其实更多的是观察dp的状态转移式子的单调性 进而用优先队列 单调队列 二分查找什么的找到最优决策 使时间更优。 对于这道题就是单调性优化的很好的例子 首先打一个暴力再说。 f[i][j]表示前i个木匠刷前j个木板所得到的最大价值 f[i][j]=max(f[i][j],f[i-1][j ...
分类：
其他好文 时间：
2019-03-07 17:42:41
阅读次数：
148
这个应该已经是终极版本了...................... 再优化我也优化不来了 调了一个多小时 崩溃啊 邻接矩阵不好吗 优化个什么劲啊TUT 好累的 TUT #include<bits/stdc++.h> using namespace std; #define int long lon ...
分类：
编程语言 时间：
2019-03-05 11:17:44
阅读次数：
607
Java分布式：消息队列（Message Queue） 引入消息队列 消息，是服务间通信的一种数据单位，消息可以非常简单，例如只包含文本字符串；也可以更复杂，可能包含嵌入对象。队列，是一种常见的数据结构，它是保存消息的容器。那么消息队列就是以消息为基本单位的优先队列。 借助消息队列，系统的不同部分可 ...
分类：
编程语言 时间：
2019-03-04 22:30:02
阅读次数：
625
之前已经弄过模板了，但那个复杂一点，这个就是裸的dij，用起来更方便 输入格式：n,m,s,d分别是点数，边数，起点，终点 之后m行，输入x,y,z分别是两点即权值 题目链接：https://www.luogu.org/problemnew/show/P1339 ...
分类：
编程语言 时间：
2019-03-04 20:45:25
阅读次数：
236
```cpp include include include include using namespace std; typedef long long ll; priority_queue, greater a; //greater表示从大到小排序，形成小根堆 //less表示从小到大排序，形成 ...
分类：
其他好文 时间：
2019-03-04 13:08:38
阅读次数：
204
给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是O(n)。 示例 1: 示例 2: 示例 3: 思路 先排序，再判断输出 int thirdMax(int nums, int numsSize) { int x; //排序,由大到小 for(int ...
分类：
其他好文 时间：
2019-03-03 22:12:31
阅读次数：
265
代码 cpp include include include define MAXN 200010 define INF 0x3fffffff using namespace std; struct edge{ int v,w; edge(int v, int w):v(v),w(w){} }; v ...
分类：
其他好文 时间：
2019-03-01 18:33:21
阅读次数：
192
