
树形DP
文章平均质量分 87
mrcoderrev
C
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1520 Anniversary party(树形DP)
Anniversary partyTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionThere is going to be a party to celebrate the 80-th Anniversary原创 2016-10-30 15:37:28 · 194 阅读 · 0 评论 -
51 nod 1273 旅行计划(树DP)
1273 旅行计划题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注某个国家有N个城市,编号0 至 N-1,他们之间用N - 1条道路连接,道路是双向行驶的,沿着道路你可以到达任何一个城市。你有一个旅行计划,这个计划是从编号K的城市出发,每天到达一个你没有去过原创 2017-09-15 01:20:55 · 349 阅读 · 0 评论 -
51nod 1378 夹克老爷的愤怒(树DP+贪心)
1378 夹克老爷的愤怒基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注夹克老爷逢三抽一之后,由于采用了新师爷的策略,乡民们叫苦不堪,开始组织起来暴力抗租。夹克老爷很愤怒,他决定派家丁常驻村中进行镇压。诺德县 有N个村庄,编号0 至 N-1,这些村庄之间用N - 1条道路连接起来。原创 2017-09-08 17:06:23 · 512 阅读 · 2 评论 -
51nod 1424 零树(树DP)
1424 零树题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注有一棵以1为根的树,他有n个结点,用1到n编号。第i号点有一个值vi。现在可以对树进行如下操作:步骤1:在树中选一个连通块,这个连通块必须包含1这个结点。步骤2:然原创 2017-09-09 09:19:14 · 265 阅读 · 0 评论 -
51 nod 1412 AVL树的种类(树形DP)
1412 AVL树的种类基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注平衡二叉树(AVL树),是指左右子树高度差至多为1的二叉树,并且该树的左右两个子树也均为AVL树。 现在问题来了,给定AVL树的节点个数n,求有多少种形态的AVL树恰好有n个节点。Input一行,包原创 2017-09-28 23:47:55 · 389 阅读 · 0 评论 -
HDU 1947 Rebuilding Roads(树形DP)
Rebuilding RoadsTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionThe cows have reconstructed Farmer John's farm, with its N barns (原创 2016-10-30 19:42:51 · 197 阅读 · 0 评论 -
HDU 1561 The more, The Better(树形DP入门)
The more, The BetterTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡原创 2016-10-30 21:09:14 · 195 阅读 · 0 评论 -
POJ 3140 Contestants Division(树形DP)
Contestants DivisionTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionIn the new ACM-ICPC Regional Contest, a special monitoring a原创 2016-11-01 20:05:31 · 181 阅读 · 0 评论 -
51 nod 1737 配对(贡献)
1737 配对基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给出一棵n个点的树,将这n个点两两配对,求所有可行的方案中配对两点间的距离的总和最大为多少。Input一个数n(1<=n<=100,000,n保证为偶数)接下来n-1行每行三个数x,y,z表示有一条长度为z原创 2017-10-08 12:47:06 · 219 阅读 · 0 评论 -
codeforces contest 855 problem C(树形DP)
Helga Hufflepuff's Cuptime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputHarry, Ron and Hermione have figured out that原创 2017-10-09 23:13:52 · 186 阅读 · 0 评论 -
qscoj 喵哈哈村与哗啦啦村的大战(四)(树形DP求非严格路径数量)
喵哈哈村与哗啦啦村的大战(四)发布时间: 2017年3月28日 20:03 最后更新: 2017年3月28日 20:06 时间限制: 1000ms 内存限制: 128M描述喵哈哈村因为和哗啦啦村争夺稀有的水晶资源,展开了激烈的战斗!喵哈哈村的部落可以视为由n个节点组成,其中有n-1条边连接这n个节点,使得任意两个节点都会有一条路径相连接。每个节点上都有一原创 2017-03-31 17:48:31 · 184 阅读 · 0 评论 -
#139. 【UER #4】被删除的黑白树(贪心+树形DP)
#139. 【UER #4】被删除的黑白树 统计 描述 提交 自定义测试很久很久以前,有一棵树加入了 UOJ 群。这天,在它讨论“一棵树应该怎么旋转”的时候一不小心被删除了,变成了被删除的树。突然间,它突然发现它失去了颜色,变成了一棵纯白的树。这让它感觉很焦躁,于是它来拜托你给自己染上一些颜色。我们可以把它描述为一棵 nn 个节点的有根树(默认树的根为 11原创 2017-10-15 00:10:16 · 404 阅读 · 0 评论 -
51 nod 1500 苹果曼和树(树形DP)
1500 苹果曼和树题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注苹果曼有一棵n个点的树。有一些(至少一个)结点被标记为黑色,有一些结点被标记为白色。现在考虑一个包含k(0 ≤ k 现在苹果曼想知道有多少种边的集合,可以使得删除之后原创 2017-09-13 18:20:13 · 414 阅读 · 0 评论 -
qscoj 喵哈哈村的卢西奥(树形DP难)
喵哈哈村的卢西奥发布时间: 2017年3月14日 20:02 最后更新: 2017年3月14日 20:04 时间限制: 1000ms 内存限制: 128M描述为了拯救喵哈哈村,这个世界必须要存在英雄。一名叫做卢西奥的英雄站了出来!他现在面临一个难题:他被要求将一棵树拆成3份,使得每一份中所有节点的权值和相等。他希望知道,对于一棵给定的原创 2017-08-11 09:49:37 · 246 阅读 · 0 评论 -
hdu 6105 Gameia(树形DP)
GameiaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 263 Accepted Submission(s): 88Problem DescriptionAlice and Bob are play原创 2017-08-10 19:45:10 · 261 阅读 · 0 评论 -
hdu 6035 Colorful Tree(树形DP)
Colorful TreeTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1194 Accepted Submission(s): 477Problem DescriptionThere is a原创 2017-07-26 17:35:24 · 352 阅读 · 0 评论 -
zzuli 2520: 大小接近的点对(树状数组离散化)
2520: 大小接近的点对时间限制: 1 Sec 内存限制: 256 MB提交: 277 解决: 46[提交] [状态] [讨论版] [命题人:外部导入]题目描述一天,Chika 对大小接近的点对产生了兴趣,她想搞明白这个问题的树上版本,你能帮助她吗?Chika 会给 你一棵有根树,这棵树有 n 个结点,被编号为 1 n,1 号结点是根。每个点有一个权值,i 号结点的权值为 a[i]...原创 2019-04-22 19:58:07 · 391 阅读 · 0 评论