题解

28 条题解

  • 0
    @ 2009-11-10 17:19:24

    又是数据类型的错。。

    integer ---| > longint -- -| - - -| > AC~~~

  • 0
    @ 2009-11-07 13:13:40

    囧,什么时候改了数据范围,用1664的源程序交竟然错了,555。。

  • 0
    @ 2009-10-31 19:06:15

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

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

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

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

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

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

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

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

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

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

    好题。

    仔细分析,对于确定的x1[k],x2[k]只有3种情况,其中一种可以不做处理。记得随时更新x1[k],x2[k].

  • 0
    @ 2009-11-09 18:07:07
  • 0
    @ 2009-10-10 18:02:32

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    哈哈哈

  • 0
    @ 2009-10-09 21:33:07

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    哈哈 40行AC!!!!!!!!!!!!!!!!!!!!

  • 0
    @ 2009-10-09 17:16:51

    谁AC了给个代码

  • 0
    @ 2009-10-08 21:17:30

    这题做泥做啊?

  • 0
    @ 2009-10-08 09:19:11

    哈哈,早上头脑真清醒,40行ac

  • 0
    @ 2009-10-07 23:09:19

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    70行搞定

    4kb的程序,楼下的果然有耐心,碰到我直接砸电脑了

    两次AC的,第一次忘记mod了,汗

  • 0
    @ 2009-10-07 16:06:47

    把相同数字一起看,按行弄扫描线,维护列号最小的和第二小的,然后变成一个简单问题:每次给一个矩形中的数全部加一。这个问题先考虑一维情况:如果要将区间[a,b]加,那么设置一个flag,flag[a]+=1且flag-=1。最后每个数a[i]的值就是sum{flag[j] | j

  • 0
    @ 2009-10-07 19:10:31

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    刚开始以为数据范围是1000 。。。 结果是1100

    我的方法想起来好烦啊!! 编起来一般 4KB

    Orz用40行AC 的大牛!

    (2009-10-7 15:51:11 )

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    新的程序 新的效率

  • 0
    @ 2009-10-06 22:34:52

    注意这题的数据范围!

    不能直接把p1664的程序套过来,这题数据范围害得我wa了n次

  • 0
    @ 2009-10-06 16:14:08

    又学到了不少东西,基本还是想到了

    就是少了点在处理上的技巧

    orz教主

  • 0
    @ 2009-10-04 23:48:31

    很垃圾很暴力的算法就过掉了...

  • 0
    @ 2009-10-04 17:05:10

    ORZ大牛

    在大牛的帮助下终于AC了

    我本来也是维护最小次小的说

    担方法复杂细节多

    在大牛的帮助下A了

    ORZ大牛

  • 0
    @ 2009-10-04 08:09:56

      挂了N次,最后发现19900907打成1900907.

  • 0
    @ 2009-10-03 16:21:43

    啥?

    朴素能过?

    我是满心欢心的来写DP的……

    另外:等PUPPY的无奈……

信息

ID
1663
难度
7
分类
其他 | 数学数据结构 | 单调队列 点击显示
标签
递交数
647
已通过
116
通过率
18%
被复制
1
上传者