Add All
Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu
Submit Status
Description
Problem F
Add All
Input: standard input
Output: standard output
Yup!! The...
分类：
其他好文 时间：
2015-02-05 09:33:41
阅读次数：
187
题目连接：http://poj.org/problem?id=1797题意：分析：dp[i]表示到达i点的过程中的最大承受重量，更新到i点时可能有多条路径，由优先队列堆出最大的那条即可。#include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-02-04 21:41:17
阅读次数：
142
题目连接：http://poj.org/problem?id=2253题意：给出一个无向图,求一条1~2的路径使得路径上的最大边权最小.分析：dij将距离更新改成取最大值即可，即dp[i]表示到达i点过程中的最大边权，更新后可能多个，再靠优先队列取出最小的最大边权。不过好像精度问题，我的代码C++能...
分类：
其他好文 时间：
2015-02-04 20:14:07
阅读次数：
163
上一节我们写了树以及二叉树的知识
http://blog.csdn.net/wtyvhreal/article/details/43487095
堆是一种特殊的完全二叉树。
所有父节点都比子节点要小，这样的完全二叉树称为最小堆，反之叫最大堆。
下图一棵完全二叉树，调整为最小堆步骤：
向下调整的代码如下：
从上面可以得到：调...
分类：
编程语言 时间：
2015-02-04 18:50:47
阅读次数：
159
Python 使用list实现无边际优先队列 (基于class, 包含迭代器)...
分类：
编程语言 时间：
2015-02-04 18:41:57
阅读次数：
177
题目大意：有m个时刻，在第i时刻即wi秒的时候需要保持有r根蜡烛亮着，每根蜡烛维持的时间为t秒，点一根蜡烛需要1秒。
注意：一根蜡烛亮的时间为下一秒开始。并且一开始是可以事先准备蜡烛的。
想法：利用了优先队列，维护r根蜡烛，每次wi秒，它需要开始点蜡烛的最晚时间为wi-t,如果不够这个时间，那么在最晚结束点蜡烛的时间wi-1开始补上。
感谢阿扎夫人提供的思维题。
AC代码：
#defin...
分类：
其他好文 时间：
2015-02-02 12:39:11
阅读次数：
169
概述
讨论赫夫曼编码问题，赫夫曼编码的思想就是变长编码。变长编码就是让字符表中出现概率高的字符的编码长度尽可能小，而出现概率高的字符的编码长度相对较长。然后还要遵循前缀码的要求，就是任意一个编码都不是其他编码的前缀码，这样方便解码。
对于...
分类：
编程语言 时间：
2015-02-01 17:51:44
阅读次数：
257
UVALive - 3135
Argus
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
A data stream is a real-time, continuous...
分类：
其他好文 时间：
2015-02-01 09:38:42
阅读次数：
184
Dijkstra 算法又称为单源最短路径算法，由计算机科学家 Edsger Dijkstra 于 1956 年构思并于 1959 年发表。其解决的问题是：给定图 G 和源顶点 v，找到从 v 至图中所有顶点的最短路径。Dijkstra 算法的初始实现版本并未使用最小优先队列实现，其时间复杂度为 O(...
分类：
编程语言 时间：
2015-01-31 10:39:05
阅读次数：
328
题目链接:http://poj.org/problem?id=2051思路分析:优先级问题，使用优先队列求解；当执行某个任务后，再增加一个任务到队列中，该任务的优先级为执行任务的时间加上其时间间隔,如此反复直到求出前K个执行任务。代码：#include #include using namespac...
分类：
其他好文 时间：
2015-01-30 22:17:03
阅读次数：
122
