信仰.的博客

1358 浮波那契 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题  收藏  关注 TengBieBie已经学习了很多关于斐波那切数列的性质，所以他感到一些些厌烦。现在他遇到了一个新的数列，这个数列叫做Float-Bonacci。这里有一个关于Float-Bonacci的定义。 对于一个具

A. Plant time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Dwarfs have planted a very interesting plant, whic

Queuing Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5944    Accepted Submission(s): 2591 Problem Description Queues and Priority Q

Kiki & Little Kiki 2 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2711    Accepted Submission(s): 1426 Problem Description There are

奥运 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3235    Accepted Submission(s): 826 Problem Description 北京迎来了第一个奥运会，我们的欢呼声响彻中国大地，所以今

题意：给你4*n的矩形，用1*2的方格铺满。 题解：经典问题，我们可以先用公式找出前几项，然后求递推式即可，但是n很大，所以要快速幂搞搞。 我们可以由前几项推得递推公式为：f[i]=f[i-1]+5*f[i-2]+f[i-3]-f[i-4]; 因此我们可以构造矩阵为： 1 5 1 -1 1 0 0 0 0 1 0 0 0 0 1 0       然后矩阵快速幂求解就好啦。