数学问题
青苹之末
要走就要一个人走到底
展开
-
阶乘的和
1085:阶乘的和 分数: 2 时间限制:1 秒内存限制:32 兆特殊判题: 否提交:13解决: 2题目描述有些数可以表示成若干个不同阶乘的和。例如,9=1!+2!+3!。小明对这些数很感兴趣,所以他给你一个正整数n,想让你告诉他这个数是否可以表示成若干个不同阶乘的和。输入格式输入包含多组测试数据。每组输入为一个非负整数n(n输出对于每组输入原创 2013-07-29 22:53:55 · 2037 阅读 · 0 评论 -
矩阵 快速幂
转载于 点击打开链接 矩阵的快速幂是用来高效地计算矩阵的高次方的。将朴素的o(n)的时间复杂度,降到log(n)。这里先对原理(主要运用了矩阵乘法的结合律)做下简单形象的介绍:一般一个矩阵的n次方,我们会通过连乘n-1次来得到它的n次幂。但做下简单的改进就能减少连乘的次数,方法如下:把n个矩阵进行两两分组,比如:A*A*A*A*A*A => (A*A)*(A转载 2013-09-10 20:35:48 · 663 阅读 · 0 评论 -
快速求幂
我们在一般求幂的时候常用的方法很简单,求是挨个去求就是了 int pow(int x, int n){ int m=1; while(n!=0){ m=m*x; n=n-1; } return m;}但是这种方法实在是太慢了,例子快速求正整数次幂,当然不能直接死乘。举个例子:3 ^ 999 = 3 * 3 * 3 * … * 3直接乘要做998次乘法。原创 2013-09-11 10:07:09 · 847 阅读 · 0 评论 -
Tr A hdu 1575 二分法矩阵相乘的高次幂
Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2063 Accepted Submission(s): 1530Problem DescriptionA为一个方阵,则Tr A表示A的迹(就是主对角线上原创 2013-09-11 16:47:52 · 1045 阅读 · 0 评论 -
Least Common Multiple hdu 1019 求多个数最小公倍数
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24031 Accepted Submission(s): 9023Problem DescriptionThe lea原创 2013-09-04 19:41:03 · 808 阅读 · 0 评论 -
X问题 hdu 1573 韩信点兵 中国剩余定理
X问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2586 Accepted Submission(s): 816Problem Description求在小于等于N的正整数中有多少个X满足:X mod a原创 2013-09-04 21:02:21 · 1162 阅读 · 0 评论 -
hdu 1588 Gauss Fibonacci 矩阵的高次高速求幂,矩阵的高速求和,斐波那契公式
Gauss FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1778 Accepted Submission(s): 772Problem DescriptionWithout expecti原创 2013-09-11 20:48:14 · 867 阅读 · 0 评论 -
斐波那契数列
[定理1] 标准Fibonacci序列(即第0项为0,第1项为1的序列)当N大于1时,一定有f(N)和f(N-1)互质其实,结合“互质”的定义,和一个很经典的算法就可以轻松证明对,就是辗转相除法互质的定义就是最大公约数为1 数学归纳法是很有用的证明方法,我们接下来这个定理用数学归纳法就很好证明:[定理2]若i为奇数, f(i)*f(i)=f(i-1)*f(i+1)+1,否则f(转载 2013-09-11 18:29:04 · 1541 阅读 · 0 评论 -
Biker's Trip Odometer hdu 1038
Biker's Trip OdometerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2969 Accepted Submission(s): 2035Problem DescriptionMost bic原创 2013-09-14 10:37:55 · 838 阅读 · 0 评论 -
A Bit Fun 网络赛第一场1010
A Bit FunTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem DescriptionThere are n numbers in a a原创 2013-09-14 17:22:35 · 848 阅读 · 0 评论 -
hdu 2114 找规律的数学题目
Calculate S(n)Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7107 Accepted Submission(s): 2628Problem DescriptionCalculate原创 2014-03-06 14:58:15 · 960 阅读 · 0 评论 -
Has the sum exceeded hdu 2116 很不错的数学题目
Has the sum exceededTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3203 Accepted Submission(s): 676Problem DescriptionAs we原创 2014-03-06 18:24:45 · 1201 阅读 · 0 评论 -
hdu 2601
An easy problemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5693 Accepted Submission(s): 1391Problem DescriptionWhen Teddy原创 2014-03-17 22:53:50 · 1069 阅读 · 0 评论 -
Codeforces Round #220 (Div. 2) A. Inna and Pink Pony 这个题目不简单的
A. Inna and Pink Ponytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDima and Inna are doing so great! At t原创 2014-04-29 15:42:19 · 1417 阅读 · 0 评论 -
hdu 2608
0 or 1Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2264 Accepted Submission(s): 558Problem DescriptionSolving problem is a原创 2014-03-18 20:59:15 · 1054 阅读 · 0 评论 -
第十一届浙江省赛题目
Pokemon MasterTime Limit:2 Seconds Memory Limit: 65536 KB Calem and Serena are pokemon masters. One day they decided to have a pokemon battle practice before Pokemon World Champions原创 2014-04-15 15:23:16 · 1435 阅读 · 0 评论 -
2013年山东省赛题目 Alice and Bob
Alice and BobTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynomial like thi原创 2014-04-19 10:05:44 · 1184 阅读 · 0 评论 -
Play the Dice hdu 4586 数学期望的问题
Play the DiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 710 Accepted Submission(s): 253Special JudgeProblem DescriptionT原创 2014-04-22 19:40:23 · 1126 阅读 · 0 评论 -
Rightmost Digit hdu 1061
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25859 Accepted Submission(s): 9932Problem DescriptionGiven a posit原创 2013-09-03 20:58:54 · 1112 阅读 · 0 评论 -
Leftmost Digit hdu 1060
Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11053 Accepted Submission(s): 4223Problem DescriptionGiven a positi原创 2013-09-03 20:04:05 · 696 阅读 · 0 评论 -
Power of Cryptography poj 2109 精度问题
Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16480 Accepted: 8342DescriptionCurrent work in cryptography involves (among other thi原创 2013-09-08 15:38:03 · 618 阅读 · 0 评论 -
美丽数
问题 F : 美丽数时间限制:1 秒内存限制:32 兆特殊判题: 否提交:16解决: 2题目描述小明很喜欢3和5这两个数字,他将能被3或5整除的数叫做美丽数。现在给你一个整数N(1输入格式输入包含多组测试数据。每组输入一个整数N(1输出对于每组输入,输出第N个美丽数。样例输入1234样例输出原创 2013-07-28 15:35:54 · 2211 阅读 · 0 评论 -
出租车费
1128:出租车费 分数: 4 时间限制:1 秒 内存限制:32 兆特殊判题: 否提交:34解决:原创 2013-08-01 09:26:49 · 1411 阅读 · 0 评论 -
欧拉函数的介绍
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉定理的证明。 φ函数的值 通式:φ(x)=x(1-1/p1)(1-原创 2013-07-28 16:46:15 · 1642 阅读 · 0 评论 -
欧几里德算法求最大公约数
辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。 简单的想法设两数为a、b(a>b),求a和b最大公约数(a,b)的步骤如下:用b除a,得a÷b=q......r1(0≤r1)。若r1=0,则(a,b)=b;若r1≠0,则再用r1除b,得b÷r1=q......r2 (0≤r2).原创 2013-07-28 15:31:45 · 1295 阅读 · 0 评论 -
N的N次方
问题 E : N的N次方时间限制:1 秒内存限制:32 兆特殊判题: 否提交:9解决: 2题目描述现给你一个正整数N,请问N^N的最左边的数字是什么?输入格式输入包含多组测试数据。每组输入一个正整数N(N输出对于每组输入,输出N^N的最左边的数字。样例输入34样例输出22N的N次方太大了,所原创 2013-07-28 19:51:38 · 2802 阅读 · 0 评论 -
sdjzu 1117
1117:计算圆的周长分数: 3时间限制:1 秒内存限制:32 兆特殊判题: 否提交:11解决: 9题目描述如果告诉你圆的直径,那么计算圆的周长是非常简单的。但是,这次不告诉你圆的直径。现给你圆周上三个点的坐标,请你计算圆的周长。输入格式输入包含多组测试数据。每组输入包含6个实数x1,y1,x2,y2,x3,y原创 2013-08-18 17:47:39 · 778 阅读 · 0 评论 -
骨牌铺方格 sdut 1018
骨牌铺方格Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n原创 2013-08-19 15:34:07 · 826 阅读 · 0 评论 -
阿牛的EOF牛肉串 sdut 1019
阿牛的EOF牛肉串Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛原创 2013-08-19 15:36:33 · 717 阅读 · 0 评论 -
An easy problem hdu 2601
An easy problemTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5055 Accepted Submission(s): 1249Problem Description When Tedd原创 2013-08-06 16:20:17 · 680 阅读 · 0 评论 -
Beautiful Year sdut 1485
Beautiful YearTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 It seems like the year of 2013 came only yesterday. Do you know a curious fact? The year of 2013 is the first原创 2013-08-19 16:15:24 · 643 阅读 · 0 评论 -
sdut 1468
求素数Time Limit: 100ms Memory limit: 65536K 有疑问?点这里^_^题目描述 求小于n的所有素数的数量。输入 多组输入,输入整数n(n00),以0结束。输出 输出n以内所有素数的个数。示例输入100示例输出4提示 来源zp示例程这个是原创 2013-08-19 16:12:08 · 795 阅读 · 0 评论 -
An Easy Problem
An Easy ProblemTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 23 Accepted Submission(s) : 8Problem DescriptionAs we known, data stored原创 2013-08-11 15:02:54 · 1492 阅读 · 0 评论 -
sdjzu 1079
1079:找新朋友分数: 1时间限制:1 秒内存限制:32 兆特殊判题: 否提交:15解决: 3题目描述新年快到了,天勤准备搞一个聚会,已经知道现有会员N人,把会员从1到N编号,其中会长的号码是N号,凡是和会长是老朋友的,那么该会员的号码肯定和N有大于1的公约数,否则都是新朋友,现在会长想知道究竟有几个新朋友?请你编程序帮会长计算原创 2013-08-18 17:45:57 · 815 阅读 · 0 评论 -
sdjzu 1028
1028:行车路程分数: 2时间限制:1 秒内存限制:32 兆特殊判题: 否提交:12解决: 5题目描述小明开车从杭州去上海,但是车上的里程计坏了,无法计算里程了。幸好速度计等其他原件正常,所以小明可以保持恒定的速度行驶,并且可以根据路况调整行车速度。同时小明身上有一块秒表,并且记录了从出发到每次行车速度改变时所经过的时间。现原创 2013-08-18 17:21:43 · 790 阅读 · 0 评论 -
sdjzu 1020
1020:电梯升降分数: 5时间限制:1 秒内存限制:32 兆特殊判题: 否提交:34解决: 13题目描述某城市最高的建筑只有一部电梯。一份电梯升降任务表由N个正整数组成,这些数字表示电梯按照给定的顺序停留的楼层号。电梯升一层花费6秒钟,降一层花费4秒钟,并且每次停留花费5秒钟。对于每一份任务表,你要计算出完成全部升降任务原创 2013-08-18 17:12:09 · 839 阅读 · 0 评论 -
sdjzu 1078
1078:一个数学问题分数: 1时间限制:1 秒内存限制:32 兆特殊判题: 否提交:18解决: 10题目描述给你两个整数n和m,请你计算有多少个整数对(a,b)满足以下条件:当0输入格式输入包含多组测试数据。每组输入为两个整数n和m(0输出对于每组输入,输出样例标号和满足要求的整数对的个数。样原创 2013-08-18 17:43:43 · 872 阅读 · 0 评论 -
Ignatius and the Princess II hdu 1027
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3732 Accepted Submission(s): 2248Problem DescriptionN原创 2013-09-01 13:08:09 · 1630 阅读 · 0 评论 -
hdu 2212 数学问题
DFSTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4702 Accepted Submission(s): 2884Problem DescriptionA DFS(digital factoria原创 2014-04-08 20:40:58 · 963 阅读 · 0 评论