167 条题解

  • 0
    @ 2008-11-05 19:38:44

    program escape;

    var

    p,s,time,t,tt,now:longint;

    begin

    readln(p,s,time); now:=0;t:=0;

    while (now=s then begin writeln('Yes'); write(t); end

    else begin writeln('No'); write(now); end;

    end.

    求导求解

    想知道详细过程给我发信息

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-11-04 21:33:04

    #include

    #include

    using namespace std;

    int f[300001][1001]={0};

    int main(int argc, char *argv[])

    {int m,s,t,i,j,sum=0,k,p,h,t1,max1,f1=1,b;

    cin>>m>>s>>t;k=m;

    for(i=1;i=10) {sum+=60;k-=10;}

    else {if(sum>=s) {cout

  • 0
    @ 2008-11-01 13:46:44

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

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

    ├ 测试数据 03:运行超时...

    ├ 测试数据 04:运行超时...

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

    ├ 测试数据 06:运行超时...

    ├ 测试数据 07:运行超时...

    ├ 测试数据 08:运行超时...

    ├ 测试数据 09:运行超时...

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

    错了

  • 0
    @ 2008-11-01 11:51:22

    program a3(input,output);

    var

    a,b:array[0..10000]of longint;

    m,s,t,i,j:longint;

    function max(a,b,c:longint):longint;

    var

    k:longint;

    begin

    if a>b then k:=a else k:=b;

    if k=s then

    begin

    writeln('Yes');

    writeln(i);

    halt;

    end;

    end;

    for j:=10 to m do

    begin

    b[j]:=max(a[j]+17,a[j+4],a[j-10]+60);

    if b[j]>=s then

    begin

    writeln('Yes');

    writeln(i);

    halt;

    end;

    end;

    a:=b;

    end;

    writeln('No');

    writeln(a[m]);

    end.

  • 0
    @ 2008-10-31 22:28:47

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    要注意119的情况

  • 0
    @ 2008-10-31 20:49:47

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-10-30 23:01:16

    大小写害死我了 T_T

  • 0
    @ 2008-10-29 20:48:08

    可以把所有的休息放在一起休息,得到一个总的m.

    可以推导出一个关于总的m的式子,就是求带取整的函数的最大值.

  • 0
    @ 2008-10-27 20:43:15

    感动...我的贪心终于都.....

  • 0
    @ 2008-10-27 12:55:48

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    NOIP2007因为没注意大小写得了0分(当时用贪心本可过8个)

    今年用DP编出来了,好爽啊

    顺便说一句

    状态转移方程是f(i是第几秒,j是多少魔)=max(f,f+17,f+60

    应该是+10

    而不是前面两位的那个-10唉·····

    自己想想吧

  • 0
    @ 2008-10-26 18:40:51

    我用朴素的背包解的!可是第6和第9个点都超时了!

    居然没想到可以先用个贪心!把全部的魔法都用完再背包!这样全过了!

    感觉用一路贪心也应该可以的~

  • 0
    @ 2008-10-22 22:05:08

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

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

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

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

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

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

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

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

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

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

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

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

    搞得我都快吐血了。不过终于对了。

  • 0
    @ 2008-10-20 18:41:22

    我怎么就被尤迪安秒了咧???

  • 0
    @ 2008-10-19 19:47:07

    水题

  • 0
    @ 2008-10-15 21:01:12

    我打场这个战役先。。。。

  • 0
    @ 2008-10-12 19:18:41

    今天用fp交的全是这个问题~我用cpp写ac不了~

    Prog99192.pas(5,1) Fatal: illegal character "'?" ($E3)

    Fatal: Compilation aborted

    大牛解释下~

  • 0
    @ 2008-10-10 23:21:37

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-10-09 20:11:08

    编译通过...

    ├ 测试数据 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
    @ 2008-10-05 20:42:17

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    啊哈哈,lora templer照样秒杀¥¥

    不过3次才AC。

    我无输出它却报成超时……害我找了很长时间是不是死循环了……

    原来这么简单……

    只要判断蹲着补魔的时候她走路走不走得到就可以了,多设一个时间变量。

    要是尤迪安真来了,她再叫个oier来写程序,就算写出来是一次AC的那没等写完她也早该被尤迪安xxoo了……

  • 0
    @ 2008-10-05 11:06:58

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    伟大的tiger...今天2道题都是由tiger帮忙AC的啊....

    贪心加搜索....

信息

ID
1431
难度
5
分类
动态规划 | 背包 点击显示
标签
递交数
6160
已通过
1919
通过率
31%
被复制
24
上传者