堆
关注
分享
扫一扫
_lyl
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2442-Sequence（heap+k路归并）
SequenceTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 7447 Accepted: 2451DescriptionGiven m sequences, each contains n non-negative integer. Now we ma原创 2014-09-10 21:05:41 · 1306 阅读 · 0 评论 -
SDUT 堆结构练习——合并果子之哈夫曼树（丧心病狂heap）
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，原创 2014-08-29 12:23:43 · 1277 阅读 · 0 评论 -
POJ 1442-Black Box(优先队列)
Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7436 Accepted: 3050DescriptionOur Black Box represents a primitive database. It can save an int原创 2014-09-02 17:33:19 · 972 阅读 · 0 评论 -
POJ 3253-Fence Repair（堆）
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27055 Accepted: 8800DescriptionFarmer John wants to repair a small length of the fence aroun原创 2014-10-23 17:28:49 · 949 阅读 · 0 评论 -
URAL 1306-Sequence Median(堆)
1306. Sequence MedianTime limit: 1.0 secondMemory limit: 1 MBLanguage limit: C, C++, PascalGiven a sequence of N nonnegative integers. Let's define the median of such sequence. If N is原创 2014-10-19 17:51:41 · 927 阅读 · 0 评论