二叉堆
niiick
OIer/ACMer
展开
-
洛谷 P2174 小Z的神奇数列【二叉堆】
题目描述 小Z最近在研究数列,他需要知道在他所研究的数列中,最大的数是多少(Max),最小的数是多少(Min),最大的数的最小的数次幂是多少(Max^Min),所有数的乘积是多少。要知道,这样的问题是肯定难不倒小Z的。但是,最近小Z突发奇想,想要研究下这个数列的更深层的性质,所以他决定不断的从这个数列中删去一些数,每次删除后都研究下当前数列。由于数列项数很大,这给小Z带来了很大的麻烦,于是小Z请...原创 2018-05-11 12:49:48 · 526 阅读 · 0 评论 -
POJ2442 Sequence【二叉堆】
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It’s clear that we may get n ^ m this kind of sequences. Th...原创 2018-05-11 13:14:08 · 312 阅读 · 0 评论 -
BZOJ1150 || 洛谷P3620 [APIO/CTSC 2007]数据备份【二叉堆+链表】
Description 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的,因此你想设计一个系统让不同的办公楼彼此之间互相备份,而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给这些办公楼配对(两个一组)。每一对办公楼可以通过在这两个建筑物之间铺设网络电缆使得它们可以互相备份。 然而,网络电缆的费用很高。当地电...原创 2018-06-09 12:22:25 · 306 阅读 · 0 评论 -
洛谷P5290 [十二省联考2019]春节十二响【贪心+堆启发式合并】
题目描述 距离苏拉威西只有一百公里了,车内的空气比窗外更加冰冷。四双眼睛紧盯着艾莉 芬面前的屏幕,那是控制行星发动机的关键程序:春节十二响。他需要将其部署到电力控制系统的一个芯片中。 “春节十二响”由 n 个子程序构成,第 i 个子程序所需的内存空间是 M_i 。这 nn 个子程序之间的调用关系构成了一棵以第 1 个子程序为根的树,其中第 i 个子程序在调用树上的父亲是第 f_i个子程序。 由于内...原创 2019-04-11 15:43:42 · 472 阅读 · 0 评论