2014年4月25日

POJ -- 3842

摘要: An Industrial SpyDescriptionIndustrial spying is very common for modern research labs. I am such an industrial spy - don't tell anybody! My recent job... 阅读全文

posted @ 2014-04-25 19:26 ~Love() 阅读(225) 评论(0) 推荐(0)

POJ -- 3233 求“等比矩阵”前n(n <=10^9)项和

摘要: Matrix Power SeriesDescriptionGiven an×nmatrixAand a positive integerk, find the sumS=A+A2+A3+ … +Ak.InputThe input contains exactly one test case. Th... 阅读全文

posted @ 2014-04-25 17:42 ~Love() 阅读(269) 评论(0) 推荐(0)

POJ ---3070 (矩阵乘法求Fibonacci 数列)

摘要: FibonacciDescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn− 1+Fn− 2forn≥ 2. For example, the first ten terms of the Fibonacci sequenc... 阅读全文

posted @ 2014-04-25 13:05 ~Love() 阅读(247) 评论(0) 推荐(0)

POJ --- 3613 (K步最短路+矩阵快速幂+floyd)

摘要: Cow RelaysDescriptionFor their physical fitness program,N(2 ≤N≤ 1,000,000) cows have decided to run a relay race using theT(2 ≤T≤ 100) cow trails thro... 阅读全文

posted @ 2014-04-25 12:33 ~Love() 阅读(354) 评论(0) 推荐(0)

导航