题解

51 条题解

  • -1
    @ 2014-07-30 19:03:33

    水题。。。最短路

  • -1
    @ 2009-10-30 14:49:58

    高级数据结构神题!任何log级的高级数据结构都可以!膜拜出题牛!

  • -1
    @ 2009-06-11 12:46:14

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • -1
    @ 2009-03-26 18:12:31

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    线段树NlogE。。。

    注意。。。第二个点S=0!!!!!

  • -1
    @ 2009-03-16 19:57:10

    巨萎哉,提交不下20次,刷页了,说明一个问题:我巨菜!

  • -1
    @ 2009-03-13 22:37:48

    100分 全0ms

    DP+线段树,由于我懒而且烂,所以没写离散化

    注意还有无解的情况

    我很想知道 用单调队列怎么写...

    他的决策区间是变化的...而且并不是完全趋向于某个方向

  • -1
    @ 2008-12-07 11:23:56

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    朴素法。。。

  • -1
    @ 2008-09-30 16:20:52

    O(n*logE),树状数组,55行

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • -1
    @ 2008-09-28 20:11:02

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

    黄BUG,跑的比你快。。

  • -1
    @ 2008-09-26 20:39:52

    编译通过...

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

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

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

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

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

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

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

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

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

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

    注意qsort使其有序,然后就可以dp了

信息

ID
1404
难度
8
分类
动态规划 | 数据结构 | 树状数组数据结构 | 线段树数据结构 | 单调队列其他 | 二分查找图结构 | 最短路 点击显示
标签
(无)
递交数
2948
已通过
428
通过率
15%
被复制
4
上传者