POJ2739_Sum of Consecutive Prime Numbers【筛法求素数】【枚举】...
分类:
其他好文 时间:
2014-09-18 23:51:14
阅读次数:
237
题目链接:点击打开链接
题意:
求
思路:
我们发现所有素数间隔都是>=2的,且除了2都是奇数,那么:
奇数+奇数 = 偶数。
所以只有一种情况2+素数=素数。
所以打个素数表,看一下有多少个素数和前面那个素数间隔是2的。
#include
#include
#include
#include
#include
#include
#include
using na...
分类:
其他好文 时间:
2014-09-18 16:31:44
阅读次数:
176
简单DFS,由 1~N 的数字组成的环。要求相邻两个数相加能组成素数。
输入比较小,可以筛一下素数也可以直接判断。
CLR(prime,0);
prime[1]=1;
for(int i=2;i<101;i++)
for(int j=2;i*j<101;j++)
prime[i*j]=1;
然后dfs一遍即可。
#include
#i...
分类:
其他好文 时间:
2014-09-18 11:35:24
阅读次数:
245
/*
因为15很小可以暴力枚举然后用最小生成树的prim来计算
*/
#include
#include
#include
#define N 40
#define inf 0x3fffffff
int a[N],f[N],en[N];
int ma[N][N],n,m;
double dd;
void prime(){
int i,j,vv[N],dis[N],sum,total;
...
分类:
其他好文 时间:
2014-09-17 15:14:22
阅读次数:
223
POJ1365_Prime Land【质因数分解】【素数】【水题】...
分类:
其他好文 时间:
2014-09-17 10:19:42
阅读次数:
229
简单的素数打表,然后枚举。开始没注意n读到0结束,TLE了回。。下次再认真点。A过后讨论里面有个暴力打表过的,给跪了! 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
分类:
其他好文 时间:
2014-09-16 23:38:11
阅读次数:
331
1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int N = 1000000; 8 bool prime[N+1]; 9 for (int i = 0; i > a >> d >> ...
分类:
其他好文 时间:
2014-09-16 12:12:20
阅读次数:
201
http://acm.hdu.edu.cn/showproblem.php?pid=1016
经典 dfs问题:没有剪枝 218ms
#include
#include
int n,vis[21],a[21];
bool is_prime(int x)
{
if(x==2||x==3) return 1;
if(x==1) return 0;
for(int i=2;...
分类:
其他好文 时间:
2014-09-14 09:00:16
阅读次数:
258
题意:一个H-number是所有的模四余一的数,如 1,5,9,13,17,21...
H-primes数是H-number数(1除外),且它的H-number因子除了1只有它本身,如5,9,13,17,21...
但65是H-number数,却不是H-primes数,因为 65=5*13.
H-semi-prime是H-number数,且等于2个H-primes的乘积.如65
给你一个数n,问1到n有多少个H-semi-prime数
分析:用筛选法的思想,将H-primes筛选出来,同时标记在范围内两个H...
分类:
其他好文 时间:
2014-09-13 17:20:06
阅读次数:
247
题目链接
题意:输入两个整数n和m,求最大的整数k使得m^k是n!的约数。
思路:m^k等于m的所有质因子的k次方的和,所以只要找到m中的质因子在n!中所能得到的最小的次方,就是k的值。
代码:
#include
#include
#include
#include
#include
using namespace std;
const int INF...
分类:
其他好文 时间:
2014-09-12 17:18:23
阅读次数:
237