Neo Fung的专栏

很简单的DP题，对于K进制，如果运算到第i位，则第i位只有k-1可以选择，然后分i-1位是0还是非零讨论。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # La

这题的题意是，给定一棵树，找出这棵树的最长路径的中点。我分开两次DFS来做，第一次先找出各个节点的高度，以及对于每一个节点和它子节点构成的子树，子树中通过根节点的最长路径。则第一次DFS后必然找到一条最长的路径max_len。则在第二次DFS中，我们如果知道每一个节点的高度depth,则如果一个点now是中点必然满足这个表达式depth[now]==max_len/2 || (max_len-de

没什么好说的，动态规划吧，注意到达每一个点可以从三个方向（如果有斜径的话）/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2011-12

水题。。。根据入度的关系来找就行了。。。输出要排序/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2011-12-03 21:13

没有什么好说的，直接BFS吧，一开始有个小错误弄了一个晚上，伤不起啊。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 201

动态规划，类似于斐波那契数列，不多说了/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2011-12-07 20:45 # F

也是看后缀数组中的套题。。。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-06-05 21:27 # Filename:

题目的要求很简单，给出一个数列，给出一个n，问你每n个连续的数中最大的是多少。/******************************************************************************* # Author : Neo Fung # Email : neosfung@gmail.com # Last modified: 2012-