看的题解。。。不知道这些方法都是怎么想出来的,好厉害啊,估计我是想不出来的,用b2,b3,b5,b7来分别记录
从第几位数开始还没有乘对应的2,3,5,7然后比较,小的数排上就ok了。。。注意有的时候是、会出现乘积相同,
所以都得加一,比如2*3和3*2,都得让b2,b3加一。这道题还涉及到了英语上的知识,就是只有11,12,13是序数
词时加th,1,2,3,分别是first,second...
分类:
其他好文 时间:
2015-08-10 22:19:08
阅读次数:
114
The number of divisors(约数) about Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 303...
分类:
其他好文 时间:
2015-07-31 10:27:39
阅读次数:
111
http://acm.hdu.edu.cn/showproblem.php?pid=1058
Humble Numbers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 20460 Accepted Submissi...
分类:
其他好文 时间:
2015-07-29 10:16:32
阅读次数:
103
第一问最小割,第二问:设du[i]表示i点的度数,则要最小化$\frac{|1集合的du[i]之和-2集合的du[i]之和|}{2}$,压位01背包即可。#include#includeusing namespace std;const int N=40010,inf=~0U>>2;struct e...
分类:
其他好文 时间:
2015-06-29 21:59:30
阅读次数:
298
Humble Numbers
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 8 Accepted Submission(s) : 4
Font: Times New Roman | Verdana | Georgia
Fon...
分类:
其他好文 时间:
2015-06-15 09:17:58
阅读次数:
107
这一题是讲了一个名叫丑数的概念(为啥叫丑数,,)。
概念:因子中仅仅包含2、3、5,7的数,称为丑数。但其实我百度网上时,发现正常的丑数应该是因子中仅仅包含2、3、5,不过基本都一样。
我们可以通过不断mod2,3,5,7,直到无法在摸,验证此时是否为1来判断该数是否为丑数,但是这样的方法太过浪费时间,所以介绍一种新的方法,下面方法摘自这里点击打开链接。
根据丑数的定义,丑数应该是另...
分类:
其他好文 时间:
2015-06-10 22:38:56
阅读次数:
160
题意:输出第n大的质因数只有2,3,5,7的数
分析:预处理满足这些条件的数,然后输出dp[n]就行,满足条件的数无非就是2,3,5,7不断的做乘积
这题的关键就是如何把这些乘积从小到大存入数组:设置四个计数器p2,p3,p5,p7完成这个任务
代码:
#include
#include
#define min(a,b) (a<b?a:b)
using namespace std;
int...
分类:
其他好文 时间:
2015-06-06 23:34:39
阅读次数:
162
由于数字达到了2亿,所以用不了筛选,我用的是bfs+map判重
至于输出格式.......看代码吧~
#include
#include
#include
#include
#include
#include
#define maxn 2000000000+5
#define ll long long
using namespace std;
int f[6000];
priority_que...
分类:
其他好文 时间:
2015-06-06 15:00:55
阅读次数:
138
题目链接:http://acm.acmcoder.com/showproblem.php?pid=1058题意:数字只有2,3,5,7素因子的数叫做Humble Number,问你第 n 个Humble Number是什么?解法:枚举。代码:#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-06-05 19:53:25
阅读次数:
133