这三个题是我出的 简要说一下

E是纯水题 暴力即可 没技术含量
F题是打表题 花一分钟时间跑个表出来 10W个数一组 共1W组 剩下的就和POJ的2689方法类似了 100组数据 可以轻松做到200ms以内
G题是容斥原理 总数就是 至少含某偶数个cubic素因子的数的个数-至少含某奇数个cubic素因子的数的个数
先把0-2^21的表做出来 剩下的就简单了

• 顶~ (0) Lapro 2008-12-09 13:42:49
• ws的F (200) Thank_you 2008-12-09 13:54:02
• 厄…………F……厄 (200) 312370233 2008-12-09 14:00:47
• 顶！ (200) conan1 2008-12-09 14:35:24
• 膜拜F.. (0) xwbsw 2008-12-09 14:40:56
• 发现你出的题已经退化为只剩两种类型了：水题，表题-_- (200) wywcgs 2008-12-09 15:57:56
  • 表也不是随随便便的表啊 (0) Sempr 2008-12-09 16:12:56
    • 没看题，俺就是随便一说-___- (0) wywcgs 2008-12-09 16:20:09
      • -_________________-bb (0) Sempr 2008-12-09 16:26:30
• Re:为什么那么大的表却不占多少空间？？ (200) wzc1989 2008-12-10 15:21:39
  • 1W个数而已啊.... 也就几十K (0) Sempr 2008-12-10 16:11:53
    • 不是10W个数一组 共1W组。。这不是10^9个数吗。。。不懂。。谢谢 (0) conan1 2008-12-10 16:28:30
      • Re:我土了，之前算了下要打4G多。。。原来就打1W个数。。。终于理解了！！！牛逼的打表阿！！！ (0) wzc1989 2008-12-10 18:20:20
      • 打1W个可以把问题缩小筛质数范围。。 (0) Lapro 2008-12-10 18:22:50