题解

45 条题解

  • 0
    @ 2009-10-06 20:55:53

    感谢jacklv大牛,终于过了这道BUG的题目.

  • 0
    @ 2009-10-06 12:30:28

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2009-10-06 12:20:20

    最后一个点是什么啊,一直是

    运行超时|格式错误...

  • 0
    @ 2009-10-05 16:54:30

    真是一个充满BUG的题目。

    你需要

    1:输出10000行writeln;一次

    2:用Readln.

    还有puppy.................

  • 0
    @ 2009-10-05 10:14:05

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    我线段树终于入门了!!!

  • 0
    @ 2009-10-04 17:18:07

    又提交了一次变成了10分

    我终于知道这道题通过率低的原因了

  • 0
    @ 2009-10-04 09:32:40

    水题

    调了我半天...

    对线段树的熟练程度不够高

  • 0
    @ 2009-10-03 20:48:59

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    哈!虽然有点慢,但毕竟是第一道AC的线段树题!兴奋ing!!!

  • 0
    @ 2009-10-03 12:43:15

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    我真的好无语啊

    一个min函数

    function min(a,b:longint):longint;

    begin

    if a>b then exit(b) else exit(b);

    end;

    你们说白痴的错吗,我看主程序一天了啊,后来自己做数据找错,找了我一个早上一个下午,你们说可怜不!!!!就是一个小错啊,呃~~~~~~~~~

  • 0
    @ 2009-10-02 16:25:41

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    !!!!!!!!!!!!!!!!

    值可能是负的!!!!!!!!!!!!!!

  • 0
    @ 2009-10-02 16:19:33

    经典的线段树

    万恶的换行啊

  • 0
    @ 2009-10-02 10:43:09

    虽然我是管理员

    但VJ的输入输出还是让我很纠结

    好好的题

    用Read A不了

    用Readln 就A了

    用Writeln A不了

    用Write 就A了

    看来VJ不适合加交互式的题目啊

  • 0
    @ 2009-10-01 22:56:24

    !!!!!传说中的换行BUG!!!!大家注意!!!

    for (;;;){

    printf("%d",Ans);

    }

    printf("\n");

    泪目了

  • 0
    @ 2009-10-01 20:43:02

    Vijos大文件换行Bug通用解决方法:

    int main(){ printf("%d", ans1); printf("%d", ans2); ...... printf("\n"); return 0;}

  • 0
    @ 2009-10-01 20:17:01

    ├ 测试数据 01:运行超时|格式错误...

    ├ 测试数据 02:运行超时|格式错误...

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

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

    ├ 测试数据 05:运行超时|格式错误...

    ├ 测试数据 06:运行超时|格式错误...

    ├ 测试数据 07:运行超时|格式错误...

    ├ 测试数据 08:运行超时|格式错误...

    ├ 测试数据 09:运行超时|格式错误...

    ├ 测试数据 10:运行超时|格式错误...

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

    Unaccepted 有效得分:10 有效耗时:72ms

    悲剧………………哪位大牛指点指点?

    Var

    a:array [1..100000] of Longint;

    n,m,i,l,r,c,k:Longint;

    Procedure k1(l,r,c:Longint);

    Var

    i:Longint;

    Begin

    For i:=l to r do Inc(a[i],c);

    End;

    Procedure k2(l,r:Longint);

    Var

    i,m:Longint;

    Begin

    m:=-maxLongint;

    For i:=l to r do If a[i]>m Then m:=a[i];

    Writeln(m);

    End;

    Begin

    Readln(n);

    For i:=1 to n do Readln(a[i]);

    Readln(m);

    For i:=1 to m do Begin

    Read(k);

    If k=1 Then Begin

    Read(l,r,c);

    k1(l,r,c);

    End Else Begin

    Read(l,r);

    k2(l,r);

    End;

    End;

    End.

  • 0
    @ 2009-10-01 19:53:02

    我倒了,题目中的“[L',R']”让我误认为是选出一个人后,所有后面的人往前挪,结果把线段树瞎搞搞来交,今天重看此题,看见已经8人AC了,猛然醒悟原来是水题一道

  • 0
    @ 2009-10-01 16:46:16

    必须不能用writeln!

    必须注意有负数!

  • 0
    @ 2009-10-01 15:45:40

    水题……

  • 0
    @ 2009-10-01 14:38:52

    大家注意了

    数据中会有负数!!!

  • 0
    @ 2009-10-01 13:05:01

    线段树..不过依然还是要输出10000行writeln;一次。。

信息

ID
1659
难度
7
分类
数据结构 | 线段树 点击显示
标签
(无)
递交数
2095
已通过
323
通过率
15%
被复制
12
上传者