题解

47 条题解

  • 0
    @ 2009-08-07 19:14:26

    沙茶题留名

  • 0
    @ 2009-08-07 00:12:20

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    var n,v,k,i,j,m:longint;

    a:real;

    f:array[0..200,0..200] of real;

    g:array[0..200] of longint;

    function max(b,c:real):real;

    begin

    if b>c then max:=b

    else max:=c;

    end;

    begin

    read(n,v,k);readln;

    for i:=2 to n do

    begin

    read(g[i]);

    end;

    if k+g[n]>=v then f[n,v]:=v;

    for i:=n-1 downto 2 do

    for j:=g[i] to g[i]+k do

    if (f>0) or (f>0) or (f>0) then f:=max(f,max(f,f))+j;

    for j:=g[2] to g[2]+2 do

    if f[2,j]>a then a:=f[2,j];

    if a>0 then begin a:=a/(n-1);writeln(a:0:2); end

    else writeln('REN JIU SHI BU NENG REN CI!');

    end.

  • 0
    @ 2009-08-06 16:56:26

    水题没留名?

    是不是被删了

  • 0
    @ 2009-08-02 12:24:56

    镇妖剑...

    景天...

    唉...

  • 0
    @ 2009-08-01 10:38:29

    因为那句REN JIU SHI BU NENG REN CI!传了3遍,后来发现少了“!”。

    我是沙茶!

  • 0
    @ 2009-08-22 13:59:53

    以下是我的另类解法:

    //===============================================================

    Program vijos1594;

    var

    v:array[1..100]of integer;

    f:array[1..100]of integer;

    i,cv,k,o:integer;

    kind:boolean;

    begin

    readln(n,cv,k);

    for i:=n-1 downto 1 do read(v[i]);

    //v[1]:=cv;

    f[1]:=cv;

    for i:=2 to n-1 do f[i]:=v[i]+k;

    repeat

    kind:=true;

    for i:=2 to n-1 do

    if abs(f[i]-f)>1 then begin

    kind:=false;

    if f[i]>f then begin

    f[i]:=f+1;

    if f[i]

  • 0
    @ 2009-07-31 10:41:42

    同claire_

    '第二行,N-1个整数,分别代表从第二层到第N层的妖怪的速度'

    第一次打 n downto 2...

    两次AC..

  • 0
    @ 2009-07-30 15:29:45

    这题题目没啥意思,描述还蛮好玩的

    编题者怎么也要把仙三通个七八遍再编吧

    其实可以改成云天河追山猪

    期待更多大牛编仙剑的题目

  • 0
    @ 2009-07-30 09:13:14

    ms 在RQNOJ见过

    对于某人的attention。。

    景天对天妖皇时候拔的就是镇妖剑吧,楼哥拔魔剑是很早的事情

  • 0
    @ 2009-07-29 19:23:16

    f:=max(max(f,f),f)+j

  • 0
    @ 2009-07-29 15:49:50

    一个DOWNTO引发的血案

  • 0
    @ 2009-07-29 15:32:25

    水题

  • 0
    @ 2009-07-29 13:49:57

    太WS了

    一开始想图方便,把所有数全部倒过来,正着DP,20分

    后来,老老实实倒着DP,一次AC

    这题传了7遍,AC率降了2

  • 0
    @ 2009-07-30 17:21:09

    第二行,N-1个整数,分别代表从第二层到第N层的妖怪的速度!!!

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2009-07-28 11:24:08

    悲哀..水题交了好几次...

    第一次输入反了...还以为速度要从a[i]-k到a[i]+k...10分

    第二次开始一直80分..最后在受不鸟的情况下看了眼数据范围..少开了100..- -

    方程f:=max(f,f,f)+j,其中那3项必须有一项不为0

    f[0..100,0..200]别开小了...

  • 0
    @ 2009-07-28 10:29:40

    同LSSS, 我也输入反了!!!!

    并且同LSSSS, 我的“!”也输成“!”了!!!!

  • 0
    @ 2009-07-28 09:32:35

    T45

  • 0
    @ 2009-07-28 08:48:09

    竟然以为数据是从上到下给的,浪费了一次提交,不过完全记录反竟然对了两个点

  • 0
    @ 2009-07-28 07:57:29

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    如果你只有90分

    那么

    很大的可能是:

    题目中要输出“REN JIU SHI BU NENG REN CI!”

    但实际上测试数据里的答案是“REN JIU SHI BU NENG REN CI!”

    注意两个叹号是不同的!!!!!!!!!!!!!

  • 0
    @ 2009-07-27 22:39:06

    这道题用事实告诉我..

    目涩的时候不该打题

    很容易就把>打成_

信息

ID
1594
难度
6
分类
动态规划 点击显示
标签
递交数
1057
已通过
318
通过率
30%
被复制
3
上传者