数学
浪子小黄人
这个作者很懒,什么都没留下…
展开
-
约瑟夫环 poj 3750 小孩报数问题 模拟
Language:Default小孩报数问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10071 Accepted: 4702Description有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出原创 2014-09-23 09:03:08 · 1509 阅读 · 0 评论 -
Galaxy (hdu 5073 数学)
GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 827 Accepted Submission(s): 201Special JudgeProblem DescriptionGood news原创 2014-10-23 19:26:45 · 1627 阅读 · 1 评论 -
poj 2262 Goldbach's Conjecture 素数 水题
Language:DefaultGoldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 38134 Accepted: 14673DescriptionIn 1742, Christian Goldbach,原创 2014-10-18 21:00:56 · 810 阅读 · 0 评论 -
zhx's contest (hdu 5187 快速幂+快速乘法)
题意:数字1~n,按某种顺序排列,且满足下列某一个条件:(1)a1~ai递增,ai~an递减(2)a1~ai递减,ai~an递增。问有多少种不同的排列。思路:首先是全部递减或全部递增各一种;另外就是满足上列两个条件的情况了,要想满足条件(1)那就只能把最大的n放在i位置,共有C(1,n-1)+C(2,n-1)+。。。+C(n-2,n-1)即2^(n-1)-2;条件(2)与(1)相同,所以共有(2^(n-1)-2)*2+2=2^n-2.原创 2015-03-14 23:15:39 · 691 阅读 · 0 评论 -
C. DNA Alignment 数学公式推导 Codeforces Round #295 (Div. 2)
题意:给一个由A,T,C,G组成的字符串s,求使ρ(s,t)最大的t的个数。易知,t应该由字符串s中个数最多的字母组成(总数最多的字母只有一个的时候很好理解,如果有多个字母的个数相同,那么就可以将这些个数相同的字母看成一个字母,这样是等价的),求出字母个数最多的种类数x,根据排列组合,答案就是x^n原创 2015-03-02 21:01:51 · 1045 阅读 · 0 评论 -
X-factor Chains (poj 3421 数学排列组合)
题意:给出一个数X,现在定义1 = X0, X1, X2, …, Xm = X,其中Xi能被Xi-1整除,问满足该定义的最大m和满足最大的个数有多少。思路:质因子们的排列组合——∏(质因子个数的阶乘)/(每个质因子的个数的阶乘)。原创 2015-03-25 21:30:29 · 932 阅读 · 0 评论 -
Fibonacci (poj 3070 矩阵快速幂)
题意:求非波拉契数列第n项mod10000思路:数据太大,用到矩阵快速幂。原创 2015-03-27 22:45:27 · 744 阅读 · 0 评论 -
Raising Modulo Numbers (poj 1995 快速幂水题)
题意:裸快速幂,求h对(a,n)的快速幂之和模m。int足矣原创 2015-03-17 23:17:09 · 613 阅读 · 0 评论