指数有递推式，可以通过矩阵快速幂来求解。再用下面这公式快速幂取模即可。 ...
分类：
其他好文 时间：
2016-04-17 09:04:20
阅读次数：
196
Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most significant digit is a ...
分类：
其他好文 时间：
2016-04-17 00:29:59
阅读次数：
185
思路参考自: http://blog.csdn.net/doris1104/article/details/51126910 thanks 找规律发现 最后一个球和前面球相邻的次数(满足 左边大于右边的) 和 2^ 两个球的间距 有关 >越靠近相邻次数越多。 ...
分类：
其他好文 时间：
2016-04-16 18:34:02
阅读次数：
141
题意：给你长度为2，宽度为1的砖，给你一定长度，求可以摆的砖的方式，看图更容易理解↓ 思路：递推 1:1 2:1+1=2 3:1+2=3 4:2+3=5 5：3+5=8 …… 满足规律：m[x]=m[x-1]+m[x-2] 代码： 1 #include <iostream> 2 #include < ...
分类：
其他好文 时间：
2016-04-16 09:37:12
阅读次数：
100
题意：有种蜜蜂，每年雄蜂产一只雌蜂和雄蜂，然后死掉，雌蜂产一只雄蜂，然后死掉，现有一只不会死的雌蜂，问N年后雄蜂的个数和总蜜蜂数 思路：递推+题意 设今年雄蜂个数为m[x],去年为m[x-1], 今年雌蜂个数为f[x],去年为f[x-1] 则根据题意可得： m[x]=f[x-1]+m[x-1]; f ...
分类：
其他好文 时间：
2016-04-16 09:35:40
阅读次数：
266
题意：给你U和L字符串 连续3个U为危险品，给你X长度的字符串，求危险个数 思路：递推 安全方案个数满足：m[i]=m[i-1]+m[i-2]+m[i-3] 斐波拉切数列升级版(╯‵□′)╯︵┻━┻ 1 #include <iostream> 2 #include <cstdio> 3 using ...
分类：
其他好文 时间：
2016-04-16 09:30:21
阅读次数：
127
F - Again Stone Game Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu Submit Status F - Again Stone Game Submit Status Description A ...
分类：
其他好文 时间：
2016-04-15 21:52:30
阅读次数：
344
求高精度幂Time Limit: 500MS Memory Limit: 10000KTotal Submissions: 126980 Accepted: 30980Description对数值很大、精度很高的数进行高精度计算是一类十分常见的问题。比如，对国债进行计算就是属于这类问题。现在要你解决 ...
分类：
编程语言 时间：
2016-04-15 20:08:11
阅读次数：
248
递推公式以及寻找最高位 #include<stdio.h>#include<math.h>#define q (1+sqrt(5))/2.0int main(){ int f[20]; f[0]=0; f[1]=1; for(int i=2;i<=30;i++) { f[i]=f[i-1]+f[i- ...
分类：
其他好文 时间：
2016-04-14 17:56:22
阅读次数：
100
无限的路 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7792 Accepted Submission(s): 4027 Problem De ...
分类：
其他好文 时间：
2016-04-12 19:32:01
阅读次数：
133
