Problem Description A number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15 ...
分类：
其他好文 时间：
2017-07-31 12:35:07
阅读次数：
214
一道DP题，按照一个法则来生成一系列数，初始数是1.任意的第i个数可以看成是在i以前的数*2,*3,*5,或*7得到的，因为是按照从小到大的顺序生成的,于是DP[i]=min{2*DP[p1],3*DP[p2],5*DP[p3],7*DP[p4]};p1,p2,p3,p4分别表示用*2,*3,*4....
分类：
其他好文 时间：
2015-11-20 19:04:54
阅读次数：
205
Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15,...
分类：
其他好文 时间：
2015-05-29 20:14:10
阅读次数：
99
Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17407Accepted Submission(s): 7565Pro...
分类：
其他好文 时间：
2015-05-17 21:30:21
阅读次数：
99
hdu1058题意：当一个数只有2、3、5、7这四种质因数时（也可以一种都没有或只有其中几种），这个数就是丑数，输出第 n 个丑数是多少；其实并没有发现hdu把这道题放在 dp 专题里的意图，我的思路就是预处理出丑数数组，然后读入 n 就直接输出第 n 个丑数。我自己又一种想法，询问翔神之后又学到了...
分类：
其他好文 时间：
2015-02-13 06:56:54
阅读次数：
251
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
丑数：只包含一定的质因子的数称丑数，例如包含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
