数论
WinJourn
Stay hungry stay foolish
展开
-
hdu 2048错排问题
神、上帝以及老天爷Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25596 Accepted Submission(s): 10666Problem DescriptionHDU 2006'10 ACM co原创 2015-03-14 09:38:35 · 569 阅读 · 0 评论 -
hdu1133 Buy the Ticket (卡兰特数应用+java大数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1133【题意】电影票50块一张有m个人手里正好有50块,n个人手里正好有100块,售票厅开始没有钱。问,有多少种排队的方式,可以让每个人都买上票。(如果售票厅没有50块零钱,则持有100块的人买不了票)【分析】显然,当m当m>=n的时候:用0,代表手里只有50原创 2015-07-22 11:12:24 · 2118 阅读 · 0 评论 -
hdu 1205 吃糖果(鸽巢原理)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1205Problem DescriptionHOHO,终于从Speakless手上赢走了所有的糖果,是Gardon吃糖果时有个特殊的癖好,就是不喜欢将一样的糖果放在一起吃,喜欢先吃一种,下一次吃另一种,这样;可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完?请你写个原创 2015-05-16 20:53:50 · 1192 阅读 · 0 评论 -
ACdream1115 (数学题+stl枚举)
题目链接:http://acdream.info/problem?pid=1115题目定义了“完美的数”,初始的完美的数是1,3;对于任意完美的数 a,b 有2+a*b+2*a+2*b也是完美的数例如 a=1 ,b=1 ; 2+1*1+2*1+2*1=7 7也是完美的数;每组样例输入一个数,判断其是否为完美的数;数据范围 1-1e9;Salmon And Cat原创 2015-05-06 21:35:22 · 1030 阅读 · 2 评论 -
HDU 5505 GT and numbers(gcd)
题目链接:HDU 5505 GT and numbers题目大意:给你两个数 N, M ,N可以通过不断乘 N的因子,来达到 N = M,输出最少需要乘几次N的因子,如果怎样都不能达到N = M,则输出-1思路若M比N小或者M不能整除N,那么N 乘到 M, 最快的方法就是 N * (M /N),当然前提就是 (M/N)是N的因子,于是乎大牛们就想到了原创 2015-10-20 10:40:58 · 536 阅读 · 0 评论 -
裸卡兰特数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1130卡兰特数:令h(1)=1,h(0)=1,catalan数满足递归式: //h(n)=(4*n-2)/(n+1)*h(n-1);JAVA代码import java.math.BigInteger;import java.util.*原创 2015-10-23 14:37:50 · 1128 阅读 · 0 评论 -
CodeForces 453A(数学期望)
题目链接:CodeForces 453A题目大意给你一个n面的骰子,投掷m次,问投得最大面的数学期望。数学期望的由来数学期望,早在17世纪,有一个赌徒向法国著名数学家帕斯卡挑战,给他出了一道题目:甲乙两个人赌博,他们两人获胜的机率相等,比赛规则是先胜三局者为赢家,赢家可以获得100法郎的奖励。当比赛进行到第三局的时候,甲胜了两局,乙胜了一局,这时原创 2015-10-23 15:27:02 · 871 阅读 · 0 评论 -
SDUT3257 & 3258 (素数)
题目链接:SDUT3258 &SDTU3257题目大意:一个整数,可以被表示为另一个整数的平方,这个整数称为平方数。给你一个序列ai ~aj,规模为1e5,让你找出有多少对(ai,aj),使得ai×aj为平方数。思路唯一分解定理:任何一个大于1的数,都可以拆分成若干素数的乘积。有了这个定理再看题目要求可知,平方数就一定能表示为若干素数的偶次幂的乘原创 2015-10-22 15:46:41 · 929 阅读 · 0 评论 -
HDU5667 sequence 递推求值 (矩阵快速幂)
f容易推出上面的矩阵递推式,而且我们知道 f1,f2的值,对中间的矩阵进行快速幂运算就能快速得到结果了。类似的入门题:http://blog.csdn.net/chaiwenjun000/article/details/50808722trick ,这个题对负数的取模有自己的规定,需要注意一下。(I64d超时 要用lld。。。)#include#include#原创 2016-04-17 11:00:58 · 668 阅读 · 0 评论 -
阶乘问题
阶乘问题时间限制: 1 Sec 内存限制: 128 MB提交: 45 解决: 39[提交][状态][讨论版]题目描述也许你早就知道阶乘的含义,N阶乘是由1到N相乘而产生,如: 12! = 1 x 2 x 3 x 4 x 5 x 6 x 7 x 8 x 9 x 10 x 11 x 12 = 479,001,60012的阶乘最右边的非零位为6。 写一个程原创 2016-08-10 21:43:14 · 1873 阅读 · 0 评论 -
HDU5901大素数模板
题意:求区间[1,N]的质数的个数(1≤N≤1011)。 思路:模板题,上两个模板相关知识见WIKI代码一:复杂度大概O(n^(3/4))#include #define ll long longusing namespace std;ll f[340000],g[340000],n;void init(){ ll i,j,m; fo原创 2016-09-19 21:21:24 · 3821 阅读 · 2 评论 -
阶乘的精确值(大数)
首先确定阶乘的位数。我们知道整数n的位数的计算方法为:log10(n)+1故n!的位数为log10(n!)+1 如果要求出n!的具体值,对很大的n(例如n=1000000)来说,计算会很慢,如果仅仅是求阶乘的位数,可以用斯特林(Stirling)公式求解 斯特林(Stirling)公式:于是求n!的位数就是求log10((2*PI*n)^1/2*(n原创 2016-09-07 11:01:34 · 706 阅读 · 0 评论 -
HDU5894分位置(组合数,lucas,乘法逆元)
题意:现在 m个考生人需要坐在有n个座位的圆桌上。你需要安排位置,使得任意两个考生之间相距至少k个位置。桌子有编号,考生a和b交换位置视作一种方案,问有多少方案,mod 1e9+7。(0 组合数取模,mod为素数的收,当n,m比较大的时候用到lucas定理去求。分析转自点击打开链接假定一个人已经坐在了某个位置,如图所示那还剩下n-1个位置,而要求相邻原创 2016-09-23 09:59:44 · 885 阅读 · 0 评论 -
hdu1021 数学题 Fibonacci Again
Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42109 Accepted Submission(s): 20133Problem DescriptionThere are an原创 2015-04-13 22:26:04 · 1016 阅读 · 0 评论 -
4、6、7、8、9、11、13、27的倍数的特征
原文链接:http://blog.163.com/godsjk@126/blog/static/172582026201171904015846/4的倍数的特征:(1)十位数是奇数且个位数为不是四的倍数的偶数或十位数是偶数且个位数是四的倍数。(2)若一个整数的末尾两位数能被4整除,则这个数能被4整除,即是4的倍数 。 6的倍数的特征: 各个数位上的数字之和可以被3整转载 2015-05-23 13:53:50 · 20113 阅读 · 0 评论 -
Codeforces Round #318 Bear and Poker(数学题)
题目链接:Bear and Poker题目大意给出n个数,问能否通过其中任意数乘以2或者3的倍数 , 来实现使这n个数变得相同。Sample test(s)input475 150 75 50outputYesinput3100 150 250outputNo原创 2015-09-11 15:12:26 · 525 阅读 · 0 评论 -
hdu1568 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决定要考考他,于是每问他一个数字,他就要把答案说出来,不过有的数字太长了。所以规定超过4位的只要说出前4位就原创 2015-03-13 22:15:12 · 1070 阅读 · 0 评论 -
hdu2104 hide handkerchief
gcd,辗转相除法辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。这种算法,在中国则可以追溯至东汉出现的《九章算术》。百度百科链接:http://baike.baidu.com/link?url=43zXaCN4tTutz_3WcnbrzqQeOd1bNeeacKmxv原创 2015-02-03 13:48:24 · 654 阅读 · 0 评论 -
HDU 2036 改革春风吹满地
这是个数学问题,需要用到向量的叉乘公式(详情请自行百度)也就是求任意n边形面积, 只需要把它分割成n个三角形在求和,如果设置每一个三角形的顶点为(0,0),每个三角形的面积就可以简化为Sn=(x1*y2-x2*y1)*0.5;改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe原创 2015-01-02 19:28:42 · 1436 阅读 · 1 评论 -
HDU 2068 RPG 的错排(错排问题,组合数)
题目链接:HDU 2068要求答对一半或以上就算过关,请问有多少组答案能使他顺利过关。我们倒过来想,求答错一半或以下的组数错排错排公式的由来 pala提出的问题: 十本不同的书放在书架上。现重新摆放,使每本书都不在原来放的位置。有几种摆法? 这个问题推广一下,就是错排问题: n个有序的元素应有n!种不同的排列。如若一个排列式的所有的元素都不在原创 2015-09-15 22:59:15 · 634 阅读 · 0 评论 -
hdu1071数学题 The area
The areaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8279 Accepted Submission(s): 5810Problem DescriptionIgnatius bought a lan原创 2015-04-13 22:14:38 · 961 阅读 · 0 评论 -
hdu 2035 人见人爱A^B (快速幂)
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27338 Accepted Submission(s): 18665Problem Description求A^B的最后三位数表示的整数。说明原创 2015-04-30 15:27:12 · 520 阅读 · 0 评论 -
hdu 1597 数学题 find the nth digit
find the nth digit 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1597Time Limit: 1000/1000 MS (Java/Other原创 2015-04-15 22:15:00 · 868 阅读 · 0 评论 -
hdu 1060 Leftmost Digit
m=n^n;两边同取对数,得到,log10(m)=n*log10(n);再得到,m=10^(n*log10(n));然后,对于10的整数次幂,第一位是1,所以,第一位数取决于n*log10(n)的小数部分Leftmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Jav原创 2015-02-03 13:55:35 · 580 阅读 · 0 评论 -
poj 2356 Find a multiple (鸽巢原理妙用)
题目链接:http://poj.org/problem?id=2356DescriptionThe input contains N natural (i.e. positive integer) numbers ( N <= 10000 ). Each of that numbers is not greater than 15000. This numbers are not原创 2015-05-17 16:32:45 · 1137 阅读 · 0 评论 -
A^X mod P
E - A^X mod P题目链接:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2605Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status P原创 2015-04-16 08:26:35 · 696 阅读 · 0 评论 -
hdu 2058 The sum problem(数学题)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2058Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18137 Accepted Submission(s): 5385原创 2015-05-31 20:28:05 · 1242 阅读 · 3 评论 -
算法入门经典第二版第10章uva1635
题目描述对于给定的n个数a 1 , a 2 ,…, a n ,依次求出相邻两数之和,将得到一个新数列。重复上述操作,最后结果将变成一个数。问这个数除以m的余数与哪些数无关?例如n=3,m=2时,第一次求和得到a 1 +a 2 ,a 2 +a 3 ,再求和得到a 1 +2a 2 +a 3 ,它除以2的余数和a 2 无关。1≤n≤1e5 ,2≤m≤1e9 。自己手动模拟几下可以看出原创 2016-11-03 09:57:09 · 398 阅读 · 0 评论