
平衡树
文章平均质量分 80
zhb1997
OIer
展开
-
tyvj1185营业额统计
描述 Description 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候,营业额会出现一定的波动,当然一定的波动是能够接受的,但是在某些时候营业额突变得很高或是很低,这就证原创 2014-06-03 23:11:14 · 571 阅读 · 0 评论 -
2014.8.2模拟赛【打地鼠游戏】
题目描述: 伟大的2320学长特别喜欢打地鼠游戏,这个游戏开始后,会在地板上冒出一些地鼠来,你可以用榔头去敲击这些地鼠,每个地鼠被敲击后,将会增加相应的游戏分值。可是,所有地鼠只会在地上出现一段时间(而且消失后再也不会出现),每个地鼠都在0时刻冒出,但停留的时间可能是不同的,而且每个地鼠被敲击后增加的游戏分值也可能是不同。 最近2320学长经常玩这个游戏,以至于敲击每个地鼠只要1秒。他在想如何原创 2014-08-02 22:30:36 · 1438 阅读 · 0 评论 -
wikioi1688 求逆序对
题目描述 Description 给定一个序列a1,a2,…,an,如果存在i并且ai>aj,那么我们称之为逆序对,求逆序对的数目 数据范围:N5。Ai5。时间限制为1s。 输入描述 Input Description 第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。 输出描述 Output原创 2014-09-05 23:12:02 · 3705 阅读 · 0 评论 -
bzoj1112 [POI2008]砖块Klo
Description N柱砖,希望有连续K柱的高度是一样的. 你可以选择以下两个动作 1:从某柱砖的顶端拿一块砖出来,丢掉不要了. 2:从仓库中拿出一块砖,放到另一柱.仓库无限大. 现在希望用最小次数的动作完成任务. Input 第一行给出N,K. (1 ≤ k ≤ n ≤ 100000), 下面N行,每行代表这柱砖的高度.0 ≤ hi ≤ 1000000 Output 最原创 2014-08-11 23:39:11 · 525 阅读 · 0 评论 -
2014.10.6模拟赛【魔兽争霸】
魔兽争霸(war.pas) 小x正在销魂地玩魔兽 他正控制着死亡骑士和n个食尸鬼(编号1~n)去打猎 死亡骑士有个魔法,叫做“死亡缠绕”,可以给食尸鬼补充HP 战斗过程中敌人会对食尸鬼实施攻击,食尸鬼的HP会减少 小x希望随时知道自己部队的情况,即HP值第k多的食尸鬼有多少HP,以便决定如何施放魔法 请同学们帮助他:) 小x向你发出3种信号:(下划线在输入数据中表现原创 2014-10-06 22:34:56 · 953 阅读 · 0 评论