码迷,mamicode.com
首页 >  
搜索关键字:number of islands    ( 27069个结果
poj 3292 Semi-prime H-numbers
题目链接:http://poj.org/problem?id=3292 题目大意:就是给你一个模4余1的数H-number,如果一个H-number是H-primes 当且仅当它的因子只有1和它本身(除1外)。一个H-number是H-semi-prime当且仅当它只由两个H-primes的乘积表示。H-number剩下其他的数均为H-composite。给你一个数h,问1到h有多少个H-sem...
分类:其他好文   时间:2014-07-23 22:38:17    阅读次数:302
uva 12723 概率dp
Dudu is a very starving possum. He currently stands in the first shelf of a fridge. This fridge iscomposed of N shelves, and each shelf has a number Q...
分类:其他好文   时间:2014-07-23 22:23:57    阅读次数:300
找最大质因子问题
题目描述,例如13195的质因子有5,7,13,29,其中29是最大质因子,现在给你一个数600,851,475,143,,让你求它的最大质因子。这个数记为number,在2-sqrt(number)内先找出质因子然后让number除这些比较小的质因子不断的变小最后剩下的number%i==0的nu...
分类:其他好文   时间:2014-07-23 22:10:47    阅读次数:153
HDU 1394 Minimum Inversion Number 树状数组
今天温习树状数组,果然忘记了好多,树状数组求逆序数,值得注意这道题所有的数都是0-n-1的,所以在求最小的时候不用每个数顺序在计算一遍,我已开始就是把每个顺序又计算了一遍,果断超时了。第i个数拿到后面去,逆序数会减少a[i]-1,同时会增加n-a[i] #include #include using namespace std; int a[5005],tree[5005],n; int low...
分类:其他好文   时间:2014-07-23 21:00:35    阅读次数:186
HDU——B-number(数位DP)
题目大意: 要找出1到n之间有多少个数含13,并且能被13整除 记忆化搜索: dp[pos][pre][mod][statu],pos位数,pre前一位,mod余数,statu状态 有2个状态:含13,不含13 #include #include #include #include #include #include #include #include #include #inc...
分类:其他好文   时间:2014-07-23 18:08:05    阅读次数:193
HDU1212 Big Number 【同余定理】
Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4594    Accepted Submission(s): 3175 Problem Description As we know, Big...
分类:其他好文   时间:2014-07-23 17:17:01    阅读次数:334
HDU 3652 B-number
B-number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2307    Accepted Submission(s): 1250 Problem Description A wqb-number, or...
分类:其他好文   时间:2014-07-23 17:09:41    阅读次数:157
HDU 1018 Big Number (数学题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018解题报告:输入一个n,求n!有多少位。首先任意一个数 x 的位数 = (int)log10(x) + 1;所以n!的位数 = (int)log10(1*2*3*.......n) + 1;= (in...
分类:其他好文   时间:2014-07-23 16:24:11    阅读次数:196
Number()、parseInt()和parseFloat()辨析
转型函数Number()可以用于任何数据类型,而另两个函数则专门用于把字符串转换成数值。这个3个函数对于同样的输入会有不同的结果。 Number()函数的转换规则如下: 如果是Boolean值,true和false将分别被转换为1和0 如果是是数字值,只是简单的传入和返回 如果是null...
分类:其他好文   时间:2014-07-23 16:22:31    阅读次数:207
LeetCode OJ平台上Maximum Subarray题目O(n)复杂度解决方式
原始题目例如以下,意为寻找数组和最大的子串,返回这个最大和就可以。Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, ...
分类:其他好文   时间:2014-07-23 15:45:59    阅读次数:246
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!