![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
堆
Fallen_Angel001
这个作者很懒,什么都没留下…
展开
-
【SSLGZ 1271】 排序I
问题描述 从小到大。 样例输入 5 3 1 2 4 5 样例输出 1 2 3 4 5 算法讨论 堆排序const maxn=100000;type arr=array[1..maxn] of longint;var a:array[1..maxn] of longint; i,j,n,t:longint;procedure siftdown(var h:arr;n原创 2017-02-22 16:57:09 · 447 阅读 · 0 评论 -
【SSLGZ 1040】合并果子
问题描述 有n堆果子,现要将n堆果子合并成一堆,每次合并要的体力为两堆果子的值。现要求用最小体力合并果子。 输入 3 1 2 9 输出 15 算法讨论 因为要求每次合并的体力最小,那我们可以将它排序,但数据过大会超时,所以我们可以构建哈夫曼树,每次构建插入后再用堆排序维护就好。const maxn=10000;var a:array[1..maxn] of longint;原创 2017-02-23 16:54:19 · 318 阅读 · 0 评论 -
【SSLGZ 1648】丑数
问题描述 对于一给定的素数集合 S = {p1, p2, …, pK}, 来考虑那些质因数全部属于S 的数的集合。这个集合包括,p1, p1p2, p1p1, 和 p1p2p3 (还有其它)。这是个对于一个输入的S的丑数集合。 注意:我们不认为1 是一个丑数。 你的工作是对于输入的集合S去寻找集合中的第N个丑数。longint(signed 32-bit)对于程序是足够的。 输原创 2017-02-25 10:53:50 · 323 阅读 · 0 评论 -
【SSLGZ 2670】2017年8月8日提高组T1 作业
问题描述 小A作为一个乖乖好学生,回到家后总是一丝不苟地完成老师布置的作业。 这天,老师给小A布置了n项作业,每一项作业都有截止时间di和价值vi(你可以理解成每做完一份作业就要快递过去给老师,且快递是不耗费时间的),每完成一项作业便可获得其价值。但小A发现,自己每一个单位时间内只能完成其中的一项作业,请你告诉小A,他最多可以获得多少价值。 输入 第一行有一个正整数n,表示作业的数量。原创 2017-08-08 21:26:40 · 383 阅读 · 0 评论 -
【JZOJ 3928】【NOIP2014模拟11.6】射击 (堆)
问题描述 有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因为有的人装的玻璃好,有的人装的玻璃差,有的人装的玻璃高,有的人装的玻璃矮,所以你不能要求他们叔侄两个打破不同的窗户获得的...原创 2018-08-24 21:49:08 · 220 阅读 · 0 评论