递推，推得f(n) = f(n-1) + f(n-3) + f(n-4)。然后转换成矩阵相乘，如下f(n-1) f(n-2) f(n-3) f(n-4) * 1 1 0 0 = f(n) f(n-1) f(n-2) f(n-3)0 0 0 0 0 0 1 0 0 0 ...
分类：
其他好文 时间：
2014-09-18 00:36:43
阅读次数：
290
概率DP
dp[j][d] 表示不经过i点走d步到j的概率, dp[j][d]=sigma ( dp[k][d-1] * Probability )
ans = sigma ( dp[j][D] )
Walk
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
...
分类：
其他好文 时间：
2014-09-17 23:23:13
阅读次数：
300
并查集
边从大到小排序,每加入一条边就判断应该把首都建到哪一边.....
Conquer a New Region
Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1169 Accepted Submission(s...
分类：
其他好文 时间：
2014-09-17 18:40:42
阅读次数：
253
后缀数组+RMQ+二分
后缀数组二分确定第K不同子串的位置 , 二分LCP确定可选的区间范围 , RMQ求范围内最小的sa
Boring String Problem
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 661...
分类：
其他好文 时间：
2014-09-17 16:53:22
阅读次数：
256
BFS.....
Yet Another Multiple Problem
Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 3307 Accepted Submission(s): 806
Probl...
分类：
其他好文 时间：
2014-09-16 23:47:21
阅读次数：
428
Fibonacci。。。
策略：用Java 做这道题较简单一些，但是，C语言是基础。
用java的话，就是最简单的BigInteger的使用。
下面简单讲一下C语言的做法：
一个12位的整数，可以表示为，3个四位的整数的集合，例如123412341234就可以转化为1234， 1234， 1234。下面的就是按照此原理做的。
c代码：
#include //每一个int都代表6个数。
...
分类：
其他好文 时间：
2014-09-16 22:07:31
阅读次数：
216
直接将a与b相加就好了。
代码：
#include
#include
#define M 210
char a[M], b[M],c[M];
int main(){
while(scanf("%s%s", a, b) == 2){
int la = strlen(a)-1;
int lb = strlen(b)-1;
memset(c...
分类：
其他好文 时间：
2014-09-16 22:06:41
阅读次数：
223
很容易想到优先队列+拓扑排序。关键点是有限制条件者有限，无限制条件者在最后，条件相同者按序输出。因此采用逆序。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #defin...
分类：
其他好文 时间：
2014-09-16 12:36:10
阅读次数：
154
题意：给你一个数组a，降序排序后，求sum+=0.95^(i-1)*ai 这题wa了两发，因为我没看清题意，要排序！ 精度上面通过a^（i-1）=e^((i-1)*log（a）） 提到精度，就要想到底数 代码 1 #include "stdio.h" 2 #include "string.h" 3....
分类：
其他好文 时间：
2014-09-16 12:24:40
阅读次数：
196
DP + 优化 ，因为花费是n^2的，所以num×num 大于 DP【i】的时候就可以跳出了。。。。
Paint Pearls
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1245 Accepted Submiss...
分类：
其他好文 时间：
2014-09-16 01:38:19
阅读次数：
244
