如何答这题?唐山一中NOIP2005模拟赛(2)第二题2.魔兽争霸(war.pas)小x正在销魂地玩魔兽他正控制着死亡骑士和n个食尸鬼(编号1～n)去打猎死亡骑士有个魔法,叫做“死亡缠绕”,可以给食尸鬼补充HP

题目详情

如何答这题?唐山一中NOIP2005模拟赛(2)第二题
2.魔兽争霸(war.pas)
小x正在销魂地玩魔兽
他正控制着死亡骑士和n个食尸鬼(编号1～n)去打猎
死亡骑士有个魔法,叫做“死亡缠绕”,可以给食尸鬼补充HP
战斗过程中敌人会对食尸鬼实施攻击,食尸鬼的HP会减少
小x希望随时知道自己部队的情况,即HP值第k多的食尸鬼有多少HP,以便决定如何施放魔法
请同学们帮助他:)
小x向你发出3种信号：（下划线在输入数据中表现为空格）
A_i_a表示敌军向第i个食尸鬼发出了攻击,并使第i个食尸鬼损失了a点HP,如果它的HP

▼优质解答

答案和解析

看到这数据规模,就想到应该是一个log级的算法.将输入数据排序.对于每次修改生命值,都将改变后的数值进行二分查找,找到它合适的位置然后将整个数据重新处理,由于数据随机生成,所以不用考虑算法退化的问题.（除非倒了血霉）

看了如何答这题?唐山一中NOIP...的网友还看了以下：

布雷，m*n模拟“地雷游戏”。在M*N的方格中，随机布上dn个“地雷”，按M行N列输出各格子的数（　2020-05-17 …

因式分解-7(m-n)63+2(n-m)^2-28(n-m)^3打错-7(m-n)^2+2(n-m 　2020-06-03 …

下列各项中注音有误的一项是（）A．huàn浣溪纱莞尔一笑wǎnB．hún插科打诨鱼肉荤腥hūn浑水　2020-06-28 …

（选自《唐语林》）注释①畋（tián）：打猎。②倾宫鹿台：高耸的宫殿和楼台。鹿台，纣王所修的台。这里　2020-11-03 …

下列各项中读音错误的一项是：（）A.闷热mēn愤懑mèn分娩miǎn酩酊dǐngB.荒谬mìù脉脉m 　2020-11-04 …

1.下列词语中加点字的注音和书写全都正确的一项是()A.厌恶(wù)打扰(jiǎo)赫然(hè)惹人　2020-11-11 …

继续此逻辑题答案,将5种家畜N、K、L、M和W按照一定间隔距离排成一排.但是这5种家畜中有的家畜如果　2020-11-13 …

下列情节叙述与名著不符的一项是（）A.悟空为救唐僧打杀了强盗，却被唐僧赶走．悟空去后，一只六耳猕猴变　2020-11-25 …

下列各题中黑体加点字的注音全都正确的一项是A恸哭tòng如火如荼tú湍急tuān颓废tuíB．为虎作　2020-12-19 …

一锤定音。（在加粗字的正确读音上打“√”）分外（fēnfèn）挨打（āiái）仍旧（rēngréng 　2020-12-26 …