35 条题解

  • 0
    @ 2009-07-13 20:25:00

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    O竟然要大写,害得我WA了一次,第二次秒杀。。。

    仔细看题,发现如果N>4的情况下就是把第N,N+1个字符放后面,打印一次(打印当然用过程LA)然后把第2*N,2*N-1个字符放到第N,N+1位置上,接着打,这时你会发现变成N-1的初始状态了。。。

    zgx大牛太照顾人嘞2S呀,本来我想留名的,可惜是第111个AC的,╮(╯▽╰)╭

  • 0
    @ 2009-07-13 20:02:57

    var a:array[1..102]of char;

    n,i,j,s,m:integer;

    procedure xie;

    begin

    write('step ',s,':');

    for i:=1 to 2*n+2 do write(a[i]);

    inc(s); writeln;

    end;

    procedure move(i,j:integer);

    var t:char;

    begin

    t:=a[i]; a[i]:=a[j]; a[j]:=t;

    t:=a; a:=a[j+1]; a[j+1]:=t;

    xie;

    end;

    begin

    readln(n);

    m:=n; s:=0;

    for i:=1 to n do a[i]:='O'; for i:=n+1 to 2*n do a[i]:='*';

    for i:=2*n+1 to 2*n+2 do a[i]:='_';

    xie;

    while m>4 do

    begin

    move(m,2*m+1); move(2*m-1,m); dec(m);

    end;

    move(4,9); move(8,4); move(2,8); move(7,2); move(1,7);

    readln;

    end.

    那位大牛帮忙看看!!超时啊!测试N>52就错误了啊??

    告诉我怎样优化?

  • 0
    @ 2009-07-13 15:19:16

    编译通过...├ 测试数据 01:答案正确... 0ms├ 测试数据 02:答案正确... 0ms├ 测试数据 03:答案正确... 0ms├ 测试数据 04:答案正确... 0ms├ 测试数据 05:答案正确... 0ms├ 测试数据 06:答案正确... 0ms├ 测试数据 07:答案正确... 0ms├ 测试数据 08:答案正确... 0ms├ 测试数据 09:答案正确... 0ms├ 测试数据 10:答案正确... 0ms-------------------------Accepted 有效得分:100 有效耗时:0ms

    一次AC!!比赛时看了答疑贴才明白,可提交晚了……

  • 0
    @ 2009-07-13 14:09:12



    针对错误的数据……

    错误的算法竟然能对!!!

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    比如说当n=7时

    题目给的答案是:

    step 0:OOOOOOO***|\**|*__

    step 1:OOOOOO__***|\
    **|O*

    step 2:OOOOOO***|\**|__O*

    step 3:OOOOO__***|**O*O*

    step 4:OOOOO***|**O*O*

    step 5:OOOO
    *
    *|*O*O*O*

    step 6:OOOO**|*__O*O*O

    step 7:OOO__**|O*O*O*O

    step 8:OOO*O***O*O*O*

    step 9:O
    *O**OO*O*O*O*

    step 10:O*O*O*O*O*O*O*

    step 11:
    O*O*O*O*O*O*O*

    可是有更优的方案啊!!!

    step 0:OOOOOOO***|\**|*__

    step 1:OOOOOO__***|\
    **|O*

    step 2:O__OOOOO***|\**|O*

    step 3:O**OOOOO\
    **|__*O*

    step 4:O**OO__O\**|OO*O

    step 5:O*O*OO**|OO*O

    step 6:O*O*O*O
    **OO*O*

    step 7:O*O*O*O*O*O*O*

    step 8:
    O*O*O*O*O*O*O*

  • 0
    @ 2009-07-13 12:16:00

    此题有误

  • 0
    @ 2009-07-13 11:09:49

    找规律题。

    后面4个永远不变。有点象递推。。

  • 0
    @ 2009-07-13 09:08:12

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

    再次秒杀

  • 0
    @ 2009-07-13 08:03:23

    郁闷..比赛的时候把O看成零..

  • 0
    @ 2009-07-13 07:26:36

    ...

    0.0

  • 0
    @ 2009-07-12 23:18:20

    ...晚的没边了

  • 0
    @ 2009-07-12 23:05:31

    签名

  • 0
    @ 2009-07-12 22:58:28

    来晚了。。

  • 0
    @ 2009-07-12 21:42:52

    这题看了讨论中zgx给的原题后茅塞顿开

    对于每种情况,后4步总是"一样"的

    前x步也有规律,可以根据n推出来

  • 0
    @ 2009-07-02 12:52:37

    我也慢了……

  • 0
    @ 2009-07-13 17:57:32

    我是第一百个!!!

信息

ID
1562
难度
4
分类
其他 | 构造其他 | 数学 点击显示
标签
递交数
1090
已通过
461
通过率
42%
被复制
3
上传者