题解

532 条题解

  • 0
    @ 2006-11-12 15:58:25

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    很强的算法:快排+高级模拟

    复杂度很小了

  • 0
    @ 2006-11-11 23:03:59

    编译通过...

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

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

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

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

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

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

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

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

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

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

    呼……总算通过率没有变成2字头……

  • 0
    @ 2006-11-08 20:51:47

    O(n)的桶排

    O(n)的计数

    就过了

  • 0
    @ 2006-11-07 11:12:37

    我的另类做法

    计数排序+链表

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    10000时691ms还是能承受的,再大些计数排序就不能用了……

  • 0
    @ 2006-11-06 22:11:50

    不停的维护一个堆,取出两个放进一个,把每次取出的累积即可。

  • 0
    @ 2006-11-03 10:13:13

    不要用冒泡,要超时

    用堆排

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2006-10-29 16:41: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
    @ 2006-10-25 22:23:14

    是否能解释一下zcy123zcy321的程序!!实在是看不懂主程序的内容+不太理解算法!

  • 0
    @ 2006-10-25 17:08:32

    题目所给出的数据,用冒泡+快排就可以很险地过了……

    这还是我第一次编冒泡。

  • 0
    @ 2006-10-14 23:10:59

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2006-10-11 21:22:16

    heap

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    原程序见我的小号text!!

  • 0
    @ 2006-10-07 18:17:16

    将果子读入,从小到大排列。

    每次取数组最前面的数(最小)相加,将加好的结果当作新的数,从前往后找到适当地方进行插入,重复以上步骤,输出。

  • 0
    @ 2006-09-30 20:26:13

    提醒一下新人,不要用暴力搜索

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

    Unaccepted 有效得分:30 有效耗时:1112ms

  • 0
    @ 2006-09-17 20:38:24

    其实只要qsort一切都解决了............

  • 0
    @ 2007-01-28 17:28:39

    我第一次用了一次快速排序,然后再每一次合并后就用一次冒泡,居然过了.

    改进后用堆排,居然N快。

  • 0
    @ 2006-09-06 21:26:27

    咦?为什么大家的heap这么高效率呢?我的heap最慢的要800+ms

    我就是用不断向上调整的啊,难道大家有什么优化?

  • 0
    @ 2006-08-29 08:37:43

    其实用链表就可以了,先将链表变成升序,再将前两个节点合并,每次合并出新的一堆后用插入排序将新堆插入表的合适位置。除了费点时间之外还是很方便的。

  • 0
    @ 2006-08-26 16:21:44

    好厉害的算法...队列..但是只用一个就行了..我真苯...当年怎么会用Heap呢..

    By YJ狗狗

  • 0
    @ 2006-08-21 09:34:24

    heap是堆拉,傻瓜!!!!!!!!!

  • 0
    @ 2006-08-21 05:55:37

    问一个白痴点的问题 heap 是什么意思啊

信息

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