题解

47 条题解

  • 0
    @ 2009-08-27 16:21:57

    一样的程序~

    比赛的时候0分~

    现在AC~~

    膜拜出题者~

  • 0
    @ 2009-08-27 16:01:07

    大家不要再交了,标程是错的,数据也是错的

  • 0
    @ 2009-08-27 15:36:58

    编译通过...

    ├ 测试数据 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
    @ 2009-08-27 14:29:10

    LX你是傻×啊

  • 0
    @ 2009-08-27 14:28:39

    NICK'S TASK 被视为水题。

    而此题通过率不到10%。

  • 0
    @ 2009-08-27 13:55:37

    program dbd;

    var i,j,k,n:longint;

    m:array[0..10000001] of longint;

    p,t:array[0..100000] of longint;

    begin

    readln(n,k);

    for i:=1 to k do

    readln(p[i],t[i]);

    j:=k;

    m[n+1]:=0;

    for i:=n downto 1 do

    begin

    m[i]:=0;

    if p[j]i then m[i]:=m+1 else

    while p[j]=i do

    begin

    if m[i+t[j]]>m[i] then m[i]:=m[i+t[j]];

    dec(j);

    end;

    end;

    writeln(n-m[1]);

    end.

    好了,一次ac的,而且都是0ms,但是很多朋友的和我方法一样,搞不懂为啥就10分。。。假。。。

  • 0
    @ 2009-08-27 14:05:26

    为什么一定要去掉快排呢??

    不会是数据错了吧

  • 0
    @ 2009-08-27 13:05:11

    编译通过...

    ├ 测试数据 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-08-27 11:08:22

    我不是卢业

    猥琐的题目

    猥琐的数据

    猥琐的Ac……

  • 0
    @ 2009-08-27 11:01:25

    水题

    秒杀~~~~~~~~~~~~~~~~~~~~

    编译通过...

    ├ 测试数据 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-08-27 10:14:16

    晕了.

    我现在才知道题目让求的是最小工作时间...

    题目描述太矛盾了....

    和 尼克的任务 基本一样

  • 0
    @ 2009-08-27 10:13:02

    好像题目已经排好序了,那在快排为什么会错了呢,我的快排和楼下的一样,都是一样的错,-_-!

  • 0
    @ 2009-08-27 14:20:55

    应该是数据有问题

    数据本身并不是无序的

    而提供的源程序只能做有序的 所以只要处理无序任务的都是10分 只对第一个点

  • 0
    @ 2009-08-27 10:32:06

    这题数据范围太大了吧,1000000个数用快排 1s 都过不了

  • 0
    @ 2009-08-27 09:27:30

    我说真的,飞过海注意点。还有更重要的是那个审核这次比赛的管理员注意点,这个比赛我真的不想说什么了。。。。

  • 0
    @ 2009-08-27 09:32:28

    这道题到底啥意思?哪个过了的说说.

    这道题看这势头要成vj上AC率最低的了。

  • 0
    @ 2009-08-27 08:55:26

    这题的描述真的是……哎

    简直比小学生还不如!!!!

    希望VJ以后举办比赛前最好先审核题目!!!!

  • 0
    @ 2009-08-27 08:54:27

    飞过海 没水平请不要出来办比赛!

  • 0
    @ 2009-08-27 08:51:17

    我语文有的弱智,看不懂╮(╯_╰)╭

  • 0
    @ 2009-08-27 10:09:42

    procedure sort(l,r:longint);

    var i,j,x,y:longint;

    begin

    i:=l; j:=r; x:=a[(i+j)>>1];

    repeat

    while a[i]x do dec(j);

    if ij;

    if i

信息

ID
1634
难度
7
分类
动态规划 点击显示
标签
(无)
递交数
1237
已通过
229
通过率
19%
被复制
2
上传者