ACM
关注
分享
扫一扫
文章平均质量分 73
横济沧海
这个作者很懒，什么都没留下…
展开
-
素数筛选器
生成素数有很多方法，本文介绍的算法是一种高效的筛选算法 ---埃拉托色尼筛选法。算法思想很简洁，比如，要产生[2,n] 范围内的所有素数，步骤如下：1、构造一个2,3,4,5,...n 的候选数序列 A 。2、不断的去除（筛掉）序列A中的非素数。 ①去掉2的倍数。 ②再去掉3的倍数。 ③去掉4的倍数（不需要，因为在第一步已经被去掉了）去掉5原创 2018-03-30 10:57:03 · 250 阅读 · 0 评论 -
ACM训练计划
【转】 POJ推荐50题以及ACM训练方案2010-08-21 21:05转载自 wade_wang最终编辑 000lzlPOJ 推荐50题第一类 动态规划（至少6题，2479 和 2593 必做）2479 和 259310151042（可贪心） 114110501080122112602411（稍难） 1276第二类 搜索（至少4题）10111033转载 2017-08-16 21:20:16 · 128 阅读 · 0 评论 -
HDU 4277 dfs+set去重
USACO ORZTime Limit: 5000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5547 Accepted Submission(s): 1840Problem DescriptionLike everyone, c原创 2017-09-07 23:57:42 · 233 阅读 · 0 评论