码迷,mamicode.com
首页 >  
搜索关键字:humble    ( 105个结果
hdu 1058 Humble Numbers(dp)
看的题解。。。不知道这些方法都是怎么想出来的,好厉害啊,估计我是想不出来的,用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 Numbers
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
Humble Numbers
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
BZOJ4155 : [Ipsc2015]Humble Captains
第一问最小割,第二问:设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
HDU Humble Numbers (dp)
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
HDU 丑数 - 1058 Humble Numbers
这一题是讲了一个名叫丑数的概念(为啥叫丑数,,)。 概念:因子中仅仅包含2、3、5,7的数,称为丑数。但其实我百度网上时,发现正常的丑数应该是因子中仅仅包含2、3、5,不过基本都一样。 我们可以通过不断mod2,3,5,7,直到无法在摸,验证此时是否为1来判断该数是否为丑数,但是这样的方法太过浪费时间,所以介绍一种新的方法,下面方法摘自这里点击打开链接。 根据丑数的定义,丑数应该是另...
分类:其他好文   时间:2015-06-10 22:38:56    阅读次数:160
HDU 1058 Humble Numbers--DP--(计数器技巧)
题意:输出第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
hdu 1058 Humble Numbers
由于数字达到了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
hdu 1058 Humble Numbers【dp】
题目链接: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
105条   上一页 1 ... 4 5 6 7 8 ... 11 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!