题意:求最多可以有k条路免费的最短路 题解:用dis[x][k]表示从s开始用了k次免费机会到x的最短路,然后dij跑的时候优先队列里多维护一个k就好了 / Problem: 2763 User: walfy Language: C++ Result: Accepted Time:272 ms Me ...
分类：
其他好文 时间：
2018-08-11 20:48:00
阅读次数：
146
一个k*k的矩阵，每行选取一个数相加则得到一个和，求最小的前k个和。 k<=750 已知前m行最小的前k个和d[1]…d[k]，则前m+1行最小的前k个和都必定是d[i](i<=k)+a[m+1][x]。排序，枚举x，用优先队列处理。 学会了个小技巧： node形式的优先队列，想直接插入元素组成no ...
分类：
其他好文 时间：
2018-08-11 12:59:13
阅读次数：
125
很好理解的，，按最大流思路理解就行 用优先队列优化复杂度低一点 ...
分类：
其他好文 时间：
2018-08-11 10:50:19
阅读次数：
142
一、题目描述 你需要驾驶一辆卡车行驶L单位距离。最开始时，卡车上有P单位的汽油。卡车每开1单位距离需要消耗1单位的汽油。如果在途中车上的汽油耗尽，卡车就无法继续前行，因而无法到达终点。中途共有N个加油站，第i个加油站距离终点Ai单位距离，最多可以给卡车加Bi单位汽油。假设卡车的燃料箱的容量是无限大的 ...
分类：
其他好文 时间：
2018-08-11 01:34:26
阅读次数：
191
看起来挺简单，但是写起来才有坑。 模仿java里面的栈 1、用数组存放元素 2、设置size和index，push和pop只需要移动index就好了，不需要处理元素。 3、初始化为16，如果满了要扩容到2倍，为了偷懒，数组只增不减。 最后就是处理min的问题，原来想着提供一个min变量，每次插入的时 ...
分类：
其他好文 时间：
2018-08-10 23:07:02
阅读次数：
146
数据结构 栈，队列，链表 ?哈希表，哈希数组 ?堆，优先队列 双端队列 可并堆 左偏堆 ?二叉查找树 Treap 伸展树 ?并查集 集合计数问题 二分图的识别 ?平衡二叉树 ?二叉排序树 ?线段树 一维线段树 二维线段树 ?树状数组 一维树状数组 N维树状数组 ?字典树 ?后缀数组，后缀树 ?块状链 ...
分类：
编程语言 时间：
2018-08-10 15:59:19
阅读次数：
175
题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 ...
分类：
其他好文 时间：
2018-08-09 21:09:57
阅读次数：
172
#include<bits/stdc++.h>using namespace std;typedef pair<long long,int>clot;priority_queue<clot,vector<clot>,greater<clot> >wash,dry;//升序队列int l,n,m;lo ...
分类：
其他好文 时间：
2018-08-09 01:13:58
阅读次数：
147
头文件 定义 普通队列： 优先队列： 函数 普通队列 void push(x)：将x压入队列的末端 void pop()：弹出队顶元素 int front()：返回队顶元素 int back()：返回队尾元素 bool empty()：当队列为空时，返回true int size()：返回队列的长度 ...
分类：
其他好文 时间：
2018-08-08 10:43:34
阅读次数：
202
二叉搜索树支持很多动态集合操作，可以当作字典，也可以当作优先队列。 二叉搜索树基本操作的时间代价与树的高度成正比，log n 级别。随机构造的二叉搜索树的期望高度就是 log n。 每个节点包含信息：key，卫星数据，父， 左孩子，右孩子。 12.1 二叉搜索树的定义： 左子树小于节点，右子树大于节 ...
分类：
编程语言 时间：
2018-08-05 23:22:17
阅读次数：
216
