最近就只有早起做题，做完就上课，周六日可以做些恶心点点的，平时要上课就只有做做DP，数学题什么的了。 HDU1006，十分恶心的一题，实际上我还不是很懂，看着kuangbin大神的代码基本对着拍，没有什么改进。 题目的意思就是时钟里有三条针，时分秒针，两两超过D度就开心，问一天有百分只几是开心的。 思路就是：模拟，区间交，关键，精度问题，这个针算是连续的～不是60秒动一下分针！ /*

dp  题  从最简单的做起。 这种类型的题目就是一种思想，一种递归的思想，      就是从最开始的节点往后更新，用这个节点更新下一个节点，就是一直这么下去，一直传递。   #include<stdio.h>#include<stdlib.h>#include<algorithm>using namespace std;int a[105][105];void dp(int

题目详见http://acm.hdu.edu.cn/showproblem.php?pid=2084 题目的意思就是从上到下，找到一个路径加起来和是最大的。这个很简单，就是一个表达式的事，没什么可多想的。遍历是不现实的，也没必要。这个DP 很好想，是我做过最简单的DP了。状态转移方程 array[i][j]+=MAX{array[i-1][j-1]，array[i-1][j]}不多说了，

Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗?   Input 输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <=

Problem F Time Limit : 1000/1000ms(Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 2   AcceptedSubmission(s) : 1 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：

卡特兰数 百科名片 卡特兰数又称卡塔兰数，是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 原理 　　令h(1)=1,h(2)=1，catalan数满足递归式： 　　 h(n)= h(1)*h(n-1)+h(2)*h(n-2) + ... + h(n-1)h(1) (其中n>=3)