堆
编号21212
SSL是母校,现前往新地图开拓中。
漫游于平行线间的灰鲤,于此处激起黑色孤独的水花。
展开
-
【c++自带堆】剑与魔法(dragons
(这个题目看上去没复制完的样子) 还有c++自带的堆… … …真香,nb! 题目描述 万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。 闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别的是,END事件如果满足要求就会强制发生。老师希望在大陆原创 2020-09-18 20:25:18 · 198 阅读 · 0 评论 -
【堆】堆排序
题目 读入n个在longint范围的数,排序 n<=100000 思路 堆就是一个二叉树,保证每个节点比它的左右子节点大。它用一个数组存储,存储编号为i的左右节点分别存在i2和i2+1的位置。 所以,堆顶的节点的值肯定比其它的点小。去掉顶节点之后,剩下是俩个堆。。。 堆排序流程: 建堆build:up操作 让每个节点能与其父节点交换位置的就交换。(前提是要越来越接近堆),然后建成一个堆。 ...原创 2019-01-25 20:16:29 · 118 阅读 · 0 评论 -
【堆】合并果子
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1...原创 2019-07-11 21:48:16 · 126 阅读 · 5 评论 -
【贪心】【堆】Leopard学霸(study)
犯了一些神奇的错误,比如把 “Wz <<= 1” 写成 “Wz <= 1” 什么的。。。 马上假期就要到了,THU的神犇Leopard假期里都不忘学霸,现在有好多门功课,每门功课都耗费他1单位时间来学习。 他的假期从0时刻开始,有1000000000个单位时间(囧rz)。在任意时刻,他都可以任意一门功课(编号1~n)来学习。 因为他在每个单位时间只能学习一门功课,而每门功课又都...原创 2019-09-06 21:57:00 · 226 阅读 · 0 评论