数论
小黑妹
穷则独善其身,达则兼济天下!
展开
-
hdu 3819 A and B problem
A and B Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 613 Accepted Submission(s): 190 Problem Description After calculating原创 2012-08-30 19:19:29 · 1632 阅读 · 0 评论 -
hdu Leftmost Digit
思路:刚开始做,发现很纠结!! 后来,看到了一个人的分析,是这样转换的 m=n^n;两边同取对数,得到,log10(m)=n*log10(n);再得到,m=10^(n*log10(n)); 然后,对于10的整数次幂,第一位是1,所以,第一位数取决于n*log10(n)的小数部分 总之,log很强大啊,在求一个数的位数上,在将大整数化成范围内的整数上,在指数问题上 Pro原创 2012-09-11 16:34:51 · 866 阅读 · 3 评论 -
卡特兰数
卡塔兰数 维基百科,自由的百科全书 卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 卡塔兰数的一般项公式为 前几项为 (OEIS中的数列A000108): 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 7原创 2012-09-27 17:37:23 · 1618 阅读 · 0 评论 -
hdu 1788
其实这是一道非常基础的基础的同余的应用题。根据题目的描述不难得出n%mi=mi-a, 那么由同余基本定理可得N%MI+a=MI. 因此N+a=0(mod MI).题目的言外之意是求N个Mi的最小公倍数。 Problem Description 我知道部分同学最近在看中国剩余定理,就这个定理本身,还是比较简单的: 假设m1,m2,…,mk两两互素,则下面同余方程组: x≡a1(mod m1)原创 2012-09-10 17:30:31 · 3492 阅读 · 0 评论 -
hdu bignumber
数学真是源远流长啊!! 现在又有斯特林数 log10(n!)=1.0/2*log10(2*pi*n)+n*log10(n/e) 现在我对数学的崇拜又加深了! #include "stdio.h" #include "math.h" #define e 2.71828182 int main() { int T; int n; double t; sc原创 2012-09-10 16:26:06 · 449 阅读 · 0 评论 -
斐波那契
Statistics Fibonacci Problem Description2007年到来了。经过2006年一年的修炼,数学神童zouyu终于把0到100000000的Fibonacci数列 (f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。 接下来,CodeStar决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长原创 2012-09-09 10:59:25 · 917 阅读 · 0 评论 -
欧拉函数
Problem Description Do you have spent some time to think and try to solve those unsolved problem after one ACM contest? No? Oh, you must do this when you want to become a "Big Cattle". Now you will原创 2012-09-09 10:16:32 · 1056 阅读 · 0 评论 -
七夕节
这道题让我很郁闷啊!没看清题目,我以为是求一个数因子的个数,然后纠结了很久。后来看下题目,原来是求因子的和。 我是用筛选法做的,筛选法很强大!!!(*^__^*) 嘻嘻 题目: 七夕节 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav原创 2012-09-02 19:57:29 · 579 阅读 · 0 评论 -
poj 1430 Binary Stirling Numbers
第二类Stirling数是把包含n个元素的集合划分为正好k个非空子集的方法的数目。 递推公式为: S(n,k) = 0(n S(n,n) = S(n,1) = 1, S(n,k) = S(n-1,k-1) + kS(n-1,k). 下面这幅图是从维基百科截出来的,有一个二进制斯特灵数与组合数的转化公式。而组合数模二的余数就很容易了。 我们知道,组合数C(N,M)=N ! / M原创 2012-09-01 10:12:15 · 837 阅读 · 0 评论 -
poj 2992 Divisor
题目是求c(n,k)的因子的个数,n,k的的取值范围小于等于431. 如果暴力的绝对的超时,我都tlm了三次。 我的思路是n=p1^e1*p2^e2*.......pk^ek;把n!化成素数的乘积,然后利用公式才c(n,k)=n*(n-1)*(n-2)*...(n-m+1)/k*(k-1)*(k-2)*...2*1; 约分后得到s=p1^a1*p2*a2.....ps^as,那么因子的个数是原创 2012-08-31 19:39:20 · 769 阅读 · 0 评论 -
hdu 3816 To Be NUMBER ONE
这是一道典型的数学题,只要套公式即可。 1/n=1/(n+1)+1/(1+n)*(n) 2分解成3和6,3分解成4和12,4分解成5和20。。。。注意每次从最小的分解。 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 6 Accepte原创 2012-08-30 19:28:31 · 828 阅读 · 0 评论 -
hdu catch the thief
这道题目前没想法,猜想是奇数和偶数分情况讨论。答案是2*n-4,求大牛指教!!! Problem Description In the Qingshui Village, there's a clever thief and a cleverer police. There are N houses in Qingshui Village which are located in a原创 2012-08-30 19:42:17 · 1023 阅读 · 0 评论 -
poj 3252 RoundNumber
题意是求把十进制数转化成二进制数,0的个数大于等于1 的数,给定一个闭区间求出区间的这样的数有多少个。 Description The cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Pa原创 2012-09-13 10:33:43 · 1697 阅读 · 0 评论