题解

59 条题解

  • 0
    @ 2009-03-23 19:17:38

    边乘i+n边除i,压万位高精能过

  • 0
    @ 2009-02-18 20:35:09

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

    懒的写素数表,结果无数次超时,最后压14位......

  • 0
    @ 2008-12-21 15:01:13

    vijos上,似乎,高精度计算的题目非常多...

  • 0
    @ 2008-11-11 15:48:45

    看来要压万位了

    integer 0

    longint 1

    int64 qword 2

    extended 3

    yunyunyuyn

  • 0
    @ 2008-11-10 14:58:55

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    TOO FALSE......

  • 0
    @ 2008-11-06 21:49:26

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    单精度与高精度的乘法与除法,我用的是递推的那个公式

    不知LXXXX的用的是什么公式。。。最后一点都是0MS

    冥思苦想中。。。。。。

  • 0
    @ 2008-11-06 07:57:58

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    Dolphin的结果……没有用任何优化的万位高精度,最后一个点窘迫了

  • 0
    @ 2008-11-05 13:56:30

    无奈啦。。数组又开暴了

    最后那个数大的惊人,数组要开大点

  • 0
    @ 2008-10-25 10:43:54

    又做了一道所谓的'动态规划'!

    怎么都是挂羊头卖狗肉!不过我也发现了我高精度有多菜!

    感谢boyzkk的高精度代码!网上好多错的...

  • 0
    @ 2008-10-17 16:37:54

    catalan不用说了

    还有一个刚刚想出来的绰号送给LORA TEMPER评测机

    …………………………大号杀手……………………………………

  • 0
    @ 2008-09-28 20:01:26

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    最后一个点是极限数据5000...

    一开始n*2所以筛选要筛出10000以内的素数...前几次都没考虑结果只筛到5000...WA了4次囧

  • 0
    @ 2008-09-26 12:23:18

    Prefect.

    编译通过...├ 测试数据 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-26 11:00:18

    var

    n,i:longint;

    a:extended;

    begin

    readln(n);

    a:=1;

    for i:=1 to n do

    a:=a*(2*n+1-i)/i;

    a:=a/(n+1);

    writeln(a:0:0);

    begin

    readln(n);

    end;

    end.

    没有用高精度,只过了5组,其他的都是精度问题

    catalan数列

  • 0
    @ 2008-09-25 17:45:40

    1.C(n,2n)/(n+1)

    2.因子表

    3.万进制

    有以上三条即可AC

  • 0
    @ 2008-09-24 17:26:40

    不就是写了个高精度么。。。我压位的程序好烂。。。我改改。。。

  • 0
    @ 2008-09-22 17:29:31

    ....

    qword怎么只能到n=35?

    到40就215了。。。。。

  • 0
    @ 2008-09-21 00:57:19

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    大家写完程序千万别在后面加writeln,我就是因为它超了最后一个点,囧...删掉就过了...

  • 0
    @ 2008-08-28 22:49:01

    我的思路和其他人不大一样,我是通过观察,将上下约去……最后只乘上面的

  • 0
    @ 2008-08-27 22:32:03

    Catalan数

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-08-25 19:51:41

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

信息

ID
1388
难度
6
分类
组合数学 | Catalan数列 点击显示
标签
(无)
递交数
1178
已通过
302
通过率
26%
被复制
2
上传者