题意：给你一个闭区间[a,b]，求一个最小的L，使得在区间[a,b-L+1]内任取一个数x，可以满足在x,x+1,x+2,……,x+L-2,x+L-1内至少包含k个素数。(1using namespace std;int a,b,k;int sum[1000010];//默认的值为0int pri[...
分类：
其他好文 时间：
2014-07-29 17:11:02
阅读次数：
205
HDU 3641 Treasure Hunting (二分+分解质因子)。神奇的二分。...
分类：
其他好文 时间：
2014-07-29 14:43:08
阅读次数：
196
题意：有N个ai，bi，M=a1^b1*a2^b2*a3^b3…*an^bn ,求最小的 x 使得 x! % M ==0.
思路：把M分成多个素数相乘，num[i] 记录素数 i 的个数，然后二分找到x，若 x! 中所有 i 的个数满足>=num[i]
即为答案。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 14:31:29
阅读次数：
194
1. length() size()都是表示 字符串 中的元素数, 等于begin()到end()之间的距离.length()是考虑到传统C函数 strlen而对应设置的,而size()是考虑到string作为一个STL容器2. length() sizeof()sizeof可以计算一个 类型 .....
分类：
其他好文 时间：
2014-07-29 14:03:18
阅读次数：
231
http://acm.hdu.edu.cn/showproblem.php?pid=4861结论题：p是奇素数，1^n+2^n+...+(p-1)^n=0(mod p)，其中p-1不整除n#include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-29 11:26:36
阅读次数：
178
http://blog.csdn.net/shiyuankongbu/article/details/9202373发现自己原来的那份模板是有问题的，而且竟然找不出是哪里的问题，所以就用了上面的链接上的一份代码，下面只是寄存一下这份代码，以后打印出来当模板好了。#pragma warning(dis...
分类：
其他好文 时间：
2014-07-28 23:36:34
阅读次数：
250
题意：给定两个素数四位m,n（不含前导0）,求从m转化到n至少需要几次
转化规则：每次转化y与x只有一位数字不同，且y为素数
若能从m转化为n,输出转化的最小次数，否则输出Impossible
分析：因为要用到四位数的素数，首先用筛选法求出素数.然后分别只变换个位，十位，百位，千位四种情况来bfs
注意：最高位数字不能为0，对于四位素数肯定都是奇数，这样可以减少bfs次数...
分类：
其他好文 时间：
2014-07-28 16:24:53
阅读次数：
186
一：素数的基本求法：bool pd(int x){ if(x==1)return false; for(int i=2;i*i1。那么必然存在点（x/k,y/k），会挡住（x,y）。问题就变成了：求1-N中，所有与N互质的数的个数。这不就是欧拉函数....so,ans=(euler(1)...
分类：
其他好文 时间：
2014-07-28 11:30:40
阅读次数：
240
题目：给你一个数，问有多少对素数的和小于这个数。
分析：数论。利用素数表枚举求解。
1.打表计算1000000内的素数（筛法）；
2.对于每个输入的数字 v，枚举他的所有拆分情况；
设F（i）是不超过数字 i 的素数的个数，S（v）为 v 的拆分种数，则：
S（v）= sum（m...
分类：
其他好文 时间：
2014-07-27 23:37:49
阅读次数：
245
素数打表，加上sum[i]数组表示1-i中有多少个素数二分查找#include #include using namespace std;#define max 1000005int phi[max],sum[max];int a,b,k;void getp(){ for(int i=2;i>a>>...
分类：
其他好文 时间：
2014-07-27 23:27:19
阅读次数：
355
