堆
文章平均质量分 88
FZHvampire
这个作者很懒,什么都没留下…
展开
-
【bzoj2006】【NOI2010】【超级钢琴】
2006: [NOI2010]超级钢琴Time Limit: 20 Sec Memory Limit: 552 MB Submit: 1778 Solved: 871 [Submit][Status][Discuss] Description小Z是一个小有名气的钢琴家,最近C博士送给了小Z一架超级钢琴,小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符,编号为原创 2015-07-10 14:41:07 · 3860 阅读 · 4 评论 -
[bzoj2151]种树
[国家集训队2011]种树 【问题描述】 A城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置!原创 2015-02-09 09:53:23 · 1722 阅读 · 0 评论 -
堆
堆简单说就是可以插入删除节点的一个求最值的工具,非常好用的一个工具,我们在线面放几道题来练习一下堆(大水题!!) 最小的n个和: 题目描述 Description 有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。 输入描述 Input Description 第一行输入一个正整原创 2015-02-09 10:21:58 · 593 阅读 · 0 评论