题目链接: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
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
今天温习树状数组,果然忘记了好多,树状数组求逆序数,值得注意这道题所有的数都是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
题目大意:
要找出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
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
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
题目链接: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()可以用于任何数据类型,而另两个函数则专门用于把字符串转换成数值。这个3个函数对于同样的输入会有不同的结果。 Number()函数的转换规则如下: 如果是Boolean值,true和false将分别被转换为1和0 如果是是数字值,只是简单的传入和返回 如果是null...
分类:
其他好文 时间:
2014-07-23 16:22:31
阅读次数:
207
原始题目例如以下,意为寻找数组和最大的子串,返回这个最大和就可以。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