算法
MagicBubble
follow excellence,success will chase you!
展开
-
hihoCoder#1141 : 二分·归并排序之逆序对 解题记录
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在上一回、上上回以及上上上回里我们知道Nettle在玩《艦これ》。经过了一番苦战之后,Nettle又获得了的很多很多的船。 这一天Nettle在检查自己的舰队列表: 我们可以看到,船默认排序是以等级为参数。但实际上一个船的火力值和等级的关系并不大,所以会存在A船比B船等级高,但是A船火力却低于B船这样的情况原创 2018-01-01 11:07:57 · 337 阅读 · 0 评论 -
hihoCoder#1139 二分·二分答案 解题记录
时间限制:10000ms 单点时限:1000ms 内存限制:256MB描述 在上一回和上上回里我们知道Nettle在玩《艦これ》,Nettle在整理好舰队之后终于准备出海捞船和敌军交战了。在这个游戏里面,海域是N个战略点(编号1..N)组成,如下图所示 其中红色的点表示有敌人驻扎,猫头像的的点表示该地图敌军主力舰队(boss)的驻扎点,虚线表示各个战略点之间的航线(无向边)。在游戏中要从一个原创 2017-12-31 11:25:27 · 404 阅读 · 0 评论