【题目链接】：click here~~
【题目大意】：
n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。
【思路】：
用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，那么前n-1个满足条件即可，就是f(n-1)；
如果最后一个是f那么这个还无法推出结果，那么往前再考虑一位：那么后三位可能是：mmf, ...
分类：
其他好文 时间：
2015-08-29 23:25:01
阅读次数：
175
【题目链接】：click here~~
【题目大意】：
If x
If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);
问f(k)%m的值。
【思路】：矩阵快速幂，具体思路看代码吧，注意一些细节。
代码：
#include
using namespace std;
typede...
分类：
其他好文 时间：
2015-08-29 23:24:49
阅读次数：
273
1 #include 2 #include 3 #include 4 5 using namespace std; 6 7 //矩阵大小上限 8 const int SIZ=100; 9 int MOD=100;10 11 //矩阵大小为n*m，初始化全部为012 struct mat1...
分类：
其他好文 时间：
2015-08-29 11:04:46
阅读次数：
133
题目：
A Simple Math Problem
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3522 Accepted Submission(s): 2130
Problem Description
L...
分类：
其他好文 时间：
2015-08-29 06:22:50
阅读次数：
275
题目：
Gauss Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2858 Accepted Submission(s): 1186
Problem Description
Without...
分类：
其他好文 时间：
2015-08-28 02:13:37
阅读次数：
198
题目：
Tr A
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3689 Accepted Submission(s): 2754
Problem Description
A为一个方阵，则Tr A表示A的迹（...
分类：
其他好文 时间：
2015-08-28 02:12:23
阅读次数：
167
1242 斐波那契数列的第N项
基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题
收藏
关注
斐波那契数列的定义如下：
F(0) = 0
F(1) = 1
F(n) = F(n - 1) + F(n - 2) (n >= 2)
(1, 1, 2, 3, 5, 8, 13, 21, 34, 5...
分类：
其他好文 时间：
2015-08-27 18:51:42
阅读次数：
707
【HDOJ 4686】 Arc of Dream (矩阵快速幂)
两个公式
a(i) = a(i-1)*Ax+Ay
b(i) = b(i-1)*Bx+By
求
0~(n-1) 的a(i)*b(i)
初始矩阵为 求幂矩阵为
a0...
分类：
其他好文 时间：
2015-08-27 00:31:58
阅读次数：
197
Kiki & Little Kiki 2
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2300 Accepted Submission(s): 1175
Problem Description
There...
分类：
其他好文 时间：
2015-08-26 18:03:57
阅读次数：
182
Kiki & Little Kiki 2
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2301 Accepted Submission(s): 1176
Problem Description
There...
分类：
其他好文 时间：
2015-08-26 18:01:52
阅读次数：
208
