一道经典的dp。因子中只含2，3，5，7的数字叫做humble number，求第n个丑数。任何新的丑数都是原来的丑数乘以2or3or5or7得来的，由此可以得到新的丑数的转移方程dp[i] = min(dp[a] * 2, dp[b] * 3, dp[c] * 5, dp[d] * 7)，而a.....
分类：
其他好文 时间：
2014-10-30 20:34:00
阅读次数：
258
hdu_1003_Max Sum hdu_1058_Humble Numbers hdu_1059_Dividing...
分类：
其他好文 时间：
2014-10-30 15:27:42
阅读次数：
208
Humble Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 17723 Accepted Submission(s): 7706
Problem Description
A number whose...
分类：
其他好文 时间：
2014-10-23 22:48:59
阅读次数：
566
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, 16, 18, 20, 21, 24, 25, 27, ... shows the first...
分类：
其他好文 时间：
2014-10-14 23:41:13
阅读次数：
266
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1058解题报告：输入一个n，输出第n个质因子只有2,3,5,7的数。用了离线打表，因为n最大只有5842。 1 #include 2 #define INT __int64 3 INT ans[5850]...
分类：
其他好文 时间：
2014-10-02 21:50:53
阅读次数：
1042
最新搜索的一些类库： 一、Requests for PHP（推荐） 官网：http://requests.ryanmccue.info 截止2014-09-28日为止，最新版：v1.6.0 for php 5.2.x 官方介绍： Requests is a humble HTTP request library. It si...
分类：
Web程序 时间：
2014-09-28 19:36:55
阅读次数：
259
题目：找到用2，3，5，7为数的因第n个数字。
分析：dp，数据结构。类似于合并果子的队列维护，用4根指针分别指向队列，用当前的数乘以对应数字即可。
说明：（2011-09-19 01:42）
#include
using namespace std;
int F[ 5845 ];
int n[ 4 ] = {2,3,5,7};
int p[ 4 ];
int main()
{
...
分类：
其他好文 时间：
2014-09-21 23:57:21
阅读次数：
345
HDU 1492 The number of divisors(约数) about Humble Numbers(数学题)...
分类：
其他好文 时间：
2014-09-15 19:32:29
阅读次数：
190
这个，用set:/*ID: qq104801LANG: C++TASK: humble*/#include #include #include #include #include #include #include #include #include #include using namespace...
分类：
其他好文 时间：
2014-09-10 01:34:19
阅读次数：
213
题目链接：HDU 1058 Humble Numbers
题意：一些数他们的素数因子只有2，3，5，7。求这些数。
因为这些数的因子只可能是2，3，5，7。所以通过2，3，5，7这个四个数构造这个数列，这个数列靠后的数必定是前面的数乘上2，3，5，7得到。
AC代码：
#include
#include
#define ll __int64
using namesp...
分类：
其他好文 时间：
2014-09-05 14:26:41
阅读次数：
103
