题解

532 条题解

  • 0
    @ 2008-08-14 19:43:25

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    我靠,单链表这么慢?

  • 0
    @ 2008-08-14 14:09:11

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    开始用快排加插排 结果很慢,换成堆排以为能0MS了 结果第八个点还是有9MS~~

  • 0
    @ 2008-08-05 15:15:49

    啊......数组开小了.......wa了七八遍.....

  • 0
    @ 2008-07-29 22:08:42

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

    双队列,堆排 0MS 速度啊~~

  • 0
    @ 2008-07-25 19:43:09

    用堆来实现 只需出堆与入堆两种操作即可 LOOK——

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    一便AC 庆祝下^_^

  • 0
    @ 2008-07-18 13:08:35

    快排+快排:40分

    快排+插入:非0ms AC

  • 0
    @ 2008-07-18 11:00:35

    基排 超内存了

  • 0
    @ 2008-01-04 23:43:49

    直接扫描就可以了 排什么序啊

  • 0
    @ 2007-12-19 14:47:09

    那个yingying啊,vijos不通过文件。

  • 0
    @ 2007-12-13 21:54:04

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    可怜我的Ac率,由50降到23

  • 0
    @ 2007-12-10 22:13:21

    快排 快排 堆排 堆排 链表 链表 真是好笑

    没学过基数排序吗? O(n)

    合并生出的新数用有序化处理 O(n)

    总时间复杂度= O(n)

  • 0
    @ 2007-12-09 10:16:18

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    没用堆排0msAC..

  • 0
    @ 2007-12-01 12:52:53

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    快排+选择

    堆排是最优方法,学习中....

  • 0
    @ 2007-11-21 18:10:36

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    快排一次+一直插入.因为不会堆^^;

    一直打错一个变量,检查半天,害通过率降了……

  • 0
    @ 2007-11-13 21:12:42

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-11-12 11:10:45

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    马甲第一次交程序,就出现这么猥琐的AC。。。

    大概算是贪心吧

    快排+插入(快排后,每次将前两项的和插入序列,再将前两项覆盖掉)

    大牛都做堆排么。。。原来这就是差距额。。。像我这种菜鸟,连AC都这么猥琐。。

    源程就不放了,这么烂的程序没脸见人。。

  • 0
    @ 2007-11-10 19:22:29

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-11-10 15:33:13

    min 的初值设太小,害我提交了好几次

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-11-10 08:13:44

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-11-07 22:58:39

    为啥我用快排过不到涅?!!!

信息

ID
1097
难度
6
分类
贪心 点击显示
标签
递交数
23854
已通过
6310
通过率
26%
被复制
41
上传者