堆和优先队列
文章平均质量分 79
UMR小豪
这个作者很懒,什么都没留下…
展开
-
poj1442 Black Box
Black BoxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10378 Accepted: 4276DescriptionOur Black Box represents a primitive database. It can save an原创 2016-08-08 21:43:21 · 487 阅读 · 0 评论 -
寻找大富翁
2015年胡润研究院的调查显示,截至2014年9月,个人资产在600万元以上高净值人群达290万人。假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁。输入格式:输入首先给出两个正整数NNN(≤106\le 10^6≤106)和MMM(≤10\le 10≤10),其中NNN为总人数,MMM为需要找出的大富翁数;接下来一行给出NNN个人的个人资产值,以百万元为单位,为不原创 2016-07-13 21:45:30 · 441 阅读 · 0 评论 -
修理牧场
农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要NNN块木头,每块木头长度为整数LiL_iLi个长度单位,于是他购买了一条很长的、能锯成NNN块的木头,即该木头的长度是LiL_iLi的总和。但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就设酬金等于所锯木头的长度。例如,要将长度为20的木头锯成长度为8、7和5的三段,第一次锯木头花费20,将木头原创 2016-07-18 21:03:38 · 1371 阅读 · 0 评论 -
CodeForces 140C New Year Snowmen
C - New Year SnowmenTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 140CDescriptionAs meticulous Gerald sets the ta原创 2016-09-02 22:48:41 · 354 阅读 · 0 评论 -
关于堆的判断 (25分)
5-12 关于堆的判断 (25分)将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:x is the root:x是根结点;x and y are siblings:x和y是兄弟结点;x is the parent of y:x是y的父结点;x is a child of y:x是y的一个子结点。输入格式:每原创 2017-03-04 18:25:59 · 2423 阅读 · 0 评论