Humble Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17407 Accepted Submission(s): 7565
Problem Description
A number w...
分类：
其他好文 时间：
2014-08-26 21:28:16
阅读次数：
296
先是想筛法素数表啊，然后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
题意 所有只能被2，3，5，7这4个素数整除的数称为Humble Number 输入n 输出第n个Humble Number
1是第一个humble number 对于一个Humble Number a 有2*a,3*a,5*a,7*a都是Humble Number 可以以1为基数 依次展开即可得到一定范围内的Humble Number 用i,j,k,l分别记录 2，3，5，7分别乘到了第几个Humble Number 当前在计算第cnt个Humble Number 那么有 hum[c...
分类：
其他好文 时间：
2014-08-12 10:20:23
阅读次数：
202
1. I am Charles Humble and I am here at QCon London with Eva Andreasson from Cloudera. Eva, can you introduce yourself to the InfoQ community?Who am I...
分类：
其他好文 时间：
2014-08-07 17:59:50
阅读次数：
279
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1058Description A number whose only prime factors are ....
分类：
其他好文 时间：
2014-08-06 14:11:31
阅读次数：
276
用set构造，优先队列和堆也可以
/*
ID:kevin_s1
PROG:humble
LANG:C++
*/
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-07-27 11:22:12
阅读次数：
141
定理：一个正整数 n 可以用素因子唯一表示为 p1^r1 * p2^r2 * ...
pk^rk (其中 pi 为素数) , 那么这个数的因子的个数就是，(r1+1)*(r2+1)*...*(rk+1).
理解：为什么是加1之后再相乘，因为一个数的的因子数至少为1和他自身，但因为r1，r2。。可以为0，所以因子的个数为（r1+1）。。。
拓展一下：
定理1： 一个正整数 n 可以用素...
分类：
其他好文 时间：
2014-07-26 15:32:46
阅读次数：
194
Humble Numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9453
Accepted: 4440
题目大意：找出所有因子中只有2,3,5,7的数，给出n，求出第n个这样 只有6000不到打表
注意第11 12 13 的输出与 1 ...
分类：
其他好文 时间：
2014-07-22 23:58:18
阅读次数：
482
HDU 1058 Humble Numbers (动规+寻找丑数问题)...
分类：
其他好文 时间：
2014-07-22 17:49:21
阅读次数：
262
丑数：只包含一定的质因子的数称丑数，例如包含2,3,5.我们就把2，3，4，5，6，8，9，10，12，15.......。但我们通常把1称作为第一个丑数。解题思路：我们现在做的这道题，就是以2,3,5,7为质因子，要我们求第n个丑数（以1为第一个丑数），可以采用DP的思想来解决。我们先以ar...
分类：
其他好文 时间：
2014-07-06 14:12:48
阅读次数：
153
