1 #include 2 using namespace std; 3 const int MAXN = 10010; 4 5 struct bign 6 { 7 int len,s[MAXN]; 8 bign() 9 { ...
分类：
其他好文 时间：
2015-11-14 12:19:46
阅读次数：
215
Description有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1 2 #include 3 #include 4 using namespace std;...
分类：
其他好文 时间：
2015-11-12 13:33:42
阅读次数：
284
题目大意：滑雪。给一个二维数组，找出最长的连续下降序列的长度。题目分析：定义dp(i,j)表示以a[i][j]结尾的最长连续下降序列的长度，则dp(i,j)=max(dp(i-1,j),dp(i+1,j),dp(i,j-1),dp(i,j+1))，重复这个DP过程滚动更新dp数组100次即可（我专门...
分类：
其他好文 时间：
2015-11-10 19:05:17
阅读次数：
239
F(N)Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4078Accepted Submission(s): 1432Problem Descri...
分类：
其他好文 时间：
2015-11-09 18:43:59
阅读次数：
245
解题思路：分析需要不少时间，比较懒，直接把别人的分析贴在这里， 然后贴上自己写的代码：K相当之大。所以逐一递推的算法无法胜任。这时我们就不得不运用矩阵加速。首先来讲一下矩阵乘法：若一矩阵的列数与另一矩阵的行数相等，则可定义这两个矩阵的乘积。如 A 是 m×n 矩阵和 B 是 n×p矩阵，它们是乘积....
分类：
其他好文 时间：
2015-11-07 21:56:19
阅读次数：
239
定义ai表示红色和绿色方块中方块数为偶数的颜色有i个，i = 0,1,2。aij表示刷到第j个方块时的方案数，这是一个线性递推关系。可以构造递推矩阵A，用矩阵快速幂求解。 1 /********************************************************* 2 *...
分类：
其他好文 时间：
2015-11-07 17:25:59
阅读次数：
197
题意： 给定一个长度不超过40的数字串s，求斐波那契数列的前十万项中，最小的一个前缀为s的数的下标。解决： 高精度算出前十万个斐波那契数，每个取前40位，建trie，查询O(40) 1 #include 2 3 int a[22000], b[22000], c[22000]; 4 ...
分类：
其他好文 时间：
2015-11-05 18:45:54
阅读次数：
171
packagecn.skyatom.common;
importjava.math.BigDecimal;
importjava.util.regex.Matcher;
importjava.util.regex.Pattern;
/**
*基础四则运算
*
*@authorZWK
*/
publicclassArithmetic{
privatestaticStringgetUUID(){
returnjava.util.UUID.randomUUID().toString().repla..
分类：
编程语言 时间：
2015-11-05 16:48:40
阅读次数：
272
一、算法简要描述 给定两个数，相乘如何得到高精度的结果，给定的两个数，不确定是不是浮点数，即可能一个数带多位小数，另一个带小数，或者两个数都带多位小数，或都不带小数，针对这些情况，程序应该都要考虑，所谓的高精度其实就是看两个数的小数位有多少，那么其结果的小数位数应该为两数小数位数之和。 二、算法思路...
分类：
其他好文 时间：
2015-11-04 23:11:44
阅读次数：
428
/*Title :SubtreesStatus:ACBy wf,*/#pragma comment(linker, "/STACK:1024000000,1024000000")#include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-11-03 21:08:25
阅读次数：
222
