2016年12月21日
poj 2689 Prime Distance(大区间素数)
摘要： 题目链接：poj 2689 Prime Distance 题意： 给你一个很大的区间（区间差不超过100w），让你找出这个区间的相邻最大和最小的两对素数 题解： 正向去找这个区间的素数会超时，我们考虑逆向思维： 我们先用线性筛 筛出前50000的素数，在int范围内的区间的合数的因子都在我们之前筛出 阅读全文
posted @ 2016-12-21 20:54 bin_gege 阅读(203) 评论(0) 推荐(0)
hdu 1299 Diophantus of Alexandria(数学题)
摘要： 题目链接：hdu 1299 Diophantus of Alexandria 题意： 给你一个n，让你找1/x+1/y=1/n的方案数。 题解： 对于这种数学题，一般都变变形，找找规律，通过打表我们可以发现这个答案只与这个数的因子有关。 n=a1^p1*a2^p2*...*an^pn ans=((1 阅读全文
posted @ 2016-12-21 19:47 bin_gege 阅读(267) 评论(0) 推荐(0)