
矩阵的幂
-
原创
poj 3070
<br /> FibonacciTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4686 Accepted: 3241<br />Description<br />In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci seq2011-05-10 14:22:00 阅读数 928 评论数 0 -
原创
poj 3233
<br /> Matrix Power SeriesTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 7302 Accepted: 3143<br />Description<br />Given a n × n matrix A and a positive integer k, find the sum S = A + A2 + A3 + … + Ak.<br />Input<br />The input contains exactl2011-05-10 21:02:00 阅读数 1250 评论数 0 -
原创
poj 3150
<br /> Cellular AutomatonTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 1921 Accepted: 779Case Time Limit: 2000MS<br />Description<br />A cellular automaton is a collection of cells on a grid of specified shape that evolves through a number of2011-05-12 21:06:00 阅读数 1134 评论数 0 -
原创
poj 3420
<br />Quad TilingTime Limit: 1000MS Memory Limit: 65536K<br />Total Submissions: 2265 Accepted: 915<br /><br /><br />Description<br /><br />Tired of the Tri Tiling game finally, Michael turns to a more challengeable game, Quad Tiling:<br /><br />In how m2011-05-18 15:03:00 阅读数 1090 评论数 0 -
原创
poj 1977
<br /> Odd Loving BakersTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 1499 Accepted: 480<br />DescriptionThere is a group of N bakers in the town of Utopia. These bakers hold a monthly celebration in which they award a prize to some of the luck2011-05-09 12:05:00 阅读数 652 评论数 0 -
原创
hdu 3509 Buge's Fibonacci Number Problem(二项分布+矩阵连乘)
Buge's Fibonacci Number Problem Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 464 Accepted Submission(s): 129 Problem Descriptio2012-07-21 16:49:24 阅读数 1369 评论数 3 -
原创
poj 3735 Training little cats(矩阵连乘应用)
Training little cats Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7423 Accepted: 1801 Description Facer's pet cat just gave birth to a brood of little c2012-10-02 16:37:29 阅读数 663 评论数 0