点这里查看
讨论 / 求P324 DP正解，思路也好标程也好
407137009 2011-09-09 06:41:00
点我顶贴 收藏 删除
RT

此题不错，如有解答，感激不尽

#1 407137009@2010-11-10 04:13:00
回复 删除
顶..
#2 407137009@2010-11-10 04:45:00
回复 删除
我来了，等着我，我到时候来拿分

等我来拿分

#3 407137009@2010-11-10 04:49:00
回复 删除
=_=|||

JZC同学，这题解在网上可是搜不到的说。。

#4 407137009@2010-11-11 04:00:00
回复 删除
顶~就没个心情好的牛？
#5 L.Lawliet@2010-11-11 16:10:00
回复 删除
1、你自己跟自己说话？

2、这是背包吗？

最近我有发帖子 内容就是我用两个一维数组AC了二维费用背包。

希望对你有点启发。

#6 L.Lawliet@2010-11-11 16:32:00
回复 删除
Orz 我败了。

题目:兴奋剂检查

状态: Unaccepted

测评机： Xeost[5]

得分： 40分

提交日期： 2010-11-12 8:31:00

有效耗时： 641毫秒

测试结果1: 测试结果错误.错误结果为:2791

正确结果应为:3072

测试结果2: 运行错误|普通保护错误

测试结果3: 运行错误|普通保护错误

测试结果4: 运行错误|普通保护错误

测试结果5: 测试结果错误.错误结果为:877

正确结果应为:739

测试结果6: 测试结果错误.错误结果为:861

正确结果应为:845

测试结果7: 通过本测试点|有效耗时157ms

测试结果8: 通过本测试点|有效耗时156ms

测试结果9: 通过本测试点|有效耗时156ms

测试结果10: 通过本测试点|有效耗时172ms

#7 L.Lawliet@2010-11-11 16:34:00
回复 删除
Orz 有进步。

题目:兴奋剂检查

状态: Unaccepted

测评机： Xeond[6]

得分： 50分

提交日期： 2010-11-12 8:33:00

有效耗时： 484毫秒

测试结果1: 选手程序运行超过时限

测试结果2: 选手程序无输出

测试结果3: 选手程序无输出

测试结果4: 选手程序无输出

测试结果5: 选手程序无输出

测试结果6: 通过本测试点|有效耗时188ms

测试结果7: 通过本测试点|有效耗时46ms

测试结果8: 通过本测试点|有效耗时47ms

测试结果9: 通过本测试点|有效耗时157ms

测试结果10: 通过本测试点|有效耗时46ms

#8 L.Lawliet@2010-11-11 16:36:00
回复 删除
Orz 。不解释

题目:兴奋剂检查

状态: Unaccepted

测评机： Xeond[6]

得分： 60分

提交日期： 2010-11-12 8:35:00

有效耗时： 656毫秒

测试结果1: 测试结果错误.错误结果为:2997

正确结果应为:3072

测试结果2: 测试结果错误.错误结果为:2428

正确结果应为:3159

测试结果3: 运行错误|普通保护错误

测试结果4: 运行错误|普通保护错误

测试结果5: 通过本测试点|有效耗时172ms

测试结果6: 通过本测试点|有效耗时187ms

测试结果7: 通过本测试点|有效耗时47ms

测试结果8: 通过本测试点|有效耗时47ms

测试结果9: 通过本测试点|有效耗时156ms

测试结果10: 通过本测试点|有效耗时47ms

#9 L.Lawliet@2010-11-11 17:19:00
回复 删除
做不下去了。抱歉

此题的优化太难写。

我实在是没有好的思路

#10 407137009@2010-11-11 17:43:00
回复 删除
那个..=_=

我同学上了我的号。。别误会。。。

查看更多回复
提交回复