题解 - Vijos

0

aiyx_fyh LV 4 @ 2007-10-05 19:21:49

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：43ms

DP.....

0

cqbzzlg LV 3 @ 2007-08-17 15:09:27

编译通过...

├ 测试数据 01：运行时错误...|错误号: -1073741819

├ 测试数据 02：运行时错误...|错误号: -1073741819

├ 测试数据 03：运行时错误...|错误号: -1073741819

├ 测试数据 04：运行时错误...|错误号: -1073741819

├ 测试数据 05：运行时错误...|错误号: -1073741819

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

........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................

0

cool_leaf_xp LV 3 @ 2007-08-16 21:13:31

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

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

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

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

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

编了个垃圾的DP~

0

sqs LV 10 @ 2007-07-28 22:15:33

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：0ms（纪念一下）

程序写起来真要小心啊！！！

0

youarefouled LV 3 @ 2007-07-27 20:52:00

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：77ms

我晕,一模一样的程序提交三次,前两次0分,每个都超时,第三次居然ac.

0

zxcvbnm16 LV 3 @ 2007-07-25 20:26:53

suhang2008 的运气真好，我也有这样的运气，那该多好！！

0

suhang2008 LV 7 @ 2007-07-25 14:40:10

没想到我readln 竟然对了，靠。本来只是想试试大牛的程序，所以把read改成了readln，竟然AC了，晕

0

giny LV 3 @ 2007-07-17 22:00:36

这题...气死我了!!!搞了整个下午,原来是题目的问题,按照题目样例,读入应该是一行接一行的,所以我用了readln,后来改了read,马上就ac了....

0

封建化 LV 3 @ 2007-07-11 17:09:19

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：52ms

提交　　777次

我是第777个提交的

0

visister LV 3 @ 2007-04-06 02:40:23

DP题:设f为第i到j个数取得的最大值,那么对手每次也一定会选取最优,因此可以得到状态转移方程为

f:=max{sum-f+w[i],sum-f+w[j]}

再化简一下

f:=max{sum-f,sum-f}这样就很明了了

0

gamejifan LV 7 @ 2007-03-02 19:11:12

编译通过...

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

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

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

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

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

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

Accepted 有效得分：100 有效耗时：250ms

时间好恐怖。。。。忧其是最后的。。250ms..我不是250.

0