先是想筛法素数表啊，然后1~2000000000枚举打表啊，结果越想越不对。
后来想到唯一分解定理，可是怎么实现呢。。果然还是需要努力啊。。
研究了discuss代码，码之~
~~~~
dp的思想，若dp[i]是Humble Numbers，那么dp[i]*2,dp[i]*3,dp[i]*5,dp[i]*7都将是Humble Numbers。
所以只需要注意连续性便好了。
#inclu...
分类：
其他好文 时间：
2014-08-18 18:32:52
阅读次数：
166
题目：给你一个整数n，求一个数m，使得m的每个位数的乘积是n，求最小的m。
分析：贪心。直接从9到2枚举所有的因数，统计即可。如果还有大于9的素数这输出-1。
说明：今天Timus发邮件，说我的这个题目，在那边的解错了╮(╯▽╰)╭。
#include
#include
#include
using namespace std;
int save[10];
int main()...
分类：
其他好文 时间：
2014-08-18 14:36:42
阅读次数：
266
Smith数的定义是各位数字之和与它的各个质因数（可以重复）的各位数字之和的总和相同的数，且不是素数。题目本身是一道水题，数据尤其水。下面的代码中加了一个优化：先将所有询问按询问的数字升序排序，处理某个询问A时，如果结果是B，那么对其后询问值小于B的所有询问，都直接给出答案为B。例如：2324252...
分类：
其他好文 时间：
2014-08-17 21:16:52
阅读次数：
296
题目来源：POJ 2480 Longge's problem
题意：求i从1到n的gcd(n, i)的和
思路：首先如果m, n 互质 gcd(i, n*m) = gcd(i, n)*gcd(i, m) 这是一个积性函数积性函数的和还是积性函数
由欧拉函数知识得 phi(p^a) = p^a - p^(a-1) p是素数 a是正整数
得到最终答案f(n) = f(p1^a1)*f(p2^...
分类：
其他好文 时间：
2014-08-17 18:38:42
阅读次数：
205
题目链接：uva 1404 1404 - Prime k-tuple
题目大意：如果k个相邻的素数p1,p2,…,pk，满足pk?p1=s，称这些素数组成一个距离为s的素数k元组，给定区间a，b，求有多少个距离s的k元组。
解题思路：筛选素数法，先预处理出[1, sqrt(inf)]的素数表，然后对给定区间[a,b]根据预处理出的素数表筛选出素数即可。
#include
#incl...
分类：
其他好文 时间：
2014-08-17 17:07:42
阅读次数：
211
题意：给出数组A，定义f(l,r,x)为A[]的下标l到r之间，等于x的元素数。i和j符合f(1,i,a[i])>f(j,n,a[j])，求有多少对这样的(i,j).解法：分别从左到右，由右到左预处理到某个下标为止有多少个数等于该下标，用map维护。然后树状数组更新每个f(j,n,a[j])，预处理...
分类：
其他好文 时间：
2014-08-17 15:28:02
阅读次数：
159
/*美素数Problem Description 小明对数的研究比較热爱，一谈到数，脑子里就涌现出好多数的问题，今天，小明想考考你对素数的认识。 问题是这种：一个十进制数，假设是素数，并且它的各位数字和也是素数，则称之为“美素数”，如29，本身是素数，并且2+9 = 11也是素数，所以它是美素数.....
分类：
其他好文 时间：
2014-08-17 14:13:42
阅读次数：
145
反证法。素数的因式分解中，因子只有1和它本身。否则就是合数。假设素数是有限的，设为p1、p2、... 、pn，令px = p1 × p2 × ... × pn + 1，px除以任一个素数pi (1 <= i <= n) 的余数都是1，则px只能被1和其本身整除，px也是素数。与假设条件相矛盾，则素数...
分类：
其他好文 时间：
2014-08-17 11:36:32
阅读次数：
182
反素数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4238Accepted Submission(s): 2456Problem Descrip...
分类：
其他好文 时间：
2014-08-16 22:16:51
阅读次数：
348
方法一：利用一个布尔类型的值的判断，优点想法更直接易懂public static void main(String[] args) { for(int i=2;i<=100;i++){ boolean b=true; for(int n=2;...
分类：
其他好文 时间：
2014-08-16 22:16:01
阅读次数：
240
