POJ 3126 Prime Path (BFS+剪枝)...
分类：
其他好文 时间：
2015-06-23 20:06:00
阅读次数：
102
Ugly NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:21649Accepted:9680DescriptionUgly numbers are numbers whose only prime factors are 2...
分类：
其他好文 时间：
2015-06-23 15:17:20
阅读次数：
114
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Pr...
分类：
其他好文 时间：
2015-06-21 19:46:41
阅读次数：
153
本周几乎完全没做题，一直在写欧拉函数的随笔，本来想写一下证明过程，结果一直卡在中国剩余定理那里，后来只好先看代码了，看的是kuangbin的模板，if (i%prime[j] == 0) { phi[i * prime[j] ] = phi[i] * prime[j] ; break;}根本想不到的...
分类：
其他好文 时间：
2015-06-21 11:52:00
阅读次数：
163
Prime TestTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 29193Accepted: 7392Case Time Limit: 4000MSDescriptionGiven a big integer number, y...
分类：
其他好文 时间：
2015-06-20 15:37:49
阅读次数：
182
Description
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...
shows the first 10 ugly numbers. By convention, 1 is included.
Give...
分类：
其他好文 时间：
2015-06-18 11:39:10
阅读次数：
121
题意：给你两个数a,b,求[a,b]内有多少个数满足f(n)=n*n+n+41是素数。
题解：预处理除前缀和，直接求
#include
#include
#include
#include
#include
#include
#include
#define N 10010
using namespace std;
int n;
int s[N];
bool ok(int x) {...
分类：
其他好文 时间：
2015-06-18 09:41:59
阅读次数：
135
Prime Permutation原题地址: http://codeforces.com/problemset/problem/123/A题目大意: 给你一个字符串(只包含小写字母)，从1开始存放。定义长度为|s|，有1 2 #include 3 #define Max...
分类：
其他好文 时间：
2015-06-18 08:10:23
阅读次数：
101
分析:
这道题要先用筛法求出10^6以内的素数。。。。我竟然觉得数据太多没用这种方式，然后写出来的代码就运行超时了，呜呜……最后还是用的筛法
Description
If a and d are relatively prime positive integers, the arithmetic sequence beginning with a and increasing...
分类：
其他好文 时间：
2015-06-17 18:20:14
阅读次数：
120
一、素数的概念
质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数（质数）整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。
根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2
...
分类：
编程语言 时间：
2015-06-17 13:30:56
阅读次数：
167
