题解

36 条题解

  • 0
    @ 2009-03-26 13:02:27

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2009-03-25 13:01:33

    离散化+二分+线段树+递推。。。考察的东西真是多啊,写了135行。

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2009-03-21 21:47:24

    好不容易,预处理要优化,离散化要细心

  • 0
    @ 2008-09-30 14:04:32

    指针万岁.

    插点查边就内存溢出,插边查点就没事.....

  • 0
    @ 2008-09-29 21:08:28

    56行。。呼呼。。感觉还不错。。

    最后那个mod很坑人,一定要注意。。

    今天失恋了。。也在此记一下。。

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-09-19 14:33:26

    最大项目个数要取模!!!!!

    调这个东西用了一天

  • 0
    @ 2008-09-11 21:15:34

    哪位大牛给个思路的说

  • 0
    @ 2008-07-21 12:27:38

    AC 经典题了

  • 0
    @ 2007-12-13 19:31:47

    AC300题,纪念一下

    DP+线段树,方法同下面几位大牛差不多

  • 0
    @ 2007-12-13 18:36:34

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    终于过了。。。

    线段树=AC。。。

    126行的样子。。。

  • 0
    @ 2007-12-04 18:15:29

    162行。。

    不知道0s是怎么弄的??

  • 0
    @ 2007-08-12 20:06:33

    dp+二分

  • 0
    @ 2007-07-27 14:49:27

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    168行...

  • 0
    @ 2007-05-23 13:11:33

    200行不到...还算可以的..

  • 0
    @ 2009-09-20 20:44:42

    编译通过...

  • 0
    @ 2006-07-27 20:50:59

    1+2+3+4=10

信息

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