题解

75 条题解

  • 0
    @ 2009-06-21 21:35:18

    编译通过...

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

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

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

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

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

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

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

    var

    a,hash:array[1..50000]of longint;

    ss,sum,i,j,k,l,n,m:longint;

    function check(v:longint):boolean;

    var i:longint;

    begin

    for i:=2 to trunc(sqrt(v))do

    if v mod i=0 then exit(false);

    exit(true);

    end;

    procedure jia(n:longint);

    var k,sum,l:longint;

    begin

    l:=1;

    while (a[l]

  • 0
    @ 2009-05-08 20:44:25

    简单模拟

    附核心程序:

    for i:=2 to n do

    begin

    t:=0;

    for j:=2 to trunc(sqrt(i)) do

    if i mod j=0 then

    begin

    t:=1;

    break;

    end;

    if t=0 then

    begin

    inc(k);

    a[k]:=i;

    end;

    end;

    for i:=n downto m+1 do

    begin

    k:=i;

    for j:=1 to k do

    begin

    while not(k mod a[j]0) do

    begin

    k:=k div a[j];

    inc(c[a[j]]);

    end;

    if k=1 then break;

    end;

    end;

    for i:=n-m downto 1 do

    begin

    k:=i;

    for j:=1 to k do

    begin

    while not(k mod a[j]0) do

    begin

    k:=k div a[j];

    dec(c[a[j]]);

    end;

    if k=1 then break;

    end;

    end;

  • 0
    @ 2009-03-26 14:23:01

    n!分解素因子,很容易就可以解决

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2009-03-18 16:13:19

    数学方法

  • 0
    @ 2008-11-09 10:30:33

    编译通过...

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

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

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

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

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

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

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

    终于不负有心人。。凑了个整数AC了

  • 0
    @ 2008-10-30 21:17:39

    编译通过...

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

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

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

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

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

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

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

    最后一个数据果然是50000 25000

  • 0
    @ 2008-10-27 21:30:34

    攻破140啦.................

    纪念一下

  • 0
    @ 2008-10-23 20:51:04

    囧rz 好水的题

  • 0
    @ 2008-10-21 20:50:37

    写了30KB的表!!!!

  • 0
    @ 2008-10-20 21:49:31

    编译通过...

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

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

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

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

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

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

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

    好歹过了,速度有些慢 可能是RP的缘故

  • 0
    @ 2008-10-19 17:17:56

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

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

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

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

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

    朴素,话说把步长改一下,结果过了。。

  • 0
    @ 2008-10-11 22:10:31

    编译通过...

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

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

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

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

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

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

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

    把“猩猩散步”——P1156改一下输出=AC

  • 0
    @ 2008-10-04 14:19:23

    var m,n,c:longint;

    function jc(n:longint):longint;

    var i,s:longint;

    begin

    s:=1;

    for i:=1 to n do

    s:=s*i;

    jc:=s;

    end;

    function fj(n:longint):longint;

    var s,i,j:integer;

    begin

    s:=0;

    for i:=2 to trunc(sqrt(n)) do

    if n mod i=0 then begin for j:=1 to 100 do

    if n mod i=0 then

    n:=n div i else break;s:=s+1; end;

    if s=0 then s:=1;

    fj:=s;

    end;

    begin

    read(n,m);

    c:=jc(n) div (jc(m)*jc(n-m));

    writeln(fj(c));

    end.

    为什么 ?

    被零除

  • 0
    @ 2008-09-26 14:47:33

    我 的 个 神 那

  • 0
    @ 2008-09-18 16:13:49

    测评机有差异啊

    第一次 测评机 Lora Temper

    编译通过...

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

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

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

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

    ├ 测试数据 05:运行超时|无输出...

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

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

    第二次 测评机 Vivid Puppy

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2008-09-14 02:28:26

    夜深

    乱做

  • 0
    @ 2008-09-13 22:24:23

    编译通过...

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

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

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

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

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

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

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

    好吉利的数字

  • 0
    @ 2008-09-13 19:49:07

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

    TLE=>0ms,就多一句

    If flag[j] then

    Begin

    dec(sum[j]);

    Break;

    End else...

  • 0
    @ 2007-11-30 17:54:41

    N次RA...

    太失败了..

    结果写一个朴素的过了,郁闷了。

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2007-11-30 14:54:24

    编译通过...

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

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

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

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

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

    朴素的搜索的威力。。

信息

ID
1137
难度
5
分类
组合数学 | 其他 | 数学 点击显示
标签
(无)
递交数
1295
已通过
431
通过率
33%
被复制
4
上传者