随笔分类 -  ACM-数学题

上一页 1 2 3 4 下一页
思维
青蛙的约会（poj1061+欧几里德）
摘要：青蛙的约会Time Limit:1000MSMemory Limit:10000KTotal Submissions:94174Accepted:17412Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西... 阅读全文
posted @ 2015-03-27 19:37 寻找&星空の孩子 阅读(328) 评论(0) 推荐(0)
Romantic（hdu2699+欧几里德）
摘要：RomanticTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3218 Accepted Submission(s): 1274Prob... 阅读全文
posted @ 2015-03-26 13:21 寻找&星空の孩子 阅读(314) 评论(0) 推荐(0)
Biorhythms（poj1006+中国剩余定理）
摘要：BiorhythmsTime Limit:1000MSMemory Limit:10000KTotal Submissions:117973Accepted:37026DescriptionSome people believe that there are three cycles in a pe... 阅读全文
posted @ 2015-03-25 21:54 寻找&星空の孩子 阅读(845) 评论(0) 推荐(0)
Bell（矩阵快速幂+中国剩余定理）
摘要：BellTime Limit:3000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 4767Appoint description:DescriptionWhat? MMM is learning... 阅读全文
posted @ 2015-03-19 23:41 寻找&星空の孩子 阅读(232) 评论(0) 推荐(0)
Power of Matrix（uva11149+矩阵快速幂）
摘要：Power of MatrixTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11149Appoint description:DescriptionProblem B : Pow... 阅读全文
posted @ 2015-03-18 21:28 寻找&星空の孩子 阅读(368) 评论(0) 推荐(0)
Training little cats（poj3735，矩阵快速幂）
摘要：Training little catsTime Limit:2000MSMemory Limit:65536KTotal Submissions:10737Accepted:2563DescriptionFacer's pet cat just gave birth to a brood of l... 阅读全文
posted @ 2015-03-17 20:10 寻找&星空の孩子 阅读(437) 评论(0) 推荐(0)
233 Matrix（hdu5015 矩阵）
摘要：233 MatrixTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1190Accepted Submission(s): 700Problem ... 阅读全文
posted @ 2015-03-16 22:14 寻找&星空の孩子 阅读(368) 评论(0) 推荐(0)
Contemplation! Algebra(矩阵快速幂，uva10655)
摘要：Problem EContemplation! AlgebraInput:Standard InputOutput:Standard OutputTime Limit:1 SecondGiven the value ofa+bandabyou will have to find the value ... 阅读全文
posted @ 2015-03-15 15:34 寻找&星空の孩子 阅读(621) 评论(0) 推荐(0)
Another kind of Fibonacci(矩阵)
摘要：Another kind of FibonacciTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1919Accepted Submission(s... 阅读全文
posted @ 2015-03-14 22:59 寻找&星空の孩子 阅读(585) 评论(0) 推荐(0)
M斐波那契数列（矩阵快速幂+费马小定理）
摘要：M斐波那契数列Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1672Accepted Submission(s): 482Problem Desc... 阅读全文
posted @ 2015-03-13 19:49 寻找&星空の孩子 阅读(817) 评论(0) 推荐(1)
Fibonacci（矩阵）
摘要：FibonacciTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uDescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2... 阅读全文
posted @ 2015-03-13 19:38 寻找&星空の孩子 阅读(1860) 评论(0) 推荐(0)
常系数线性递推的第n项及前n项和 （Fibonacci数列，矩阵）
摘要：（一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）.解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系，我们希望通过乘以一个2×2的矩阵，得到矩阵【f[n-1],f[n]】=【f[n-1]... 阅读全文
posted @ 2015-03-11 20:57 寻找&星空の孩子 阅读(470) 评论(0) 推荐(0)
Evolution（矩阵快速幂）zoj2853
摘要：EvolutionTime Limit:5 Seconds Memory Limit:32768 KBDescriptionEvolution is a long, long process with extreme complexity and involves many species. Dr.... 阅读全文
posted @ 2015-03-10 18:56 寻找&星空の孩子 阅读(649) 评论(0) 推荐(0)
矩阵快速幂取模
摘要：参考博客1： 据说，矩阵快速幂在递推式优化上相当神奇，而且效率很高。。。 两矩阵相乘，朴素算法的复杂度是O(N^3)。如果求一次矩阵的M次幂，按朴素的写法就是O(N^3*M)。既然是求幂，不免想到快速幂取模的算法，这里有快速幂取模的介绍，a^b %m 的复杂度可以降到O(logb)。如果矩阵相乘是... 阅读全文
posted @ 2015-02-08 15:52 寻找&星空の孩子 阅读(961) 评论(0) 推荐(0)
线性递推关系与矩阵乘法
摘要：对于一般的具有常系数线性递推关系的递推数列，若需要很快算出某一项的精确值，一般的方法是求出特征方程的解然后解出这个递推关系的通项公式。可是随着递推关系阶数的升高，解特征方程的难度也逐渐增大，甚至在递推关系阶数大于 5 之后，特征方程的次数随之超过 5，根本没有代数解法。本文利用矩阵乘法，提出了一个在... 阅读全文
posted @ 2015-02-08 15:37 寻找&星空の孩子 阅读(815) 评论(0) 推荐(0)
BestCoder Round #29——A--GTY's math problem（快速幂（对数法））、B--GTY's birthday gift（矩阵快速幂）
摘要：GTY's math problemTime Limit: 1000/1000 MS(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 0Accepted Submission(s): 0Problem... 阅读全文
posted @ 2015-02-07 23:13 寻找&星空の孩子 阅读(489) 评论(0) 推荐(0)
Lottery(数学题)
该文被密码保护。
posted @ 2014-09-09 21:31 寻找&星空の孩子 阅读(0) 评论(0) 推荐(0)
最小公倍数（BNUOJ30195）
摘要：最小公倍数Time Limit: 0 ms Case Time Limit: 0 ms Memory Limit: 0 KBSubmit: 17 Accepted: 1 This problem will be judged on SCU. Original ID: 1630... 阅读全文
posted @ 2014-09-07 12:10 寻找&星空の孩子 阅读(240) 评论(0) 推荐(0)
Factorial Problem in Base K（zoj3621）
摘要：Factorial Problem in Base KTime Limit: 2 Seconds Memory Limit: 65536 KBHow many zeros are there in the end of s! if both s and s! are written in base ... 阅读全文
posted @ 2014-08-29 16:52 寻找&星空の孩子 阅读(204) 评论(0) 推荐(0)
Number of Containers（zoj3175）数学题，详解版
该文被密码保护。
posted @ 2014-08-28 10:30 寻找&星空の孩子 阅读(2) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页