题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058
题意：丑数是指只有2,3,5 or 7这几个素因数的数（所以1也是丑数），找到第n个丑数。
思路：除了2，3，5，7任何一个丑数都是由另一个丑数乘上2，或3，或5，或7得到的。
所以可以用优先队列，每取出一个丑数就入队他们乘上2，3，5，7得到的四个丑数，这样每个丑数都生成了。复杂度还是不...
分类：
其他好文 时间：
2015-02-12 09:21:27
阅读次数：
168
题目：Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 913 Accepted Submission(s): 492 Problem DescriptionA number whose only prime facto...
分类：
其他好文 时间：
2015-02-10 21:47:04
阅读次数：
250
两题都是一样的题目 只是hdu 1058 多了个7题意：求一个每个数因子仅含2 3 5 7 的 序列 问 第n个数是几思路： ans[i]=min(min(ans[n2]*2,ans[n3]*3),min(ans[n5]*5,ans[n7]*7)); if(an...
分类：
其他好文 时间：
2015-02-03 01:53:56
阅读次数：
168
题意：一个数的质因子如果只是2，3，5，7中的若干个。则这个数叫做humble number。例如：1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, ...给n，问第n个humble number是多少。思路...
分类：
其他好文 时间：
2015-01-25 00:02:21
阅读次数：
171
Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18406Accepted Submission(s): 8010Pro...
分类：
其他好文 时间：
2015-01-22 00:01:40
阅读次数：
165
1. Humble Finance 这是一个非常好用的HTML5数据可视化工具，与Flash工具颇为相似。基于JavaScript，利用了Prototype 和 Flotr 库，可用于显示两组实时二维数据。2. D3D3是最流行的可视化库之一，它可以将任意数据绑定到DOM（Document Obje...
分类：
编程语言 时间：
2015-01-12 10:51:36
阅读次数：
197
这题应该是用dp来做的吧，但一时不想思考了，写了个很暴力的，类似模拟打表，然后排序即可，要注意的是输出的格式，在这里wa了一发，看了别人的代码才知道哪些情况没考虑到。 1 #include 2 #include 3 #include 4 #include 5 #define For(i,s,t).....
分类：
其他好文 时间：
2014-12-26 00:49:12
阅读次数：
179
Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18238Accepted Submission(s): 7934Pro...
分类：
其他好文 时间：
2014-12-22 21:11:42
阅读次数：
253
Humble Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18028 Accepted Submission(s): 7845
Problem Description
A number whose o...
分类：
其他好文 时间：
2014-11-23 09:23:17
阅读次数：
248
