题解

42 条题解

  • 0
    @ 2009-09-04 23:45:24

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    WS

  • 0
    @ 2009-09-04 20:31:57

    编译通过...

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

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

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

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

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

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

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

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

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

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

    这什么状况 -_-!

  • 0
    @ 2009-09-02 20:17:36

    不知道怎么优化啊

  • 0
    @ 2009-09-02 20:04:18

    编译通过...

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

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

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

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

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

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

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

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

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

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

    我树型dp加优化过了

  • 0
    @ 2009-09-01 20:16:15

    我O(n^3)超1组

    不会优化

    可不可以教下优化或O(NM)的方法????

  • 0
    @ 2009-09-01 20:03:19

    注意一下,由于有负值,初始值要负值

  • 0
    @ 2009-08-31 18:50:44

    O(NM) 这道题目细节真不少

  • 0
    @ 2009-09-03 15:07:43

    O(n^3)加WS的常数优化。。。

    orz 用O(n^2)算法秒杀的神牛们

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

  • 0
    @ 2009-08-30 21:56:12

    ...好难看的时间..

  • 0
    @ 2009-08-30 20:50:50

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    终于过了!

  • 0
    @ 2009-08-30 19:22:27

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    终于AC了!!!!!!!!!!!!!!!!

    一开始题意理解错...

    后来无论怎么写最后一点都超...

    最后...

    看标程...

    先算出子树节点数,然后if j>c[i] then exit(0);

    否则最后一点超时...

    一天呐一天...

    PS:感觉我原来的程序跟标程很像的说...

  • 0
    @ 2009-08-30 14:01:43

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    BS Dragon =_=

  • 0
    @ 2009-08-31 21:27:18

    啊!评测机再快点吧!

    总90,厄,不做了!

  • 0
    @ 2009-08-30 13:28:49

    跟选课一样啊 ...推荐大家使用O(nm)的算法,见xch论文

  • 0
    @ 2009-08-30 11:10:50

    最后一个点为什么会超时。。。。。。

  • 0
    @ 2009-08-30 09:52:01

    题目改了啊!害我折腾半天

  • 0
    @ 2009-08-31 13:26:58

    O(nm)的方法太神牛了!!!!!!!!

  • 0
    @ 2009-08-30 09:34:03

    跟昨天题目不大一样啊 = =||

  • 0
    @ 2009-08-30 10:15:36

    题目怎么改了?

    被搞晕了........

    题意应该是通知到的都去吧

  • 0
    @ 2009-08-29 23:14:20

    握槽,我以为这比赛30举行,结果8点才发现,悲剧

信息

ID
1642
难度
8
分类
动态规划 | 树形DP 点击显示
标签
递交数
1801
已通过
256
通过率
14%
被复制
4
上传者