/ Vijos / 题库 / 选数 /

题解

184 条题解

  • 0
    @ 2008-09-13 11:22:57

    编译通过...

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

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

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

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

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

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

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

    好水的题目

    function su(x:int64):boolean;

    var i:longint;

    begin

    su:=true;

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

    if x mod i=0 then su:=false;

    end;

    procedure xuan(z:integer;y:integer;sum:int64);

    var b:int64;i:integer;

    begin

    if y=k then

    for i:=z to n do

    begin

    b:=sum;

    inc(b,a[i]);

    if su(b) then inc (total);

    end

    else

    for i:=z to n do

    begin

    b:=sum;

    inc(b,a[i]);

    xuan(i+1,y+1,b);

    end;

    end;

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

    严重鄙视下面的。。

    判断素数都错了。,

    如果这么简单的搜索都不会,,不要学OI算了·

  • 0
    @ 2008-09-08 22:03:17

    program dd;

    var

    k,n,w,total,i:longint;

    a:array[1..400]of integer;

    b:array[1..400]of boolean;

    procedure pan;

    var

    i:integer;

    d:boolean;

    begin

    for i:=2 to w -1 do

    if w mod i0 then begin d:=false; exit; end;

    total:=total+1;

    end;

    procedure try(x:integer);

    var

    i:integer;

    begin

    if x>k then pan

    else for i:=1 to n do

    if b[i]

    then begin

    b[i]:=false;

    w:=w+a[i];

    try(x+1);

    w:=w-a[i];

    b[i]:=true;

    end;

    end;

    begin

    read(n,k);

    for i:=1 to n do

    begin

    read(a[i]);

    b[i]:=true;

    end;

    total:=0;

    w:=0;

    try(1);

    write(total);

    end.

  • 0
    @ 2008-09-03 23:09:13

    这么简单的题 大家不要想复杂了

  • 0
    @ 2008-08-31 10:16:47

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2008-08-28 08:35:53

    voyagec2牛

    没看清楚题啊就是不好……

    题上写着“和是素数的有多少种”

    就是说相加的和为素数的有多少种

    更直白就是问你有几种相加方式为素数

    审题要认真……

    碎碎念。。

  • 0
    @ 2008-08-16 16:24:17

    编译通过...

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

     ├ 错误行输出

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

     ├ 错误行输出

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

     ├ 错误行输出

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

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

     ├ 错误行输出

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

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

    ..交了1291的程序

    20分

    RP++++

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2008-07-25 09:24:47

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2008-07-22 22:59:22

    唉,形参和值参没弄好,让我卡了好久,真是白痴啊

  • 0
    @ 2008-07-19 08:30:49

    MD垃圾题啊,如果两个素数一样的竟然可以算两次,一开始我好心好意做了判重,交了N多次都不过,后来发现别人竟然不用判重!LJ题

  • 0
    @ 2007-12-15 14:25:40

    用搜索……

  • 0
    @ 2007-11-18 19:39:03

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2007-11-09 19:12:46

    坏题!!!绝对的坏题,判断素数是否重复:

    编译通过...

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

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

     ├ 错误行输出

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

     ├ 错误行输出

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

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

     ├ 错误行输出

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

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

    删掉判断

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2007-11-05 18:36:39

    编译通过...

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

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

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

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

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

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

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

    33行搞定。。。

  • 0
    @ 2007-11-02 17:37:03

    ......

  • 0
    @ 2007-10-18 21:21:23

    一次ac,难得。难得

  • 0
    @ 2007-09-22 20:52:55

    编译通过...

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

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

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

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

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

    这难度被大家玷污了啊!

    2 啊 大家怎么能如此利用SO弱这数据IS 啊!

    应用好算法!

    贴个上来啊 !

    大牛的讲一讲啊!

    我洗耳恭听!

    (本人不会顾也受楼下影响狂搜一气,MS没剪纸的样子啊)

    为什么不用费马小定理判素数啊???

    还有更好的剪纸吗???

  • 0
    @ 2007-08-14 17:59:21

    第990个通过!!!!!!!!!

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2007-08-13 19:33:40

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2007-07-30 15:15:13

    ---|---|---|---|---|---|---|-谁说我不会回溯?

信息

ID
1128
难度
4
分类
搜索 | 搜索与剪枝 点击显示
标签
递交数
5808
已通过
2641
通过率
45%
被复制
27
上传者