代码：
#include
using namespace std;
long long a[50],b[50];
int main()
{
a[0]=1;
b[0]=0;
for(int i=1;i<35;i++)
{
a[i]=a[i-1]*3+b[i-1]*2;
b[i]=a[i-1]+b[i-1];
}
i...
分类：
其他好文 时间：
2015-05-30 14:56:03
阅读次数：
71
问题：
第一次用的int没能过，改成long就行了，每次不知道能否够用时就测一个极限值
一只小蜜蜂...
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 46893 Accepted Submission(s):...
分类：
编程语言 时间：
2015-05-30 13:38:28
阅读次数：
176
题意：有n个人坐成一排，每个人从1…m中选出一个数字，只有一个规则，如果相邻两个人选出的数字相同，这个数字必须大于等于k(k <= m)，问n个人选数字一共有多少种方法。
题解：需要递推，定义一个数组f[i]表示要放第i个数字大于等于k的方法数，g[i]表示要放第i个数字小于k的方法，结果当然就是f[n] + g[n]。
f[i] = f[i - 1] * (m - k) + g[i - 1]...
分类：
其他好文 时间：
2015-05-30 12:16:59
阅读次数：
463
问题：
递推。
不容易系列之二
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 19451 Accepted Submission(s): 15659
Problem Description
你活的不...
分类：
编程语言 时间：
2015-05-29 14:01:27
阅读次数：
116
The Embarrassed Cryptographer
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
2635
Appoint description:
System Crawler (2015-05-28)
...
分类：
其他好文 时间：
2015-05-29 10:12:11
阅读次数：
211
这篇文章会持续更新， 记录我所有AC的POJ题目。PS:我所有的POJ代码都存在我的github上。1000 A+B水题不说。1001 Exponentiation求一个数的n次方，用高精度，注意细节。1002 487-3279题目描述：设计程序，按照功能机上的9键键位把字母电话号码转化成数字电话号...
分类：
其他好文 时间：
2015-05-28 15:49:27
阅读次数：
173
HDU4919 Exclusive or(递推+记忆化搜索+大数)...
分类：
其他好文 时间：
2015-05-28 14:10:57
阅读次数：
269
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Sample Input1 1 3 //a b n1 2 100 0 0 Sample Output25矩阵A * 矩阵B = 矩阵Ca b f(n-1) f(n...
分类：
其他好文 时间：
2015-05-28 14:01:55
阅读次数：
229
1381. a*b
Constraints
Time Limit: 1 secs, Memory Limit: 32 MB
Description
Give two positive integers a and b, please help us calculate a*b.
Input
The first line of the input is a positive inte...
分类：
其他好文 时间：
2015-05-28 09:35:58
阅读次数：
228
1.矩阵快速幂，用倍增来加速(O(n^3*logk))
2.矩阵求解递推关系第n项（n很大）可以构造矩阵，用矩阵快速幂迅速求出。
3.给定起点和终点求从起点到终点恰好进过k步的方案数可以直接对可达矩阵相乘k次得到结果
4.矩阵乘法的顺序对时间影响比较大（提高Cache命中率），kij最快而且还可以进行稀疏矩阵加速（当a[i][k]为0时没必要进行运算）。
因为最近在搞矩阵，所以准备写一个矩...
分类：
其他好文 时间：
2015-05-28 02:01:42
阅读次数：
324
