/ Vijos / 题库 / 合并果子 /

题解

535 条题解

  • 0
    @ 2006-11-17 19:37:08

    编译通过...

    ├ 测试数据 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-11-13 19:30:27

    编译通过...

    ├ 测试数据 01：运行时错误...| 错误号: 216 | 存取非法

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

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

    ├ 测试数据 04：运行时错误...| 错误号: 216 | 存取非法

    ├ 测试数据 05：运行时错误...|错误号: -1073741819

    ├ 测试数据 06：运行时错误...| 错误号: 216 | 存取非法

    ├ 测试数据 07：运行时错误...| 错误号: 216 | 存取非法

    ├ 测试数据 08：运行时错误...| 错误号: 216 | 存取非法

    ├ 测试数据 09：运行时错误...| 错误号: 216 | 存取非法

    ├ 测试数据 10：运行时错误...|错误号: -1073741819

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

    啊!!!!!!!!!!!!!!!!!!!!!!!!?????????????????????????????????????....................

  • 0
    @ 2006-11-12 16:23:16

    编译通过...

    ├ 测试数据 01：答案正确... 134ms

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

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

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

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

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

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

    ├ 测试数据 08：答案正确... 134ms

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

    ├ 测试数据 10：答案正确... 134ms

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

    Accepted 有效得分：100 有效耗时：514ms

    贪心！！！！！！！！！！！！！！！！！！！！

  • 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

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

合并果子

信息

ID
1097
难度
6
分类
贪心 点击显示
标签
递交数
23906
已通过
6330
通过率
26%
被复制
41
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1