59 条题解
-
0
DUZY_CPP LV 3 @ 2008-11-10 11:07:50
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：运行超时...
├ 测试数据 08：运行超时...
├ 测试数据 09：运行超时...
├ 测试数据 10：运行超时...
---|---|---|---|---|---|---|---|-
Unaccepted 有效得分：60 有效耗时：0ms
O(n)算法为什么会超时????
---|---|---|---|---|---|---|---|--
数组开小了 -
0
LV 0 @ 2008-11-10 10:20:38
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 9ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：9ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
\\\\\\\\\\\\\\\\\\\\\
四维DP，第一棵树高度要记录！！！ 不然最后一棵也许和它形成环后会出现单调增或减 -
0
为什么这样答案为更多的，那里错了？？？
var n,i,ans:longint;
a:array[1..100000,1..3]of longint;
f:array[1..100000,1..4]of longint;
function max(x,y:longint):longint;
begin
if x>y then exit(x);
exit(y);
end;
begin
read(n);
for i:=1 to n do read(a,a,a);
f[1,1]:=a[1,1]; f[1,2]:=a[1,2];
f[1,3]:=a[1,2]; f[1,4]:=a[1,3];
for i:=2 to n do begin
f:=max(f,f)+a;
f:=f+a;
f:=f+a;
f:=max(f,f)+a;
end;
ans:=0;
for i:=1 to 4 do
if f[n,i]>ans then
ans:=f[n,i];
writeln(ans);
end. -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 41ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：41ms -
0
csa_hacker LV 9 @ 2008-11-09 18:27:53
太晚了……
-
0
thomas0726 LV 4 @ 2008-10-19 17:58:43
竟然。。。。。还有人抢地板啊。。。。。我不活了
-
0
tracy-henry LV 10 @ 2008-10-19 15:45:25
地板
DUZY_CPP
LV 3
@ 2008-11-10 11:07:50
