89 条题解
-
0
vikeydr LV 4 @ 2008-10-05 10:07:28
从最后一行的中间下面开始……
开始写成从第一行的中间上面了，交了4次，死活不明白………………
555555，我的ac率…………………… -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms交了8遍，yeah
-
0
JackDavid127 LV 10 @ 2008-09-28 13:09:55
#include
int map[201][201],m,n;
int max1(int a,int b){
return (a>b)?a:b;
}
int main(){
int i,j;
scanf("%d%d",&m,&n);
for (i=1;i -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms原来最后一行有很多废用数据,害的我第一次才40,555555
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms一次AC庆祝下！！~~
-
0
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms囧 200
-
0
数字三角形的变种
不用说DP方程：f表示到(i,j)能吃到的最大能量
f:=max(f,f,f)+f;某个状态只与上以状态有关，所以可以采取滚动数组
再看题 这么弱的数据范围 还是省点力气吧..最后的答案便是f[m+1,n div 2+1]
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms -
0
program p1364;
var
a,f:array[0..1000,0..1000] of longint;
n,m,i,j,k:longint;
max:int64;
begin
read(n,m);
for i:=1 to n do
for j:=1 to m do
read(a);
f[n,m div 2]:=a[n,m div 2];
f[n,m div 2+1]:=a[n,m div 2+1];
f[n,m div 2+2]:=a[n,m div 2+2];
for i:=n-1 downto 1 do
for j:=1 to m do
begin
max:=0;
for k:=j-1 to j+1 do
if f>max then max:=f;
f:=max+a;
end;
max:=0;
for i:=1 to m do
if f[1,i]>max then max:=f[1,i];
write(max);
end.我用的dp，哪位大牛帮我看看，哪儿错了啊
-
0
lancerlancer LV 3 @ 2008-08-23 21:26:40
终于过了
把无效的点排除除了要把能量赋成最小的值 还要把状态赋成最小的值。。。
vikeydr
LV 4
@ 2008-10-05 10:07:28
