1 //Accepted 212 KB 16 ms 2 //筛素数+bfs 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int inf = 10000000...
分类：
其他好文 时间：
2014-08-29 21:14:18
阅读次数：
131
当一个数不算大的时候，可以用普通的求素数的方法去求，但是如果一个数过大的话，就像让求1-十亿之间素数的个数，普通方法就不行了，这事就需要用到素数筛选法，他的时间复杂度是O(n),尽管不算很好，但是，也算是目前为止比较快的一种方法了，它是以空间换取时间，现在的计算机，空间有的是，但是时间是非常珍贵的。...
分类：
其他好文 时间：
2014-08-29 15:57:08
阅读次数：
190
/*
题目大意：找一个范围内的所有素数回文数
解题思路：打一个表将1亿以内所有的素数回文数找出来，大概有780个这样子
关键点：暴力求解
解题人：lingnichong
解题时间：2014-08-29 12:02:55
解题体会：如果按一般方法打个素数表，很容易超内存（MLE），所以就先将所有的素数回文全部算出来，再在这个数组里面找在题上那个范围的所有素数回文数
*/
...
分类：
其他好文 时间：
2014-08-29 13:07:17
阅读次数：
649
/*
中文题目 最后的练习
中文翻译-大意 举例说明60%2==0；60/2==30；30%2==0；30/2==15；15%2！=0；15%3==0；15/3==5；5%3！=0；5%5==0；根据例子可以看出60的质子含有2^2, 3^1, 5^1,按样例输出2【】2【】3【】1【】5【】1【】。
解题思路：先打一个素数表，在直接求解就可以了
难点详解：输出格式坑人啊
关键点：输出格...
分类：
其他好文 时间：
2014-08-29 11:09:07
阅读次数：
212
其实一道公式题：n!中素数i的幂为：[n/i]+[n/i^2]+[n/i^3]+[n/i^4]+......#include #include #include using namespace std;long long n;int main(){ long long two,five; int t...
分类：
其他好文 时间：
2014-08-28 09:38:59
阅读次数：
131
【题意简述】：给出N和C，让我们求出N以内的包括N的素数，然后根据若N以内的素数为奇数个，就将中间2*c-1个素数输出；若为偶数个，就将中间2*c个素数输出。
【分析】：只要题意理解就简单了。
详见代码：
// 224K 16Ms
#include
using namespace std;
#define N 2000
bool isprime[N];
int prime[N],nprime...
分类：
其他好文 时间：
2014-08-28 08:29:39
阅读次数：
172
YEAH DONG DONG终于过了。这样思考，首先，要把所有素数求出来是不可能的。注意到L,R的差仅一百万，那么就可以只求这个范围内的素数了。而筛选范围内的素数，就可以用上一篇的方法，使用若n为合数，则必有素因子在sqrt(n)中。在筛选范围内的素数2了一次，直接判断每个数是否素数,TLE。。。#...
分类：
其他好文 时间：
2014-08-28 00:44:08
阅读次数：
253
Vector
1、内部数据结构：连续存储，例如数组。
2、随机访问每个元素，所需要的时间为常量。
3、在末尾增加或删除元素所需时间与元素数目无关，在中间或开头增加或删除元素所需时间随元素数目呈线性变化。
4、可动态增加或减少元素，内存管理自动完成，但程序员可以使用reserve()成员函数来管理内存。
5、迭代器失效
插入：vector的迭代器在内存重新分配时将失效（它所指向的元素在该...
分类：
其他好文 时间：
2014-08-27 23:33:38
阅读次数：
403
n最大为2000000000（不知为什么OJ上是1000）,若为判断2000000000是素数，则必有一个素数在sqrt(n)内，求出这个范围 的所有素数，其比最大数据小的n'的sqrt(n')也在这个范围 内。#include #include #include #include #include...
分类：
其他好文 时间：
2014-08-27 21:42:38
阅读次数：
262
给定一个n*m矩阵和t个p*q的矩阵，求这t个矩阵有多少个是n*m的子矩阵。
矩阵都是01矩阵，只有'0' '*'
矩阵的hash，先将每行q列hash，得到一个新矩阵，然后再每列p行hash 【注意行列hash时候取的magic数不能一样，不然很容易冲突，会WA，最好取2个素数】
这样原矩阵的每个子矩阵都由一个数字代替了，之后用map判断就够了。
注意：不能事先将原矩阵的所有子矩阵h...
分类：
其他好文 时间：
2014-08-27 20:37:28
阅读次数：
211
