题解

103 条题解

  • 0
    @ 2009-06-11 13:39:58

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    这个效率怎么样……

    楼下bob说的极有道理,我开始50分,剩下的超时,照着他的改后,就这样了

  • 0
    @ 2009-05-25 21:46:46

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    大家要注意输出别换行

    用sbt的同志输出的时候不是排序后的顺序

    要开2个数组记录答案

  • 0
    @ 2009-04-27 16:55:00

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    线段树+离散化

  • 0
    @ 2009-04-17 22:10:33

    SBT:

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

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

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

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

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

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

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

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

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

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

    Treap:

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

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

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

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

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

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

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

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

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

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

    orz sbt...

  • 0
    @ 2009-04-11 11:47:19

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    Size balanced tree,在puppy上提交甚至可以达到这个效率:

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2009-04-09 13:40:57

    SBT + QSORT

    注意树的清空

    输出很BT

  • 0
    @ 2009-04-06 15:45:46

    #include

    main()

    {int M,N,i,j,a[100],min[9],max[9],k,temp,b,x;

    scanf("%d %d",&M,&N);

    for(i=0;i

  • 0
    @ 2009-04-05 23:01:56

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

    终于把SB树写出来了,很NB的.

  • 0
    @ 2009-03-28 22:31:00

    错了N次...都是因为加了一个count域导致的。

    注意不要\n,否则可能会死得很惨。

    如果不过分要求效率,count域就不要写了...毕竟重复节点并不多(虽然我最后还是加的count)。

  • 0
    @ 2009-03-26 20:38:13

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

    Good Job!

    线段树+离散化,用了4次快排......

    呼呼,离散化入门了.

    这也多亏当时TLD教了我线段树......

    感谢!

  • 0
    @ 2009-03-26 12:52:47

    AC了,SBT

  • 0
    @ 2009-03-17 19:21:58

    貌似RQ是有一个差不多的题目,只是这题的数据太BT了,狂超啊!!

    '投喂区间是互不包含的',可不可以用冒泡啊??

    排过的区间就不用管了吧????

  • 0
    @ 2009-09-19 16:57:23

    在线的真慢:

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2009-03-11 23:08:06

    将区间按头排序后,注意输出的时候需要改变次序。

  • 0
    @ 2009-03-10 22:00:50

    终于过了,从此第一页就只剩一题了.已经差不多12个小时了,二叉平衡树速度忒慢,最慢的有400ms

    主要是216错误一直深扰着我.

    出现错误可能有以下几个原因:

    1 一个不存在的指针你在使用他,比如定义了p:=nil然后对它事实了p^.num:=0等操作 216

    2 父亲\左儿子\右儿子的关系没有搞清楚,会无限循环.

    把困扰自己的问题反映给大家,希望有什么帮助

  • 0
    @ 2009-03-10 12:08:23

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    貌似AVL写挂了,连Treaps也比不过!!!

  • 0
    @ 2009-03-08 20:16:53

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

    Unaccepted 有效得分:60 有效耗时:1669ms

    Treap?人品差?

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    随便测试!

  • 0
    @ 2009-03-03 00:00:28

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    庆祝一下!

  • 0
    @ 2009-02-14 17:17:50

    线段树+离散化好像也不慢

    不知怎么回事,以前离散化写错了(有重复),今天rp爆发,一个小时就AC了。

    答案错误的人,认真改改算法吧。不是打不打换行的原因。

  • 0
    @ 2009-02-08 11:13:21

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    treap真好用

    另外bs一下printf("%d"...

信息

ID
1081
难度
7
分类
数据结构 | 平衡树 点击显示
标签
(无)
递交数
2474
已通过
384
通过率
16%
被复制
5
上传者