堆
文章平均质量分 73
INCINCIBLE
这个作者很懒,什么都没留下…
展开
-
堆——奶牛大学nkoj2294
分析过程: 要求选出的N头牛的成绩的中位数尽可能大,我们可以考虑依次讨论每头奶牛的成绩是否适合作为中位数。一.先按高考分数Score由小到大排序: 显然,排序后,能够作为答案的成绩一定在[n/2+1...C-n/2]这个下标范围之间。二.若k位于这个范围[n/2+1...C-n/2],那么Score[k]是否是一个合理的中位数呢?既然k是选出的中位数的下标原创 2016-03-06 17:25:30 · 472 阅读 · 0 评论 -
堆--建筑抢修nkoj2375
建筑抢修Time Limit:10000MS Memory Limit:65536KCase Time Limit:1000MSDescription机关城内只有hy一个修理工,虽然他能瞬间到达任何一个建筑,但是修复每个建筑都需要一定的时间。同时,hy修理完一个建筑才能修理下一个建筑,不能同时修理多个建筑。如果某个建筑在一段时间之内没有完全修理完毕,这个建筑就报废了。 hy忙原创 2016-07-27 19:21:22 · 767 阅读 · 0 评论 -
正解应该heap---wjj的排列序列
P3731wjj 的排列序列时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 时限1000ms问题描述输入格式第一行包含一个正整数n和一个正整数m,意思如题所述。接下来m行,每行两个整数ui,vi,表示一个限制条件。 输出格式输出一行,表示 wjj 需要付出的最大代价。 样例输入原创 2016-07-27 14:55:41 · 497 阅读 · 0 评论 -
堆+贪心 逃亡
nkoj 1760DescriptionTECH成功越狱后,抢劫了一辆卡车驱车逃进了丛林。由于TECH驾车技术很差,卡车的油箱在岩石上被刮破了。现在卡车每行驶一公里就会消耗掉一升油。 为把卡车修好,TECH需要把车开到最近的一个小镇。从卡车当前位置到小镇的这条路(距离不超过1,000,000公里)上,分布着N个加油站 (1 警察正在丛林中追捕TECH,所以,TECH想让停下来加油的原创 2016-03-29 19:23:34 · 427 阅读 · 0 评论 -
2016.4 半期 堆+贪心 【UASCO 2009 OPEN GOLD-2】工作安排
nkoj 1349DescriptionFarmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。 他的工作日从0时刻开始,有1000000000个单位时间(!)。在任一时刻,他都可以选择编号1~N的N(1 因为他在每个单位时间里只能做一个工作,而每项工作又有一个截止日期,所以他很难有时间完成所有N个工作,虽原创 2016-04-21 15:08:44 · 534 阅读 · 0 评论 -
UVA 11136 Hoax or what 促销活动
题意:题目大意:超市举办一个活动,活动期间,凡是来到超市购物的客人将小票放到一个抽奖箱中,每天结束经理从中间抽出两张小票,一张最高的消费额,一张最低的消费额。然后最高消费的那位客人将获得max - min价值的商品。然后将这两张小票扔掉。活动期间都这么抽出幸运的顾客。问这个活动需要准备花多少钱在提供奖品上。InputThe input contains a number of ca原创 2016-04-30 13:00:26 · 447 阅读 · 0 评论 -
堆----【USACO3.1.3】Humble Numbers丑数
nkoj 1821Description对于一给定的素数集合 S = {p1, p2, ..., pK},考虑一个正整数集合,该集合中任一元素的质因数全部属于S。这个正整数集合包括,p1、p1*p2、p1*p1、p1*p2*p3...(还有其它)。该集合被称为S集合的“丑数集合”。 注意:我们认为1不是一个丑数。 你的工作是对于输入的集合S去寻找“丑数集合”中的第N个“丑数原创 2016-03-06 17:27:28 · 1188 阅读 · 0 评论 -
堆+贪心——nkoj1587【Usaco Nov07 Gold】分配防晒霜
【Usaco Nov07 Gold】分配防晒霜Description奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤,所有C(1 为此,奶牛们准备了一大篮子防晒霜,一共L(1 请你计算一下,如果使用奶牛们准备的防晒霜,最多有多少奶牛能在不被灼伤的前提下,享受到日光浴的效果?Input* 第1行: 2个用空格隔开的整数:C和L * 第2..C+1行: 第i+原创 2016-03-10 14:43:24 · 1033 阅读 · 0 评论 -
钓鱼 nkoj_1122
Description何老板是个垂钓谜,星期天他决定外出钓鱼h小时(1≤h≤16),何老板家附近共有n个池塘(2≤n≤25),这些池塘分布在一条直线上,何老板将这些池塘按离家的距离编上号,依次为L1,L2,…,Ln,何老板家门外就是第一个池塘,所以他到第一个池塘是不用花时间的,何老板可以任选若干个池塘垂钓,并且在每个池塘他都可以呆上任意长的时间,但呆的时间必须为5分钟的倍数,(5分钟为一个单位原创 2016-03-10 14:49:13 · 1092 阅读 · 0 评论 -
堆---黑盒序列 neer 1996
Description有一个只能存放整数的序列叫“黑盒序列”,一开始序列为空。对于该序列,我们有ADD和GET两种操作: ADD(x):表示往序列中添加一个值为x的整数; GET(y):表示在第y次ADD操作后,取出序列中第k小的一个数,并将其输出。(k初值为1,每执行一次GET操作后,k的值会加1) 数列中的整数的绝对值不超过2,000,000,000Input第一行原创 2016-03-10 14:41:48 · 619 阅读 · 0 评论 -
贪心--2016cqround4火车运输
P3827火车运输时间限制 : - MS 空间限制 : 265536 KB 评测说明 : 1000ms问题描述ByteLand火车站(编号0)每天都要发往全国各地N列客运火车,编号1 N。第i列火车的目的地是编号Si的火 车站。 对任意车站X,都与X+1车站有铁轨直接相连,因此火车站可以看成数轴上的整数点,第i列火车可以停靠区 间[0, Si]中的各个站点。每列火原创 2016-10-24 21:52:34 · 611 阅读 · 0 评论