I love sneakers! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4919 Accepted Submission(s): 202 ...
分类：
其他好文 时间：
2016-04-17 22:24:38
阅读次数：
232
背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 背景 Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ Wind设计了很多机器人。但是它们都认为自己是最强的，于是，一场比赛开始了~ 描述 机器人们都想知道谁是最勇敢的，于是它们比赛搬运一 ...
分类：
其他好文 时间：
2016-04-07 22:16:40
阅读次数：
315
http://acm.hdu.edu.cn/showproblem.php?pid=1712 N门课M天复习，第i门课花费j天获得的效益是dp[i][j] 求最大效益 分组背包，同一门课不能选两次 三层循环 第一层：几个分组循环 第二层：总容量递减 第三层：抉择构成背包 dp[j]=max(dp[j ...
分类：
其他好文 时间：
2016-04-05 14:02:53
阅读次数：
221
题目大意：用m个机器人去遍历有n个节点的有根树，边权代表一个机器人通过这条边的代价，求最小代价。 题目分析：定义状态dp(root,k)表示最终遍历完成后以root为根节点的子树中有k个机器人时产生的总代价。则状态转移方程为： dp(root,k)=min(dp(root,k),dp(son,j)+ ...
分类：
Web程序 时间：
2016-04-04 10:17:49
阅读次数：
208
题目大意：将一棵n个节点的有根树，删掉一些边变成恰有m个节点的新树。求最少需要去掉几条边。 题目分析：定义状态dp(root,k)表示在以root为根节点的子树中，删掉一些边变成恰有k个节点的新树需要删去的最少边数。对于根节点root的某个儿子son，要么将son及其所有的子节点全部删掉，则dp(r ...
分类：
其他好文 时间：
2016-04-03 00:16:13
阅读次数：
197
题目大意：给一棵有根带点权树，并且给出容量。求在不超过容量下的最大权值。前提是选完父节点才能选子节点。 题目分析：树上的分组背包。 ps：特判m为0时的情况。 代码如下： ...
分类：
其他好文 时间：
2016-04-02 22:53:56
阅读次数：
183
题目大意：给一棵带边权的有根树，每个叶子节点有权。边权表示代价，叶子节点的权值代表可以补偿多少代价。问从根节点最多可以到达多少个叶子，使得付出的总代价不大于0。 题目分析：定义状态dp(u,k)表示从u开始到达k个叶子所花费的最小代价。则状态转移方程为： dp(u,k)=min(dp(u,k),dp ...
分类：
其他好文 时间：
2016-04-02 12:13:39
阅读次数：
170
题目大意：给出一片森林，总共有n个点，并且都有权值。从中选出m个，使权值和最大。其中，选某个节点之前必须先选其父节点。 题目分析：给所有的树都加一个共同的权值为0的根节点，使森林变成一棵树。定义状态dp(u,k)表示在以节点u为根节点的组中选k个节点的最大权值。则状态转移方程为： dp(u,k)=m ...
分类：
其他好文 时间：
2016-03-31 20:17:14
阅读次数：
157
分组01背包。在一条直线上的点归为一组。 1 /* 4341 */ 2 #include <iostream> 3 #include <sstream> 4 #include <string> 5 #include <map> 6 #include <queue> 7 #include <set>
分类：
其他好文 时间：
2016-02-12 12:51:03
阅读次数：
304
