给定一棵树,求大小为k的一个子树的最大权值。 dp[u][k]表示以u为根的子树中包含u结点的大小为k的子树的最大权和 然后对u的每个子节点做分组背包,因为对于u的每个儿子,可以选择分配 1,2,3...k-1个节点给它 状态转移方程: 当节点大小为K时,可以由根节点为u,子树大小为k-t, 加上根 ...
分类:
其他好文 时间:
2016-10-30 13:57:38
阅读次数:
196
Problem: Given an array of size n, find the majority element. The majority element is the element that appears more than ? n/2 ? times. You may assume ...
分类:
其他好文 时间:
2016-10-30 07:20:56
阅读次数:
222
Difference Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 62 Accepted Submission(s): 19 Problem ...
分类:
其他好文 时间:
2016-10-30 01:08:37
阅读次数:
231
http://hihocoder.com/problemset/problem/1383?sid=950389 #1383 : The Book List #1383 : The Book List 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 The history ...
分类:
其他好文 时间:
2016-10-30 01:05:12
阅读次数:
223
Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description Young theoretical computer scientis ...
分类:
其他好文 时间:
2016-10-30 00:31:09
阅读次数:
275
http://acm.xidian.edu.cn/problem.php?id=1154 找连续0的串数量就可以了。 ...
分类:
其他好文 时间:
2016-10-29 18:45:50
阅读次数:
126
51Nod: 1212 无向图最小生成树。 link: http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1212 1212 无向图最小生成树 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 12 ...
分类:
其他好文 时间:
2016-10-29 18:27:49
阅读次数:
177
转载:Vamei 出处:http://www.cnblogs.com/vamei 树的特征和定义 树(Tree)是元素的集合。我们先以比较直观的方式介绍树。下面的数据结构是一个树: 树有多个节点(node),用以储存元素。某些节点之间存在一定的关系,用连线表示,连线称为边(edge)。边的上端节点称 ...
分类:
其他好文 时间:
2016-10-29 12:11:17
阅读次数:
158
121. Best Time to Buy and Sell Stock Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitte ...
分类:
其他好文 时间:
2016-10-29 01:29:01
阅读次数:
161
条件(1)输入$x_{i},y_{i}=f(x_{i}),0\leq i\leq n$(2)要求拟合的曲线$S(x)$满足:对于任意的$1\leq i\leq n-1$,在$x_{i}$处一阶二阶导数连续,$S(x)$ 也连续,且$S^{'}(x_{0})=f^{'}(x_{0})$,$S^{'}( ...
分类:
其他好文 时间:
2016-10-28 23:07:09
阅读次数:
352