素数
文章平均质量分 66
u011008379
这个作者很懒,什么都没留下…
展开
-
HDU 1016
这道题是求素数环,题意不难理解,思路大家都会有,但这道题需要注意TLE,所以不能用枚举的方法,要用搜索的方法,遍历解答树,利用回溯,节省时间。关于解答树的概念可以参考《算法竞赛入门经典》(刘汝佳)P118。 此外,还要注意,由于可能存在n没有素数环,所以不能边找边输出,需要保存。还有,在输出格式上允许最后一个结果后面输出一行空格。代码(G++):#include原创 2014-03-12 23:53:08 · 589 阅读 · 0 评论 -
poj 2689
这是一道关于素数的题目,不过这是运用筛法求素数的方法求解区间内的素数,是一道很好的题目,会让你对筛法求素数有更好的理解(提示:下面的讲解都建立在懂得一般筛法求素数的基础上,所以如果不会,请先学习筛法求素数的算法)。 这题要求相邻素数的最大和最小距离,但只要知道区间的所有的素数,这就很好解决了,所以解题重点在于筛法求一段区间的素数。一般筛法求素数是从2开始的一个区间,但这题左边的区原创 2014-02-26 14:22:22 · 743 阅读 · 0 评论 -
POJ 3421
因为题目里要求Xi | Xi+1,而Xm又限定为X,所以我们可以想到Xm-1是X除以其某个约数得到的,Xm-1也是一样。由此我们可以知道“X-factor Chains”是通过不断乘以X的约数得到的,为了长度最大,所以约数必须是素数。通过记录有哪些素因数,以及素因子的数量,我们就可以得到链的长度。原创 2016-04-22 22:39:44 · 795 阅读 · 0 评论