Gravatar
liu_runda
积分:2884
提交:1014 / 2190
建了两个树状数组,一个记录第i只单身狗到目前被攻击的次数,一个记录第i只单身狗到目前受到的伤害吨数。
我们其实可以认为,第i只单身狗每被攻击一次就会回血d[i]。
所以,若一只单身狗被攻击了m次,伤害总吨数t,则现在它的h值即为“初始h”+m*d[i]-t

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
我这魔性的代码

Gravatar
Sky_miner
积分:2788
提交:902 / 1646
论超时的缘故____折腾人的快读。。。

Gravatar
liu_runda
积分:2884
提交:1014 / 2190
压七位可以过,就是这个输出格式略恶心。。我是把压七位的数又展开了,调这个转换的过程WA3次

Gravatar
GaoErFu
积分:493
提交:289 / 1158
谁把这个题目改了?时间限制太可怕了!原来做对现在错了,同样的一个程序交了之后评测结果还不一样!

题目 1755 爱上捉迷藏 AAAAA
2016-02-27 22:35:28
Gravatar
GaoErFu
积分:493
提交:289 / 1158
这题有一个数据比数列操作b和数列操作c还强!笨算法超时了。。。

Gravatar
GaoErFu
积分:493
提交:289 / 1158
这题跟数列操作b差不多,数据有点弱,我的傻算法也能过。

Gravatar
GaoErFu
积分:493
提交:289 / 1158
一位数组直接操作居然也可以,这二星题数据挺弱的。

Gravatar
沉迷学习的假的Keller
积分:1631
提交:464 / 692
VIP根据大白书的提示,写n^3的匈牙利算法成功AC!

Gravatar
Magic_Sheep
积分:2287
提交:647 / 1317
回复 @liu_runda :
这不是弗洛伊德么?

Gravatar
Magic_Sheep
积分:2287
提交:647 / 1317
floyd

Gravatar
第一次见到卡unsigned long long与 long long的,丧心病狂

Gravatar
stdafx.h
积分:3338
提交:889 / 1556
inf要往死里开...1e15都wa了

Gravatar
stdafx.h
积分:3338
提交:889 / 1556

Gravatar
铁策
积分:988
提交:301 / 737
你们说这种题有什么意义

题目 1152 排队接水
2016-02-27 18:06:58
Gravatar
dateri
积分:1302
提交:587 / 1302

Gravatar
莫知
积分:117
提交:50 / 54
e

题目 1785 挖地雷 AAAAAAAAAA
2016-02-27 15:40:06
Gravatar
521
积分:1200
提交:464 / 917
与1398类似

题目 1785 挖地雷 AAAAAAAAAA
2016-02-27 15:39:50
Gravatar
GaoErFu
积分:493
提交:289 / 1158

题目 1785 挖地雷 AAAAAAAAAA
2016-02-27 15:14:48
Gravatar
521
积分:1200
提交:464 / 917