DescriptionThe sequence of n ? 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive ...
分类：
其他好文 时间：
2014-11-30 14:00:35
阅读次数：
192
/*题意： 给出n个数（n#include #include using namespace std;typedef __int64 LL;const int maxn=1000;int prime[maxn],flag[maxn],num;int numc[maxn*100+5],f[maxn*1...
分类：
其他好文 时间：
2014-11-28 06:16:09
阅读次数：
167
Prime Ring Problem
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28204 Accepted Submission(s): 12561
Problem Description
A rin...
分类：
其他好文 时间：
2014-11-27 20:33:38
阅读次数：
238
题意太多我就不写了来说思路吧：刚看完这道题我有点蒙 不知道从何入手 后来看了大牛的博客才写出来这些，首先我们得先求出所有素数，然后用每个素数除就可以了，然后用p[i]来存个数下面看代码吧：#include#includeint is_prime(int n){ for(int i = 2;i*...
分类：
其他好文 时间：
2014-11-27 15:53:37
阅读次数：
130
# include
# include
# include
# include
# include
using namespace std;
int prime[10100];
int vis[10110];
int cot;
void init_prime()
{
memset(vis,0,sizeof(vis));
cot=0;
for(int i=2; i<...
分类：
其他好文 时间：
2014-11-26 22:39:32
阅读次数：
218
实现了 Prime算法求最小生成树 (邻接表）的普通算法和最小堆优化算法。...
分类：
编程语言 时间：
2014-11-26 21:02:49
阅读次数：
663
题目链接：传送门
题意：求区间[a,b]内与n互质的数的个数。
思路：用容斥求出[1-b]与n互质的个数—[1-(a-1)]内与n互质的个数。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-11-26 20:59:27
阅读次数：
180
Difficulty:MediumTopics:primesWrite a function which returns the first x number of prime numbers.(= (__ 2) [2 3])(= (__ 5) [2 3 5 7 11])(= (last (__ 1...
分类：
其他好文 时间：
2014-11-26 20:51:36
阅读次数：
144
实现了 Prime算法求最小生成树 (邻接矩阵）的普通算法和最小堆优化算法。...
分类：
编程语言 时间：
2014-11-26 14:20:25
阅读次数：
342
描述
下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。
***
x **
----------
***
***
----------
****
数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。
注意一下在...
分类：
其他好文 时间：
2014-11-26 14:18:26
阅读次数：
164
