~~~~~~素数筛选法~~~~
关注
分享
扫一扫
yphacker
心之所动，且就随缘去吧
展开
-
HDU5104 Primes Problem（素数筛选法）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5104原创 2014-11-16 16:28:14 · 730 阅读 · 0 评论 -
LightOJ 1259 Goldbach`s Conjecture（数论）
Goldbach`s Conjecture解题思路：4 ≤ n ≤ 10的7次方，数据稍微有点大，因此用素数筛选法时定义数组要用bool类型，因为bool只占1个字节，而int占4个字节。AC代码：#include #include #include #include using namespace std;bool vis[10000005];//bool只占1个原创 2016-02-25 20:32:36 · 1058 阅读 · 0 评论 -
LightOJ 1370 Bi-shoe and Phi-shoe（素数筛选法）
Bi-shoe and Phi-shoe解题思路：AC代码：#include #include #include using namespace std;typedef long long ll;int unprime[1000200];void is_prime(){ memset(unprime,0,sizeof(unprime)); unprime原创 2016-02-18 22:03:44 · 393 阅读 · 0 评论 -
LightOJ 1356 Aladdin and the Flying Carpet（唯一分解定理）
Aladdin and the Flying Carpet解题思路：题目大意：给一对数字 a，b ，a是一个长方形的面积，问有多少种整数的边的组合可以组成面积为a的长方形，要求最短的边不得小于b。其实，就是求区间[b, a] 内的 a 的约数对的个数。满足c*d==a且c>=b且d>=b的c,d二元组对数，(c,d)和(d,c)属于同一种情况。算法思想：根据唯一分解定理，原创 2016-02-19 12:41:00 · 525 阅读 · 0 评论 -
POJ 1730 Perfect Pth Powers（素数筛选法）
Perfect Pth Powers题目链接：http://poj.org/problem?id=1730解题思路：题目大意：求使得 x = b^p成立时最大的p。算法思想：对x进行素数分解，即有x=a1^k1*a2^k2*…*ai^ki*… 其中ai均是素数，易知所有素数的指数ki的最大公约数即是题目所求。坑点：n可以是负数。。。而且最后结果是偶数，显然是不可原创 2016-04-07 21:13:05 · 580 阅读 · 0 评论 -
LightOj 1220 Mysterious Bacteria（数论）
Mysterious BacteriaDescriptionDr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces原创 2016-03-17 11:12:59 · 777 阅读 · 0 评论