单调队列，顾名思义就是一个具有单调性的一个队列，可是该怎么实现呢。 用普通的队列肯定不能实现，因此我们需要用到里一个数据结构——双端队列，这个也比较容易理解，就是两头都可以进和出队的操作。 然后我们就可以进行愉快的写单调队列了。 单调队列与优先队列还不一样，优先队列只要你不主要删除，他是不会删的，但 ...
分类：
其他好文 时间：
2018-08-03 22:34:35
阅读次数：
145
题目链接：http://poj.org/problem?id=2431 题目大意：一辆卡车，初始时，距离终点L，油量为P，在起点到终点途中有n个加油站，每个加油站油量有限，而卡车的油箱容量无限，卡车在行车途中，每走一个单位的距离消耗一个单位的油量，给定n个加油站距离终点的距离以及油存储量。问卡车是否 ...
分类：
其他好文 时间：
2018-08-03 16:39:13
阅读次数：
213
题意：每头奶牛需要涂抹防晒霜，其中有效的范围 min~max ,现在有L种防晒霜，每种防晒霜的指数为 f 瓶数为 l，问多少只奶牛可以涂上合适的防晒霜？思路： 优先队列+贪心 思路解释：min<f时表示可以访问， 取max与f进行比较，因为先前对f进行排序，所以数小的在前面，这样可以做到不浪费 解决 ...
分类：
其他好文 时间：
2018-08-02 13:58:04
阅读次数：
105
传送门 Description Input Output Translation · 给定k个长度为k的数组，把每个数组选一个元素加起来，这样共有kk种可能的答案，求最小的k个 Sample Input Sample Output Hint k<=750 Solution 显然可以一行一行做，同时如 ...
分类：
其他好文 时间：
2018-08-01 12:12:36
阅读次数：
144
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1053 Entropy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Subm ...
分类：
其他好文 时间：
2018-07-31 19:24:29
阅读次数：
153
2269: 题目描述 有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。 有两个长度为N的序列A和B，在A和B中各任取一个数相加可以得到N2个和，求这N2个和中最小的N个。 输入 第一行输入一个正整数N（1<=N<=100000）； 第二行N个整数Ai ...
分类：
编程语言 时间：
2018-07-31 01:40:31
阅读次数：
202
参考：http://www.cnblogs.com/xzxl/p/7266404.html 一、基本定义： 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似 ...
分类：
其他好文 时间：
2018-07-31 00:32:50
阅读次数：
186
题目链接https://vjudge.net/contest/241657#problem/D 题目大意 给你Prufer码，反推这棵树 解题思路 输入，记录每个节点出现的次数，然后设置优先队列（小的优先），用于保存叶子结点，然后根据Prufer码，每次分配队列的队首作为其子节点 注意 输入容易被卡 ...
分类：
其他好文 时间：
2018-07-29 23:55:24
阅读次数：
269
题目链接： https://cn.vjudge.net/problem/POJ-1724 N cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associ ...
分类：
其他好文 时间：
2018-07-28 20:33:11
阅读次数：
208
小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑 ...
分类：
Web程序 时间：
2018-07-28 18:22:44
阅读次数：
137
