Sample Input956781131205199312199401201314Sample OutputCase #1: 5Case #2: 16Case #3: 88Case #4: 352Case #5: 318505405Case #6: 391786781Case #7: 133875...
分类：
其他好文 时间：
2015-09-19 21:19:45
阅读次数：
199
中等递推题：ans[i] = ans[i - 2] + ans[i - 1] +( sum[i - 2] + cnt[i - 2] * len[i - 1] ) * cnt[i - 1] - sum[i - 1] * cnt[i - 2];其中，ans[i]代表答案，cnt[i]代表ith个mess...
分类：
其他好文 时间：
2015-09-19 19:33:14
阅读次数：
148
没什么好说的，很容易分析出递推公式f[n]=(n-2)*(n-1)*(n-3) div 6;代码begin randomize; writeln(random(4000)+1000);end. ...
分类：
其他好文 时间：
2015-09-19 16:49:45
阅读次数：
170
【题目描述】 我们知道斐波那契数列0 1 1 2 3 5 8 13…… 数列中的第i位为第i-1位和第i-2位的和（规定第0位为0，第一位为1）。 求斐波那契数列中的第n位mod 10000的值。【分析】 这是我们熟悉的斐波那契数列，原来呢我们是递推求值的嘛，当然这是最水的想法~~可是！这...
分类：
其他好文 时间：
2015-09-19 10:58:25
阅读次数：
213
对于最长公共子串，n*m的递推显然无法通过本题。本题是后缀数组的一个基础应用，字符串的子串可以视作后缀的前缀。我们在两个串间插入一个不在字符集的字符如'#'作为连接，这样做的目的是为了防止两个后缀的最长公共前缀跨过第一个字符串的末尾。扫描Height数组，如果排名为i的字符串与排名为i-1的字符串来...
分类：
其他好文 时间：
2015-09-18 23:23:58
阅读次数：
230
预定义类型C#提供了16种预定义类型，其中包括13种简单类型和3种非简单类型。预定义的简单类型包括以下3种：11种数值类型 不同长度有符号和无符号的整数类型（8种）浮点数类型float和double（2种）高精度小数类型decimal（1种）decimal类型常用于货比计算一种Unicode字符类型...
题目大意：有K组测试数据，然后每组有N个正整数，A1,A2,A3.....An，求出 A1 + A1*A2 + A1*A2*A3 + .......A1*A2*...An 的数根。分析：有个对9取余的定理是可以直接求树根的，不过拿来玩大数运算也不错。ps.每位可以保存9位数，保存10位数会溢出。高精...
分类：
其他好文 时间：
2015-09-18 00:49:47
阅读次数：
222
题目：1、给定一数组，求该数组的最大子数组和；2、给定一矩阵，求该矩阵的最大子矩阵和；思路：1、求数组的最大子数组和很简单，可以通过动态规划来实现，假设数组为arr：假设dp[i]表示从0到i的数组的最大子数组和，那么递推关系式表示为：dp[0]=arr[0];dp[i]=dp[i-1]>0?dp[...
分类：
编程语言 时间：
2015-09-17 23:18:29
阅读次数：
260
懒了好久，又开学了，不想写作业过来写写水题玩，没想到差点被水题给虐了。两数相加，可以达到1000位，赤裸裸的高精度，然而当年高精度是丢给队友带模板解决的（还好意思说）随手搜了篇高精度模板，很好用：http://www.cnblogs.com/kuangbin/archive/2011/07/22/2...
分类：
其他好文 时间：
2015-09-17 23:03:23
阅读次数：
222
这一题实际上是组合数学里面的经典问题，跟第二类Stirling数有些相似。可以把一个数值为n的数看成n个小球，划分的份数k看作是k个盒子，那么本题的要求就是：将n个小球放到k个盒子中，小球之间与盒子之间没有区别，并且最后的结果不允许空盒与第二类Stirling数的递推公式的推导过程相似：将n个小球放...
分类：
其他好文 时间：
2015-09-17 22:58:22
阅读次数：
172
