题解

105 条题解

  • 0
    @ 2008-10-14 18:48:05

    不知道树状数组行不?

  • 0
    @ 2008-10-13 16:44:14

    不仅仅要write(ans,' ');

    还要特判一下,当i

  • 0
    @ 2008-09-22 20:53:45

    题目的范围很有问题,我把n当作2000000才过的。。。

  • 0
    @ 2008-10-03 12:54:07

    今天rp爆发

    不换行,x>y

    (数据范围好象题目中写小了)

    PS:线段树不是完全二叉树

  • 0
    @ 2008-09-15 21:29:53

    solution:

    每个区间存该区间的最大字串和,该区间所有数的和,该区间必须要第一个数的最大字串和,必须要最后一个数的最大字串和

  • 0
    @ 2008-09-13 22:48:32

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    太慢了

  • 0
    @ 2008-09-13 07:47:17

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

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

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

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

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

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

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

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

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

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

    ....交了一早上了.终于过了...

    感谢mt..早点看到你的 write(ans,' ')就好了..郁闷..

    老说我TLE...一直在改建树.什么的..原来是输出...这题目坑人.

  • 0
    @ 2008-09-11 14:45:05

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

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

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

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

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

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

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

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

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

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

    务必 write(ans, ' ')

  • 0
    @ 2008-07-15 21:16:12

    我真的无语了。。。。。。。。。。。。。。。。。。。。。。。。。。

    25次的提交,每次的程序都一样。。。。。。时间却不相同

    20分---|---|80分。。。。。。。。。。时间貌似只超一些。。。。。。。

    vijos的评测机不测程序,而测人品。。。。。。。。。。。。。。。

    我今天rp太差了,交了一晚上。。。。。无法AC。。。5555555555。。。。。

    怀念有Vivid Puppy的日子

    极其猥琐的线段树!!!!!!!!!!!!!!!!!!!!!!!!!

  • 0
    @ 2007-12-25 23:27:11

    线段树。

  • 0
    @ 2008-10-17 17:17:09

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    解题报告详见My百毒空间。。

  • 0
    @ 2007-12-04 23:26:24
    1. 膜拜yours
    2. 用write
  • 0
    @ 2007-11-13 16:53:00

    求此题的数据....

    约闷呀...

    我自己测试没有问题...但提交去就WA...

    输出的结果让人大吃一经...

  • 0
    @ 2007-11-02 21:20:01

    有点像最大子段和

  • 0
    @ 2007-10-10 11:31:41

    编译通过...

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

    ├ 测试数据 02:运行超时|格式错误...

    ├ 测试数据 03:运行超时|格式错误...

    ├ 测试数据 04:运行超时|格式错误...

    ├ 测试数据 05:运行超时|格式错误...

    ├ 测试数据 06:运行超时|无输出...

    ├ 测试数据 07:运行超时|格式错误...

    ├ 测试数据 08:运行超时|无输出...

    ├ 测试数据 09:运行超时|无输出...

    ├ 测试数据 10:运行超时|无输出...

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

    Unaccepted 有效得分:10 有效耗时:0ms

    5~5~5~~~~

  • 0
    @ 2008-08-18 23:36:57

    交了无数遍,才发现区间[a,b], a可以大于b...要吐血了...

  • 0
    @ 2007-07-27 16:38:03

    世界上最远的距离

    不是生与死的距离

    而是我站在你的面前

    你却不知道我爱你

    世界上最远的距离

    不是我站在你的面前

    你却不知道我爱你

    而是爱到痴迷

    却不能说我爱你

    世界上最远的距离

    不是我不能说我爱你

    而是想你痛彻心脾

    却只能深埋心底

    世界上最远的距离

    不是我不能说我想你

    而是彼此相爱

    却不能够在一起

    世界上最远的距离

    不是彼此相爱

    却不能在一起

    而是明明无法抵挡这一股气息

    却还得装作毫不在意

    世界上最远的距离,

    不是明明无法抵挡这一股气息

    却还得装作毫不在意

    而是用一颗冷漠的心

    在你和爱你的人之间

    掘了一条无法跨越的沟渠

    世界上最远的距离

    不是树与树的距离

    而是同根生长的树枝

    却无法在风中相依

    世界上最远的距离

    不是树枝无法相依

    而是相互了望的星星

    却没有交汇的轨迹

    世界上最远的距离

    不是星星之间的轨迹

    而是纵然轨迹交汇

    却在转瞬间无处寻觅

    世界上最远的距离

    不是瞬间便无处寻觅

    而是尚未相遇

    便注定无法相聚

    世界上最远的距离

    是鱼与飞鸟的距离

    一个在天

    一个却深潜海底

    哎,我和你们没有共同语言哪?

    天呐,你不让我活了吗

  • 0
    @ 2007-07-23 20:58:03

    什么题目,这是谁出的,这么难,真郁闷!

  • 0
    @ 2007-05-28 22:33:45

    很强的一种线段树

  • 0
    @ 2006-10-16 16:24:40

    上帝啊,这题输出用write不是用writeln,用write格式错误,writeln ac= =

信息

ID
1083
难度
7
分类
数据结构 | 线段树 点击显示
标签
(无)
递交数
5018
已通过
983
通过率
20%
被复制
6
上传者