/ Vijos / 题库 / 捕风捉影 /

题解

191 条题解

  • 0
    @ 2008-08-29 01:43:56

    怎么会有这种事情：内存溢出？！

    PS:的确比较大，100MB了

  • 0
    @ 2008-08-26 10:06:56

    5，7，11三个是特例。

    我用宽搜构造ABC这种类型的数（A，B，C都可以为0，0和00位数不一样），并同时用另一个数组记录CBA，宽搜完后把数组中的数处理成ABC0CBA这种，并在左右两边添上1，3，7，9四个数中的一个，如3ABC0CBA3，用另外一个数组保存，分别对不同位数的3ABC0CBA3形式的数快排。最后在中间添加0~9的数字，判断是否是质数即可。

    好像比较复杂，不过全0MS通过。

  • 0
    @ 2008-08-24 14:57:19

    扔拖鞋顶楼下的!!!

    楼下的我支持你!!!

    打表万岁!!!!!!!!

  • 0
    @ 2008-08-10 20:23:38

    编译通过...

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

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

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

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

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

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

    ├ 测试数据 07：答案正确... 556ms

    ├ 测试数据 08：答案正确... 369ms

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

    ├ 测试数据 10：答案正确... 509ms

    比我预想的要快一点点

  • 0
    @ 2008-08-04 19:17:04

    居然一次提交就AC 了，真高兴啊！

    其实这题不用构造回文数，直接先ODD 再判断回文，再判断素数就可以了。

    这样编会超时，很显然的。。。你用这个运行极值后，发现9989899之后就没有了，所以当n>9989899时，就可以令n:=9989899了。

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

    这个优化源于楼下softmice，万分感谢softmice！我看众位学哥学姐们都是构造回文数，忍不住说了一下。。。

  • 0
    @ 2008-08-03 16:36:46

    编译通过...

    ├ 测试数据 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-07-26 15:11:13

    sushu.....我硬是念了半天

  • 0
    @ 2007-11-25 21:51:11

    枚举回文数的一半,然后贴出后面几位, 并判断它是不是素数.(偶数位只有11)

  • 0
    @ 2007-11-13 11:14:43

    编译通过...

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

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

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

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

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

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

    ├ 测试数据 07：答案正确... 103ms

    ├ 测试数据 08：答案正确... 88ms

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

    ├ 测试数据 10：答案正确... 103ms

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

    Accepted 有效得分：100 有效耗时：294ms

  • 0
    @ 2007-11-08 12:37:04

    第600个过去的，yeah

  • 0
    @ 2007-11-03 22:29:27

    写一个生成回文数的函数，再用Miller-Rabin素数测试，效率不是一般的高^_^

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

    狂晕，忘了写11了……

  • 0
    @ 2007-10-27 10:32:17

    pf const................

  • 0
    @ 2007-10-16 14:00:58

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    这样猥琐的程序也有？？？

  • 0
    @ 2007-10-10 17:02:30

    55555

    我的通过率....

    原来一位数是回文数

  • 0
    @ 2007-10-09 20:26:33

    usaco上1.5

    pprime

  • 0
    @ 2007-09-18 17:04:00

    编译通过...

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

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

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

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

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

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

    ├ 测试数据 07：答案正确... 838ms

    ├ 测试数据 08：答案正确... 775ms

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

    ├ 测试数据 10：答案正确... 838ms

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

    Accepted 有效得分：100 有效耗时：2451ms

    好险。。。。。。。

  • 0
    @ 2007-08-21 22:23:09

    usaco 1.5 pprime.

    生成回文判断素数。

  • 0
    @ 2007-08-04 23:24:41

    搜索就是强

  • 0
    @ 2007-08-03 16:27:17

    打表打表！

捕风捉影

信息

ID
1042
难度
7
分类
搜索 | 搜索与剪枝 点击显示
标签
(无)
递交数
6601
已通过
1521
通过率
23%
被复制
13
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1