摘要: 【fjwc2015】k个串 kstring 【题目描述】 兔子们在玩k个串的游戏。首先,它们拿出了一个长度为n的数字序列,选出其中的一个连续子串,然后统计其子串中所有数字之和(注意这里重复出现的数字只被统计一次)。 兔子们想知道,在这个数字序列所有连续的子串中,按照以上方式统计其所有数字之和,第k大 阅读全文
posted @ 2017-12-18 21:25 Kaiser- 阅读(545) 评论(0) 推荐(0) 编辑
摘要: middle Description 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。 其中a<b<c<d。位置也从0 阅读全文
posted @ 2017-12-18 20:02 Kaiser- 阅读(198) 评论(0) 推荐(0) 编辑
摘要: #1034 : 毁灭者问题 #1034 : 毁灭者问题 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 在 Warcraft III 之冰封王座中,毁灭者是不死族打三本后期时的一个魔法飞行单位。 毁灭者的核心技能之一,叫做魔法吸收(Absorb Mana): 现在让我们 阅读全文
posted @ 2017-12-18 17:40 Kaiser- 阅读(389) 评论(0) 推荐(0) 编辑