1//埃拉托斯特尼筛法23intprime[maxx];4boolis_prime[maxx+1];//is_prime[i]为true表示i为素数56//返回n以内素数的个数7intsieve(intn)8{9intp=0;10for(inti=0;i<=n;i++)is_prime[i]=1;1...
分类：
其他好文 时间：
2015-04-17 21:41:40
阅读次数：
119
简单的dfs，貌似这道题用暴力枚举就可以了，毕竟数据开的是比较小的。#include"iostream"#include"algorithm"#include"stdio.h"#include"string.h"#include"string"#include"vector"#include"cma...
分类：
其他好文 时间：
2015-04-17 18:02:04
阅读次数：
103
Prime LandTime Limit:1000MSMemory Limit:10000KTotal Submissions:3211Accepted:1473DescriptionEverybody in the Prime Land is using a prime base number s...
分类：
其他好文 时间：
2015-04-16 11:45:47
阅读次数：
157
把所有符合条件的数全部记下来，扫一遍就行了，这类数最多2W来个
/*
ID: 18906421
LANG: C++
PROG: pprime
*/
#include
#include
#include
#include
using namespace std;
const int maxn = 20005;
int a,b;
int cnt = 0;
int prime[maxn];
bool ...
分类：
其他好文 时间：
2015-04-14 21:34:36
阅读次数：
164
题意：
给gcd(a,b)和lcm(a,b),求a+b最小的a和b。
分析：
miller_rabin素数判定要用费马小定理和二次探测定理。pollard_rho因数分解算法导论上讲的又全又好，网上的资料大多讲不清楚。
代码：//poj 2429
//sep9
#include
#include
#include
#define gcc 10007
#define max_prime...
分类：
其他好文 时间：
2015-04-14 08:32:43
阅读次数：
141
Code:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
#define SUP 0x80000000
#define mem(a,b) memset(a,b,sizeof(a)...
分类：
其他好文 时间：
2015-04-14 00:44:46
阅读次数：
160
B. Prime Matrix题意很简单，就是求从给定矩阵基础上构造一个素数矩阵需要最少进行多少次加1操作，所谓的素数矩阵是矩阵一行或者一列全为素数。这里可以换一个思路思考，我们可以找出矩阵某行（或某列）元素距其最近的素数的差值，然后对这些差进行排序，最小的数即为所求。当然我们需要预先求一个素数数组...
分类：
其他好文 时间：
2015-04-12 17:26:52
阅读次数：
109
Ugly Numbers
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
Ugly numbers are numbers whose only prime factors are 2...
分类：
其他好文 时间：
2015-04-12 09:11:38
阅读次数：
131
就是一个prime算法。代码如下：/*
ID:15674811
LANG:C++
PROG:agrinet
*/#include
#include
#include
using namespace std;#define maxn 110
#define INF 0x3f3f3f3fint lowcost[maxn],vis[maxn];
int...
分类：
编程语言 时间：
2015-04-10 18:07:10
阅读次数：
185
题目链接：点击打开链接
题意：给定区间[l, r] 询问区间内有多少个数和n互质
思路：
solve(x) 表示[1,x]区间内与n互质的个数，则ans = solve(r)-solve(l-1);
与n互质的个数=所有数-与n不互质的数=所有数-（与n有一个因子-与n有2个因子的+与n有3个因子的）
状压n的因子个数，然后根据上面的公式容斥得到。
#include
...
分类：
其他好文 时间：
2015-04-09 21:53:32
阅读次数：
146
