题解

137 条题解

  • 0
    @ 2008-09-17 21:15:51

    什么write?

    我的输出比标准结果还长,这是为什么?

  • 0
    @ 2008-09-17 20:30:22

    我也看不懂题啊!

    完全不知道什么意思。。。。。

  • 0
    @ 2008-09-17 20:02:59

    是我语文不及格吗?为什么我看不懂题啊?

    哪位大牛能解释一下题意?

  • 0
    @ 2008-09-17 12:17:01

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    用点树(线段树简化版)同程序提交3次AC,LORA

    顺便,第一次70第二次90

    再顺便,我用Writeln的

    最后顺便,本来想试试能不能一次AC的

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    树状数组WA了两次(丢脸,写错了)

    之后同程序两次AC,LORA,同样是WRITELN,第一次是80

    明显点树比树状数组快!

    不然就是我树状数组写太丑了

  • 0
    @ 2008-09-17 00:52:03

    2楼居然也是教主后援团的 你好你好 行贿行贿

  • 0
    @ 2008-10-12 15:15:03

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    开始以为遇上了诡异问题

    最后发现一直是用的write来输出

    最后加上一个writeln就好了。

  • 0
    @ 2008-09-16 21:14:32

    原来要write..

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-09-16 19:30:42

    同一个程序提交3次3个结果

    第一次40分,后6个点TLE

    第二次和第三次都70分,随机TLE3个点

    汗。。通过去的27个人是哪台测的?

  • 0
    @ 2008-09-16 18:33:00

    2008-9-16 17:40:01 )

  • 0
    @ 2008-09-16 18:14:10

    var

    i,j,k,n,m,v:longint;

    a,b,c,e:array[0..100000]of longint;

    d:array[0..100000,0..100000]of boolean;

    begin

    readln(n,m);

    fillchar(d,sizeof(d),false);

    v:=1;

    for i:=1 to m do

    begin

    read(a[i],b[i],c[i]);

    if a[i]=1

    then d[b[i],c[i]]:=true

    else begin

    for j:=1 to c[i] do

    if d[b[j],c[j]]

    then if ((b[i]=b[j]))or((c[i]>=b[j])and(c[i]

  • 0
    @ 2008-09-16 17:40:01

    太经典了write=AC

  • 0
    @ 2008-09-16 17:28:46

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    同样的机器,在无数次提交后~AC!

    WRITELN也能过

  • 0
    @ 2008-09-16 15:14:57

    只有Lora Temper能AC…………………………

  • 0
    @ 2008-09-16 13:11:36

    1、用write

    2、Lora Temper

    3、看一点RP

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-09-15 22:51:48

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    Lora~~~总算跑过了!!!

  • 0
    @ 2008-09-15 22:20:16

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    with Lora Temper

    AC的代价是降低2个百分点~~~

  • 0
    @ 2008-09-15 20:20:29

    ORZ fjxmlhx

  • 0
    @ 2008-09-15 16:44:30

    我是盲人!!!!!请说普通话!!汉语 !!

  • 0
    @ 2008-09-16 23:16:12

    伟大的write!!!!!!!

    伟大的write!!!!!!!

    伟大的write!!!!!!!

    伟大的write!!!!!!!

    伟大的write!!!!!!!

    伟大的write!!!!!!!

    伟大的write!!!!!!!

    和评测机没有关系的,我在dolphin都ac

    来自: fjxmlhx

    在l处添加一个左括号,在r处添加一个右括号。

    ans=1~r的左括号-1~l-1的右括号

    ( 2008-9-15 7:48:42 )

    就这么做,我用线段树写的,不过ac不能。

    本机cena测ac共0.87s,最慢点0.15s,vj上交10次同样程序,80-70-50-80-60-70-80-80-70-70,全TLE

    另外查纪录发现:puppy上1人ac,lora上1人,其余9人ac全是tiger上的。。。

    另:本题已经成为VJ通过率第2低的题了,截至08.9.15。

    另:本机测试n=m=500000数据,1s内出解,我没什么好说得了。

    另:经过试验,即使将答案存在数组里最后一起输出也ac不能。

    最后给个很重要建议: (puppy victoria一样,dolphin更差,Lora Temper好一点)







    T

    i

    g

    e

    r









    以上纯属废话。。。提交10几次后终于AC with dolphin(?!)。。。令人难以置信,dolphin居然完成了puppy lora...没有完成的任务。

    原因在于:

    伟大的write!!!!!!

    伟大的write!!!!!!!

  • 0
    @ 2009-06-11 21:43:59

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    使用write的线段树

信息

ID
1448
难度
6
分类
数据结构 | 线段树 点击显示
标签
递交数
2978
已通过
888
通过率
30%
被复制
8
上传者