数学
文章平均质量分 66
nooooteY
这个作者很懒,什么都没留下…
展开
-
回文串专题
HDU 3068 http://acm.hdu.edu.cn/showproblem.php?pid=3068 题意:求一个字符串的最长回文串长度。解法:manacher算法O(n)。 源代码:#include#define M 110010char a[M<<1],b[M];int p[M<<1];int min(int a,int b){原创 2013-03-08 23:49:11 · 910 阅读 · 0 评论 -
扩展欧几里德算法
文章转自oo我的理解能力实在欠佳,欧几里德算法老早就已经消化在肚子里了,但是却花了我两天的时间去理解扩展的欧几里德算法。在这里我把自己对扩展欧几里德的想法写在下面,以备不时之需~ 首先扩展欧几里德主要是用来与求解线性方程相关的问题,所以我们从一个线性方程开始分析。现在假设这个线性方程为a*x+b*y=m,如果这个线性方程有解,那么一定有gcd(a,b) | m,即a,b的最转载 2013-08-27 15:00:43 · 673 阅读 · 0 评论 -
快速幂取模算法
转自:here参考文章来源:Reait Home(http://www.reait.com/blog.html) 转载请注明,谢谢合作。 在Miller Rabbin测试素数,就用到了快速幂取模的思想。这里总结下。求a^b%c(这就是著名的RSA公钥的加密方法),当a,b很大时,直接求解这个问题不太可能 算法1:利用公式a*b%转载 2013-08-14 20:03:58 · 591 阅读 · 0 评论 -
HDU 4493 Tutor
Tutor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1152 Accepted Submission(s): 206 Problem DescriptionLilin was a student o原创 2013-08-25 23:04:47 · 959 阅读 · 0 评论 -
ural 1017. The Staircases
转自:http://www.cnblogs.com/skyivben/archive/2009/03/02/1401728.html1017. The StaircasesTime Limit: 1.0 secondMemory Limit: 16 MBOne curious child has a set of N little bricks (5 ≤ N ≤ 5转载 2013-08-06 13:13:07 · 910 阅读 · 0 评论 -
HDU 1005 Number Sequence
题意:给出一个递推式f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 中的A,B和n,让你输出f(n)。分析:找循环节。以为f(n)是由f(n-1),f(n-2)推出的,而且f(n)Code:#include #include #include #include #include #i原创 2013-08-08 10:47:34 · 646 阅读 · 0 评论 -
异或的性质和运算
转自:http://hi.baidu.com/hehui1500/item/9b545d4aea17af0fe93504e1 异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。简单理解就是不进位原创 2013-07-25 09:53:25 · 1157 阅读 · 1 评论 -
HDU 4279 Number
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4279题意:一个数x的f值f(x)等于小于它的正整数中不能整除x但是又与x不互质的数的个数。如果f(x)是奇数,那么称x为real number。给定区间[a,b],问该区间有多少个real number?分析:打表找规律。一下为1-50的答案:3:04:05:0原创 2013-07-31 20:34:45 · 838 阅读 · 0 评论 -
HDU 4282 A very hard mathematic problem
题意:给出一个整数K,问满足等式X^Z + Y^Z + XYZ = K的不同(X,Y,Z)有多少个。 (X 1),(0 分析:有已知可得:Z的范围为2-30,所以可以,枚举Z和X,二分Y。(题目数据略坑。。。)Code:#include #include #include #include #include #include #include #incl原创 2013-07-30 17:22:49 · 869 阅读 · 0 评论 -
C语言数学函数ceil(), floor(), round()
用法:#include double ceil(double x); double floor(double x); double round(double x);ceil(x)返回不小于x的最小整数值(然后转换为double型)。floor(x)返回不大于x的最大整数值。round(x)返回x的四舍五入整数值。给个例子test.c:#in原创 2013-07-09 13:48:20 · 1985 阅读 · 0 评论 -
HDU 1042 N!
#includeusing namespace std;int a[8001],n;int main(){ while(scanf("%d",&n)!=EOF) { int i,j; memset(a,0,sizeof(a)); for(i=2,a[0]=1;i<=n;i++) { fo原创 2013-04-26 23:35:08 · 844 阅读 · 0 评论 -
CSU 1303: Decimal
Description任意一个分数都是有理数,对于任意一个有限小数,我们都可以表示成一个无限循环小数的形式(在其末尾添加0),对于任意一个无限循环小数都可以转化成一个分数。现在你的任务就是将任意一个无限循环小数转化成既约分数形式。所谓既约分数表示,分子和分母的最大公约数是1。Input有多组数据。每组数据一行。输入为0.a1a2a3...ak(原创 2013-09-01 16:06:22 · 718 阅读 · 0 评论