题解

144 条题解

  • 0
    @ 2007-12-16 21:36:50

    用dp只的62分

    用楼下的用组合求得满分

  • 0
    @ 2007-10-16 15:14:33

    错误128是什么

  • 0
    @ 2007-09-24 20:28:02

    1000年以后...............

  • 0
    @ 2007-08-13 20:20:54

    裸搜肯定死。

  • 0
    @ 2008-09-06 19:04:12

    1年以前:

    编译通过...

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

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

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

    ├ 测试数据 04:运行超时...

    ├ 测试数据 05:运行超时...

    ├ 测试数据 06:运行超时...

    ├ 测试数据 07:运行超时...

    ├ 测试数据 08:运行超时...

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

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

    现在:

    编译通过...

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

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

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

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

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

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

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

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

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

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

    因为readln(n,m)写成了readln(n);readln(m);三次0分

  • 0
    @ 2007-08-12 11:28:23

    我是第3000个提交这道题的人诶 ~

    ^0^

    用的是自己摸索出来的逐步定位的0(n)方法..不过不是最简单的..

  • 0
    @ 2007-08-11 19:08:34

    我用置换做的为什么也62?还有什么更好方法么?

  • 0
    @ 2007-08-08 16:43:41

    只能递推,因为是求总数,所以搜索优化不了。。。。。。。

  • 0
    @ 2007-08-03 19:04:41

    一道训练数学能力的找规律题..

    第2901个提交,第899个通过..纪念下~

  • 0
    @ 2007-07-24 22:23:53

    for i:=1 to n do

    begin

    t:=((m-1)div ff(n-i)+1)mod (n-i+1);

    if t=0 then t:=n-i+1;

    p:=0;

    for j:=1 to n do

    begin

    if not b[j] then inc(p);

    if p=t then break;

    end;

    a[i]:=j;

    b[j]:=true;

    end;

    ff()是阶乘函数

  • 0
    @ 2007-07-07 22:36:12

    时至今日才AC,实在惭愧...我是第799个AC的...

  • 0
    @ 2007-06-15 20:29:28

    int64应该写错了吧 是18446744073709551616

  • 0
    @ 2007-03-19 13:10:41

    康托展开..

    第1位取 m div (n-1)! m:=m mod (n-1)!

    第2位取 m div (n-2)! m:=m mod (n-2)!..然后依次递推就AC了

    但是要注意 取过的数字要记录下,不能再取

  • 0
    @ 2007-03-18 16:06:11

    为终于AC发下,那个88分真让人头痛啊

    编译通过...

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-02-10 18:43:55

    一次性ac

  • 0
    @ 2007-01-20 16:30:28

    编译通过...

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

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

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

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

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

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

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

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

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

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

    第600个了

  • 0
    @ 2006-11-17 21:31:54

    用m div (n-1)! 的值来确定第一位,再用m mod (n-1)!的值依此类推就可得到排列!

  • 0
    @ 2006-11-15 22:30:52

    用MAR..的原程序交

    是会TLE3个点的

  • 0
    @ 2006-11-09 07:50:21

    构造法就是好~~~~~

  • 0
    @ 2006-11-08 10:19:03

    构造法:

    从首位向末位依次确定。

    设jc为I!

    1、若jc|m,则按顺序从未确定的树中找第m div jc个。同时m=m-jc*(m div jc-1)

    2、若jc不能整除m,则按顺序从未确定的树中找第m div jc+1个,m=m-jc*(m div jc)

    3、重复1、2直至N个数全部确定。

    比如3 3

    1 2 3

    1 3 2

    2 1 3

    2 3 1

    3 2 1

    先根据2确定首位为2,然后m=1,根据1从剩下的数(1,3)中确定第二位为1,然后m=1,最后从(3)中确定第3位为3...

信息

ID
1092
难度
5
分类
组合数学 点击显示
标签
(无)
递交数
4526
已通过
1400
通过率
31%
被复制
11
上传者