堆
_lyl
这个作者很懒,什么都没留下…
展开
-
POJ 2442-Sequence(heap+k路归并)
Sequence Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 7447 Accepted: 2451 Description Given m sequences, each contains n non-negative integer. Now we ma原创 2014-09-10 21:05:41 · 1247 阅读 · 0 评论 -
SDUT 堆结构练习——合并果子之哈夫曼树(丧心病狂heap)
树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,原创 2014-08-29 12:23:43 · 1237 阅读 · 0 评论 -
POJ 1442-Black Box(优先队列)
Black Box Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 7436 Accepted: 3050 Description Our Black Box represents a primitive database. It can save an int原创 2014-09-02 17:33:19 · 914 阅读 · 0 评论 -
POJ 3253-Fence Repair(堆)
Fence Repair Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27055 Accepted: 8800 Description Farmer John wants to repair a small length of the fence aroun原创 2014-10-23 17:28:49 · 900 阅读 · 0 评论 -
URAL 1306-Sequence Median(堆)
1306. Sequence Median Time limit: 1.0 second Memory limit: 1 MB Language limit: C, C++, Pascal Given a sequence of N nonnegative integers. Let's define the median of such sequence. If N is原创 2014-10-19 17:51:41 · 877 阅读 · 0 评论