
矩阵的幂
文章平均质量分 90
Pira
追求梦想的人,难免有些不切实际。。。
展开
-
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 seq原创 2011-05-10 14:22:00 · 1041 阅读 · 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 exactl原创 2011-05-10 21:02:00 · 1407 阅读 · 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 of原创 2011-05-12 21:06:00 · 1297 阅读 · 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 m原创 2011-05-18 15:03:00 · 1292 阅读 · 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 luck原创 2011-05-09 12:05:00 · 903 阅读 · 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 Descriptio原创 2012-07-21 16:49:24 · 1622 阅读 · 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 c原创 2012-10-02 16:37:29 · 805 阅读 · 0 评论