题解

75 条题解

  • 0
    @ 2007-11-12 08:42:41

    编译通过...

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

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

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

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

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

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

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

    筛法即可,相当简单。。。

  • 0
    @ 2007-11-11 16:05:33

    编译通过...

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

     ├ Hint: Hehe,this one is easy... ├ 标准行输出 77167

     ├ 错误行输出 62832

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

     ├ Hint: Be careful ├ 标准行输出 77167

     ├ 错误行输出 62832

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

     ├ 错误行输出 116

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

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

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

    怎么可能出现这么大的答案?!难道我理解有误?

    而且我的程序也不可能输出这么大的答案啊?!

  • 0
    @ 2007-11-10 19:01:45

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2007-11-02 19:36:57

    编译通过...

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

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

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

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

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

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

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

    第五组有些。。。。。

  • 0
    @ 2007-10-11 14:45:46

    编译通过...

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

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

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

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

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

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

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

    此题难度为3???乱做就可以了嘛~~~

  • 0
    @ 2007-09-30 15:23:10

    编译通过...

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

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

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

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

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

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

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

    我晕~~~~生成素数表居然漏了一个数,弄死我了~~~~~~

  • 0
    @ 2007-08-15 16:02:55

    我晕啊。。。

    先没看见"不同的"质因子..WA 1次。。

    再来。。。。数组开成5000了。。。RE。。。

    哭啊

  • 0
    @ 2007-07-23 23:39:34

    允许我问个问题么~

    到底什么是勒让德定理~

  • 0
    @ 2008-07-22 23:06:11

    用勒让德定理

  • 0
    @ 2007-06-22 20:51:28

    现算素数表,然后分解每个因数,用个HASH存就行,当乘数就+1,除数就-1,最后看哪个>0就输出这个数.

  • 0
    @ 2007-04-11 23:51:42

    看看人家注释:

    注释 Hint

    注意观察一下组合数的性质呀!!

    编译通过...

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

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

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

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

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

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

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

  • 0
    @ 2007-03-15 22:42:07

    现算素数表,然后分解每个因数,用个HASH存就行,当乘数就+1,除数就-1,最后看哪个>0就输出这个数.

  • 0
    @ 2006-10-13 19:30:30

    简单简单~~~

    分解质因数!

  • 0
    @ 2006-07-09 22:27:15

    最垃圾算法也能过的,搞一个素数表,分解每个要用的数(先化简原式),再统计不同的质因子.

  • 0
    @ 2006-05-05 21:29:03

    没怎么考虑写O(n*sqrt(n))的程序就足以过了。

    建个素数表。

    写的不好变O(n^2)

    看一下当前的数是不是素数,分情况来一下.....

    我做的极其朴素

信息

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