题解 - Vijos

0
meowkingdom LV 3 @ 2008-08-22 18:31:30

原来除了循环变量都要用qword。。。。最开始看到楼下的牛们这么说都没有引起注意。。。。。

归根到底居然是因为

a=i*j时，i,j是longint,i*j就有可能在longint范围内爆了。。。完全不会管a是不是qword呀！！！
0
tracy-henry LV 10 @ 2008-08-20 22:33:39

我全部是0MS，同样是O(N^2),为何大家不是0MS?我很困惑。

VIJOS机子差别如此之大？
0
wizard1990 LV 3 @ 2008-08-20 00:25:11

cheat了1次。。。。。。自己的程序在第5个点莫名其妙的WA。。。。。。最后10分实在看不出哪里有问题。。。。。。
0
hzx2008 LV 10 @ 2008-08-19 19:07:58

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 72ms

├ 测试数据 08：答案正确... 119ms

├ 测试数据 09：答案正确... 134ms

├ 测试数据 10：答案正确... 134ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：459ms
0
LV 0 @ 2008-08-17 19:56:23

herself正解...QWORD小心负数益出(若你的答案都是18***|\**|\**|\*|就是qword出了负数...)..循环的变量用longint绝对够了...无须高精,最大的比QWORD小点...
0
bemaulat56 LV 6 @ 2008-08-17 17:58:37

所以变量都要用int64！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！连循环变量也是~！！！！！！！！！！！！！！！！！！！！！
0
w卡e丹s裘t LV 6 @ 2008-08-17 17:26:08

..每次1楼.2楼的都是最无聊的.人
0
孤独的鹰 LV 8 @ 2008-08-17 16:52:35

鄙视这种超大数据规模的题，不用高精，但所有计算变量都得用int64。汗！可怜我考试的时候开的是longint。。
0
Lost.G LV 3 @ 2008-08-19 14:00:22

终于AC了`\激动呀
0
ipip2005 LV 10 @ 2008-08-17 10:03:11

DP,我们可以证明用攻击的肯定放在最后,因为如果攻击的放在毒的或减速的前面，必然可以交换两者位置使其更优.然后用f表示前i个魔法师都不是红魔法师,且有j个是蓝魔法师,其实定义很简单,只是方程难写.

写完方程以后,这一决策的最大值就是f+后面红魔法师攻击和毒的血总和,跟max做比较．．
0
pzy3303 LV 10 @ 2008-08-17 07:53:40

注意变量的使用，不用高精
0
wasyyyy LV 3 @ 2008-08-17 15:15:56

我是DP+贪心。。

用滚动数组F[0..1，J，K]表示到当前这个塔（滚动）时，前面有J个减速K个毒所扣的血的最大值，然后后面N-J-K个塔用攻击的。

不用高精？今天太迟了，明天起来看。。

郁闷。。把中间计算用变量都改成INT64就过了。。
0
Bobby_Z LV 7 @ 2008-08-16 23:37:36

。。。好像不要用高精度，我的long long 过掉了

我生平最讨厌的就是long long ...

郁闷，被阴到110分(1:50 3:60)
0
LennyAscetic LV 3 @ 2008-08-16 22:38:28

调了1.5h还错555....