题解

37 条题解

  • 1
    @ 2009-02-15 19:17:32

    引用DarkMaster的:

    还是找规律吧,移动步数每两项之差如下,非常有规律!

    3塔:1,2,4,8,16,32,64,128,256……

    4塔:1,2,2,4,4,4,8,8,8,8,16,16,16,16,16……

    5塔:1,2,2,2,4,4,4,4,4,8,8,8,8,8,8,8……

    6塔:1,2,2,2,2,4,4,4,4,4,4,4……

    7塔:1,2,2,2,2,2,4,4,4,4,4,4,4,4,4……

    然后处理三塔以下的特殊情况,马上AC!

    再引用sdvsdv:

    n=1时答案为0(不用移)

    n=2且m=1时答案为1,否则不能移

    AC!

  • 1
    @ 2008-08-28 10:19:51

    还是找规律吧,移动步数每两项之差如下,非常有规律!

    3塔:1,2,4,8,16,32,64,128,256……

    4塔:1,2,2,4,4,4,8,8,8,8,16,16,16,16,16……

    5塔:1,2,2,2,4,4,4,4,4,8,8,8,8,8,8,8……

    6塔:1,2,2,2,2,4,4,4,4,4,4,4……

    7塔:1,2,2,2,2,2,4,4,4,4,4,4,4,4,4……

    然后处理三塔以下的特殊情况,马上AC!

  • 0
    @ 2015-12-14 13:38:54

    感觉这题数据不太对吧..

  • 0
    @ 2013-09-01 22:09:13

    呃,如果我对这个维基页面的英文没有理解错的话,这是一个未解决的问题?

  • 0
    @ 2009-07-25 16:36:01

    注意数据类型,6次的教训,要用unsigned long long类型

  • 0
    @ 2009-02-11 21:00:15

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    细节问题!

    n=1时答案为0(不用移)

    n=2且m=1时答案为1,否则不能移

  • 0
    @ 2008-12-08 23:16:26

    塔:5 盘:10

    1-4步:

    5

    6

    7

    8

    9

    10 4 3 2 1

    5-7步:

    5

    6

    7 1

    8 2

    9 3

    10 4

    8-10步:

    1

    8 2

    9 3

    10 4 7 6 5

    11-16步:

    1

    2 5

    3 6 8

    4 7 9 10

    17步:

    1

    2 5

    3 6

    8 4 7 9 10

    18-19步:

    1

    2 5 8

    3 6 9

    4 7 10

    20步-24步

    5

    6

    1 7

    2 8

    3 9

    4 10

    25-31步完成

    请问这个移动方法哪里错了

  • 0
    @ 2008-11-12 00:59:43

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    神哪,救救我吧。

    我提交了10次,结果发现把 N 和 M 看反了。。。。

  • 0
    @ 2008-10-22 20:46:45

    谢DarkMaster,找规律,然后就能迅速出解了,程序写了不到30行,哈哈!

  • 0
    @ 2008-10-19 15:39:39

    第70通过!!!!!!!!!

  • 0
    @ 2008-10-11 22:45:38

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    每次算的时候 都 MOD掉181818181818,免得过长

  • 0
    @ 2008-09-07 11:06:38

    注意细节!!!!!!

  • 0
    @ 2008-08-29 16:29:33

    非常感谢 fp_ks~~~大猪,,,让我成为第22个AC的

    纪念一下

    编译通过...

    ├ 测试数据 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-08-29 16:03:14

    为什么用AC的程序算?????????

    5 10

    答案是35

    可是众多事实表明答案应该是31啊

    为什么不尊重事实啊

    为什么是啊

  • 0
    @ 2008-08-28 23:59:33

    ├ 测试数据 06:答案错误... 3...├ 标准行输出

     0├ 错误行输出

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

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

    ├ 测试数据 09:答案错误... 9...├ 标准行输出

     0├ 错误行输出

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

    怎么搞的,为什么会是第6个点和第9个点有问题??

  • 0
    @ 2008-08-28 22:00:06

    IF n>=3 then

    ........

    else

    IF n=1 then writeln(0)

    else if m=1 then writeln(1) else writeln(-18);

    被这个搞了白交2次

  • 0
    @ 2008-08-28 21:41:18

    注意细节!!!!!!

    ---|---|---|---|--以下为核心代码---|---|---|---|---|

    w[1]:=1;l:=1;ans:=0;dd:=0;

    for i:=1 to m do begin

    ans:=(ans+w[i])mod 181818181818;

    inc(dd);

    if dd=l then begin

    w:=w[i]*2 mod 181818181818;

    dd:=0;

    l:=l+n-3;

    end else w:=w[i];

    end;

  • 0
    @ 2008-08-28 17:43:52

    c++好奇怪

    unsigned long long sbjs=181818181818;

    告诉我

    integer constant is too large for "long" type

    改为

    unsigned long long sbjs=1000001*181818;

    cout

    • @ 2015-08-09 10:14:35

      改为 unsigned long long sbjs=181818181818LL,因为这个数本身超了int

  • 0
    @ 2008-08-28 16:39:40



    我语文怎么了?

  • 0
    @ 2008-08-28 15:57:54

    多维的3T。。。

    林XX的语文好可怜吖。。。

信息

ID
1432
难度
7
分类
组合数学 点击显示
标签
递交数
348
已通过
58
通过率
17%
被复制
4
上传者