水题收集者

连水题都收集不动了!!!

POJ 3421

因为题目里要求Xi | Xi+1,而Xm又限定为X,所以我们可以想到Xm-1是X除以其某个约数得到的,Xm-1也是一样。由此我们可以知道“X-factor Chains”是通过不断乘以X的约数得到的,为了长度最大,所以约数必须是素数。通过记录有哪些素因数,以及素因子的数量,我们就可以得到链的长度。

2016-04-22 22:39:44

阅读数:525

评论数:0

HDU 1016

这道题是求素数环,题意不难理解,思路大家都会有,但这道题需要注意TLE,所以不能用枚举的方法,要用搜索的方法,遍历解答树,利用回溯,节省时间。关于解答树的概念可以参考《算法竞赛入门经典》(刘汝佳)P118。         此外,还要注意,由于可能存在n没有素数环,所以不能边找边输出,需要保存。...

2014-03-12 23:53:08

阅读数:443

评论数:0

poj 2689

这是一道关于素数的题目,不过这是运用筛法求素数的方法求解区间内的素数,是一道很好的题目,会让你对筛法求素数有更好的理解(提示:下面的讲解都建立在懂得一般筛法求素数的基础上,所以如果不会,请先学习筛法求素数的算法)。         这题要求相邻素数的最大和最小距离,但只要知道区间的所有的素数,这就...

2014-02-26 14:22:22

阅读数:531

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭