39 条题解

  • 0
    @ 2008-10-14 20:10:16

    编译通过...

    ├ 测试数据 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-10-08 19:51:39

    作出来的表跟WHY19931123不一样……但是竟然AC了……

  • 0
    @ 2008-10-07 21:38:03

    Vijos is full of water!!

    Vijos will become sea!


    standard program(pascal)

    Program p1413;

    begin

    writeln('Don\'t want to copy my program!');

    end;

    standard program(c/c++)

    #include

    int main(){

    printf("'Don\'t want to copy my program!");

    return 0;

    }

  • 0
    @ 2008-10-07 19:37:20

    这题可以描述成

    求以{1,2,...,n}为定义域,其子集为值域的映射f的种类数

    f满足f(f(x))=f(x)

    那么,设满足f(x)=x [即不动点] 的x有i个

    则剩下的n-i个数每个数必须映射到这i中的某个上

    则有i^(n-i)种,注意到n个数里选i个数有C(n,i)种.

    所以就是

    sigma{i^(n-i)*C(n,i)}

  • 0
    @ 2008-10-07 10:56:09

    太冷了。。。。~~~~

    这么水的题我居然都想庛了。。

    代码也就14行

    c[0]:=1;for i:=1 to n do for j:=i downto 1 do  inc(c[j],c[j-1]);for i:=1 to n do begin  for j:=1 to n-i do c[i]:=c[i]*i mod 19900801;  ans:=(ans+c[i]) mod 19900801; end;

  • 0
    @ 2008-10-06 21:57:59

    下面的表是错的!!!!1

  • 0
    @ 2008-10-06 21:58:00

    冷到爆炸....

    纯种数学题!

    下面那个表 25是错的~~~

  • 0
    @ 2008-10-05 20:42:00

    编译通过...

    ├ 测试数据 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-10-05 14:23:45

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    做题不能太不要RP。。。所以千万不要Cheat。。。

    难度1而已啦。。。不过推导的确花时间。。。

    数据开到int64就行了,反正mod是个好东东帮助我们解决精度问题。。。

    sum{C(N,M)*M^(N-M)}[1

  • 0
    @ 2008-10-05 11:00:15

    打表是一种NB的算法...

  • 0
    @ 2008-09-30 09:36:45

    说难也不难..

    首先可以明确的是,箱子3指向箱子2,则箱子2蛋糕颜色必须是2。

    那我们就可以枚举哪些箱子颜色为自己,剩下的箱子枚举颜色,所以答案就是:sigma(i^(n-i)*C(n,i)) 1

  • 0
    @ 2008-10-07 16:54:55

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    第8个

    穷举拉:

    var

    m:longint;

    begin

    readln(m);

    case m of

    1:write('1');

    2:write('3');

    3:write('10');

    4:write('41');

    5:write('196');

    6:write('1057');

    7:write('6322');

    8:write('41393');

    9:write('293608');

    10:write('2237921');

    11:write('18210094');

    12:write('18023490');

    13:write('3772420');

    14:write('19608716');

    15:write('19843867');

    16:write('6606169');

    17:write('1281665');

    18:write('19115101');

    19:write('10478703');

    20:write('13900128');

    21:write('15965609');

    22:write('11704071');

    23:write('8293942');

    24:write('17244959');

    25:write('13128215');

    end;

    end.

    穷举万岁!!!

    yeah!!!

    (不好意思,刚刚打错了,现在改了)

  • 0
    @ 2008-09-24 19:45:03

    无耻哦!!!

  • 0
    @ 2008-09-24 19:41:11

    我是第六!!!!!!

    23行搞定1!!

  • 0
    @ 2008-09-25 13:03:24

    好了。。。。不交表不作弊的又交了遍。。AC了。。。。

    前N次。。。。

    编译通过...

    ├ 测试数据 01:答案错误...

     ├ Hint: lolanv好可爱哦..

     ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 02:答案错误...

     ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 03:答案错误...

     ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 04:答案错误...

     ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 05:答案错误...

     ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 06:答案错误...

     ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 07:答案错误...

     ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 08:答案错误...

     ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 09:答案错误...

     ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 10:答案错误...

     ├ 标准行输出

     ├ 错误行输出

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

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

    后来。。。。

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    我错了。。。。5555555(N>=5).....

  • 0
    @ 2008-09-22 23:41:03

    为什么这道题没人来过掉..

    终于AC了!交了4次..第3次因为调试语句忘了去掉..寒~~郁闷..为什么?因为爱~~~扯远了,LONGINT改成INT64就过了

    数据有问题?还是题目描述有问题?

    都没问题..错怪SOS了..

    有幸成为第一个AC的人..纪念一下..

    这个思路应该没问题吧:如果一个颜色的蛋糕出现了,那么那个颜色的盒子里放的必须是该颜色的蛋糕。。

    1 1

    2 2

    3 3

    4 4

    如果3指向2,那么2必须指向2。

    计数的方式就是在右边(蛋糕)选择M个,然后左边对应的M个必须水平连线到右边,然后右边剩余的盒子与这选择的M个蛋糕连线,有C(N,M)*M^(N-M)种方法(N>M),最终的答案就是把所有M从1到N,对C(N,M)*M^(N-M)求和取模.

    const modl=19900801;

    var i,j,k,m,n,l,r:longint;

    fr:Array[0..25,0..25]of int64;

    c:Array[0..25]of int64;

    t:int64;

    begin

    readln(n);

    for i:=1 to n do begin //这个FOR预处理M^(N-M)

    fr:=1;

    for j:=1 to n do fr:=(fr*i)mod modl;

    end;

    c[0]:=1;

    for i:=1 to n do c[i]:=(c*(n-i+1)div i); //这个是C(N,M)

    t:=0;

    for i:=1 to n do t:=(t + c[i]*fr ) mod modl; //求和取模

    writeln(t);

    end.

  • 0
    @ 2008-09-22 20:12:25

    这是我出的……

  • 0
    @ 2008-09-05 22:22:22

    没题目。

  • -1
    @ 2009-11-19 19:51:59

    超时崩溃疑0分,柳暗花明还有表。

    #include

    using namespace std;

    int main()

    {int i;

    cin>>i;

    if(i==1)cout

信息

ID
1413
难度
3
分类
组合数学 点击显示
标签
递交数
384
已通过
201
通过率
52%
被复制
2
上传者