题解

45 条题解

  • 0
    @ 2009-08-18 19:15:18

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2009-08-23 20:43:36

    卡时限AC的……

    常数写的有点大了,而且C++读入比较慢……

    原来我有个地方写委了,现在就秒了:(我用了getchar读入……)

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2009-08-18 17:40:07

    O(N^2)枚举切割线

  • 0
    @ 2009-08-18 17:28:44

    比赛时候编译失败............WHY!

  • 0
    @ 2009-08-18 17:13:23

    哪位给一下第6个点和第10个点啊?一直wa两个点

  • 0
    @ 2009-08-18 14:33:17

    为什么我第6个点总是不对?

  • 0
    @ 2009-08-18 14:21:42

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    啊哈。。

  • 0
    @ 2009-08-18 14:05:53

    卡的就是常数啊……

    我用O(n^2)的还一直超时……cin改成scanf就好点了,不过还是很慢等puppy来了我再交吧。

  • 0
    @ 2009-08-18 12:04:27

    直接搜。。。。先找出所有看k*k的在枚举。。。。

    DP似乎可以,枚举分割线。。。

  • 0
    @ 2009-08-18 11:55:04

    ...随机搜呗。。。先找最大的。。再早不影响最大的。。然后调整接受概率。。接着搜。。。。可惜我随机次数调多了。。不会卡时间。。。结果只有50.。。

  • 0
    @ 2009-08-18 11:22:10

    这个题不用dp怎么搞额?

  • 0
    @ 2009-08-18 10:27:13

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    丢脸。。

  • 0
    @ 2009-08-18 09:09:01

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

    sunny 评测2点超时了

    再交1遍

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    puppy真是神机啊

    感谢puppy

  • 0
    @ 2009-08-18 08:39:53

    裸搜0分................

  • 0
    @ 2009-08-18 08:36:59

    我过了

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2009-08-18 08:27:13

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    我是第三八个

  • 0
    @ 2009-08-18 08:08:36

    裸搜!30分

  • 0
    @ 2009-08-18 08:08:40

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    考试的时候0分

    今天交同样的程序就A了!

    RP太低了...

  • 0
    @ 2009-08-18 07:22:04

    奇怪。。。搜索都答案错误。。难道我的RP就那么差?先占个位。。等下想DP做法。。

  • 0
    @ 2009-08-18 00:47:16

    交了4次后终于ms...

信息

ID
1610
难度
7
分类
动态规划 点击显示
标签
递交数
1779
已通过
375
通过率
21%
被复制
3
上传者