堆
masterwater
这个作者很懒,什么都没留下…
展开
-
洛谷堆专题 黑匣子
题目描述Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。命令只有两种:ADD(x):把x元素放进BlackBox;GET:i加1,然后输出Blackhox中第i小的数。记住:第i小的数,就是Black Box里的数的按从小到大的顺序排序原创 2017-01-17 23:36:17 · 420 阅读 · 0 评论 -
洛谷 堆专题 最小函数值
题目描述有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。输入输出格式输入格式:输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第i行的三个数分别位Ai、Bi和Ci。Ai输出格式:原创 2017-01-18 16:31:29 · 1957 阅读 · 1 评论 -
洛谷 堆专题 序列合并
题目描述有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个。输入输出格式输入格式:第一行一个正整数N;第二行N个整数Ai,满足Ai第三行N个整数Bi, 满足Bi【数据规模】对于50%的数据中,满足1对于100%的数据中,满足1输出格式:输出仅一行原创 2017-01-18 17:01:13 · 712 阅读 · 0 评论 -
wikioi1063 合并果子
题目描述 Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果原创 2017-01-27 11:07:27 · 284 阅读 · 0 评论 -
wikioi 1245最小N个和
题目描述 Description有两个长度为 N 的序列 A 和 B,在 A 和 B 中各任取一个数可以得到 N^2 个和,求这N^2 个和中最小的 N个。输入描述 Input Description第一行输入一个正整数N;第二行N个整数Ai 且Ai≤10^9;第三行N个整数Bi,且Bi≤10^9输出描述 Output Descripti原创 2017-01-28 15:40:39 · 667 阅读 · 0 评论 -
【NOIP2018复习】射击(堆、贪心)
射击时间限制:2000MS 内存限制:65536KB题目描述有问题,找副连,无聊的时候当然也可以找他啦。小W找到了他的叔叔——东厂厂长——宇宙超级无敌老WS yy。他们叔侄两个商量之后决定用弹弓打破社区里的一些窗户,但是弹弓每秒只能彻底打破一扇窗户。而且如果某户窗户的主人回来了的话,他们就不能进行破坏了(不然会死得很惨的)。因为有的人装的玻璃好,有的人装的玻璃差,有的人装的玻璃高,有的...原创 2018-11-04 15:18:58 · 381 阅读 · 0 评论