题解

105 条题解

  • 0
    @ 2009-10-03 21:37:24

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    Dragon 时间很难看

  • 0
    @ 2009-10-03 16:03:44

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    原来 L R 区间 L>R 要把 L R 交换的 晕

  • 0
    @ 2009-09-13 19:34:49

    编译通过...

  • 0
    @ 2009-09-12 09:58:16

    和poj2750很像,好的是不是环,但繁的是多了区间DP...

    96行,不长,速度还行:Accepted 有效得分:100 有效耗时:1509ms

    特别注意要用write!

  • 0
    @ 2009-08-16 19:23:33

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

    我的Segment Tree好慢

  • 0
    @ 2009-08-16 16:24:06

    这题是线段树类型中比较繁的一题,难度不是太大,但程序比较长

    我好象写复杂了,7个过程,120多行

    编译通过...

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2009-07-20 14:18:02

    k=1的时候题目可没说a

  • 0
    @ 2009-07-18 20:17:27

    水题

    一次AC

    线段树+区间DP

  • 0
    @ 2009-07-18 20:04:04

    AC....

    太激动...

    虽然速度慢了一点

  • 0
    @ 2009-07-17 20:20:18

    这不行呢???

    浪费我通过率,

    要那样换行...

    4次才ac!!

    居然是格式错误>>

    程序不长,80行即可!!!!!!

  • 0
    @ 2009-07-11 15:25:23

    不交换a,b 的结果就是这样的.

    编译通过...

    ├ 测试数据 01:运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 02:运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 03:运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 04:运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 05:运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 06:运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 07:运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 08:运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 09:运行时错误...| 错误号: 202 | 堆栈溢出错

    ├ 测试数据 10:运行时错误...| 错误号: 202 | 堆栈溢出错

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

    Unaccepted 有效得分:0 有效耗时:0ms

  • 0
    @ 2009-07-07 18:32:23

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

    我写的太慢了...哎

  • 0
    @ 2009-06-29 15:14:50

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

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

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

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

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

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

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

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

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

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

    交了N次,受打击了。。。囧。。。

  • 0
    @ 2009-06-27 10:30:19

    区间里连续的公园啊!!!!!!!!!郁闷到死。

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    线段树。。。时间太丑了。。。。

  • 0
    @ 2009-06-13 20:37:44

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    a竟然可以大于b,日死。。。。。。。。。。。。。。

  • 0
    @ 2009-06-03 11:15:48

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    这题我写得真慢阿

  • 0
    @ 2009-05-06 19:24:10

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    评测机竟然是Vag 6K

    凭什么别人都用puppy,dolphin

    我就用这个?

    线段树。

    代码也就90行,不算长。

  • 0
    @ 2009-04-14 19:18:46

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

    为什么我每次编的线段树都这么慢!

    这是最大子段和的放大版!

    用线段树解决。

    程序烦得要命……编了5个函数114行……

  • 0
    @ 2009-04-01 18:43:36

    思路其实很简单,只是打代码近150行有点痛苦。。。。

    记得交换(在看题解之前我郁闷了N*N次).....

信息

ID
1083
难度
7
分类
数据结构 | 线段树 点击显示
标签
(无)
递交数
5011
已通过
977
通过率
19%
被复制
6
上传者