狂顶楼上.....以及楼上楼上的"李冲欠我钱"的算法.....

奇怪的是:我在顶楼上的时候.....

第5个点始终499....而答案:Impossible......

迷茫ing.........

狂顶LS算法

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

暴力DP算法+优化。。。。。。。。

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

感谢某位大牛

根据上届的大牛指点.知其处理机制.

但由于本菜鸟愚笨,在编辑时,总是犯错!!!!!!

值得反思啊!!!即将来临的NOIP 该怎么办啊!!

我的代码和楼下的"秒杀群众"大牛 很像.直接引用............

闭门反思ing........

本人实力实在有限，望各大牛指点指点！................

Thanks for your help!!!!!

& The best wishes for you!

背包也能过.................

我用的是垃圾DP

dp简单题,wa了一次,'Impossible' and '0';

要源程序,乐意提供....

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

begin

writeln('Impossible');

end.

回复楼下,我个人认为 当j=2000时,f:=f-abs(j-a[i])+a[i];中的f如果没有被访问(即还不存在时),若它不够小,当它加上(-abs(j-a[i])+a[i])时就有可能大于f,而实际这是非法的,因为它不存在,而却把 它带入f中来,得到的答案是错误的.所以递推开始是都要让f的初值够小,-4000应该比较理想.个人认为-2001就够了.

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

用数组记着塔的所有状态,由于数组对称,可以减半处理.

可惜只能用较好的机器测试,破烂机只给我90分

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

DP+滚动数组

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

DPDP！！！

DP加滚动数组！！

AC！(*^__^*) 嘻嘻……

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

数据好弱 明知道方法错了一交还是对的....郁闷了

dp 表示前i,高度差为j的最大高度

看了牛们的程序，好像没必要那么麻烦，我在牛们的基础上改了改，几行就搞定

for i:=2 to n do

for j:=-5000 to 5000 do

begin

f:=max(f,f);

if f-1 then f:=max(f,f+a[i])

end;

终于AC了……我都想哭了……

/*!f[i][j]=max{f[j],

f[j-v[i]]+v[i](j-v[i]>=0),

f[j+v[i]],

f[v[i]-j]+j(j-v[i]