http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=955根据递推公式推倒出a1的公式。a1=(n*a0+an+1-2*(n*c1+(n-1)*c2+...+cn...
分类：
其他好文 时间：
2014-10-11 23:19:26
阅读次数：
266
题目链接地址：http://soj.me/1176题目大意：两头取数。第一个人随机取，第二个人用贪婪算法（每次都取大的），求两人取数在第一个人赢的情况下的最大分差。使用贪婪算法时，如果左右两边相等，取左边的。核心算法：动态规划。 设数组arr[a][b]是在数列区间[a,b]上的最大分差。 递推公式...
分类：
其他好文 时间：
2014-10-09 14:57:33
阅读次数：
159
High Speed Trains
Time Limit: 4000/2000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
The kingdom of Flatland has n citi...
分类：
其他好文 时间：
2014-10-05 10:27:18
阅读次数：
198
HDU 5045 5047 5050 5053
太菜了，名额差点没保住，吓尿。。赶紧开刷树链抛分
5045：状压DP，压缩10个人，由于两个人不能差2以上，所以可以用01表示
5047：推推公式即可，每次交线多4条
5050：求GCD，用java大叔即可
5053：签到题
代码：
5045：
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-30 14:37:10
阅读次数：
246
Given n, how many structurally unique BST's (binary search trees) that store values 1...n?
For example,
Given n = 3, there are a total of 5 unique BST's.
去网上搜n个二叉搜索树的递推公式或者Catalan数，可以由h(n)=C(2n,n)/(n+1)得到h(n)=[2n*(2n-1)*...(n+2)]/[n!]....
分类：
其他好文 时间：
2014-09-29 17:57:01
阅读次数：
171
斐波那契数列是我们在学习C语言的时候，在递归那一章的经典实例，当然，还会有汉诺塔的例子。 这个问题时这样定义的： 0 (x f(x) = 1 (x == 1) f(x - 1) + f(x - 2) (x > 1) 看到这个递推公式后，我们很容易可以写出如下的代码：...
分类：
其他好文 时间：
2014-09-29 16:34:01
阅读次数：
165
题目意思很简单：求第n个Fibonacci数，如果超过八位输出前四位和后四位中间输出...，否则直接输出Fibonacci数是多少。
后四位很好求，直接矩阵加速递推对10000取余的结果就是。
前四位搜了一下：http://blog.csdn.net/xieqinghuang/article/details/7789908
Fibonacci的通项公式，对，fibonacci数是有通...
分类：
其他好文 时间：
2014-09-29 13:52:51
阅读次数：
301
概率题。。可以dp也可以推公式抽象出来的题目大意：有 n个小球，有放回的取m次 问 被取出来过的小球的个数的期望dp维护两个状态 第 i 次取出的是 没有被取出来过的小球的 概率dp[i] 和取出的是已经被取出来过的小球的概率np[i];如果第 i-1 次取出的是已经被取出来过的小球 那么第 i 次...
分类：
其他好文 时间：
2014-09-28 23:37:36
阅读次数：
292
题意：给n个‘M'形，问最多能把平面分成多少区域解法：推公式 ： f(n) = 4n(4n+1)/2 - 9n + 1 = (8n+1)(n-1)+2前面部分有可能超long long，所以要转化一下，令a = 8n+1, b = n-1，将两个数都化为a1*10^8+b1的形式，则(a1*10^8...
分类：
其他好文 时间：
2014-09-28 14:26:12
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=5047题目大意： 给n条样子像“m”的折线，求它们能把二维平面分成的面最多是多少。解题思路： 我们发现直线1条：2平面；2直线：4平面；3直线：7平面......因为第n条直线要与前面n-1条直线都相交，才能使分的...
分类：
其他好文 时间：
2014-09-28 05:02:50
阅读次数：
204
