树形DP
文章平均质量分 87
mrcoderrev
C
展开
-
hdu 1520 Anniversary party(树形DP)
Anniversary party Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description There is going to be a party to celebrate the 80-th Anniversary原创 2016-10-30 15:37:28 · 178 阅读 · 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 · 310 阅读 · 0 评论 -
51nod 1378 夹克老爷的愤怒(树DP+贪心)
1378 夹克老爷的愤怒 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 夹克老爷逢三抽一之后,由于采用了新师爷的策略,乡民们叫苦不堪,开始组织起来暴力抗租。 夹克老爷很愤怒,他决定派家丁常驻村中进行镇压。 诺德县 有N个村庄,编号0 至 N-1,这些村庄之间用N - 1条道路连接起来。原创 2017-09-08 17:06:23 · 470 阅读 · 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 · 235 阅读 · 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 · 348 阅读 · 0 评论 -
HDU 1947 Rebuilding Roads(树形DP)
Rebuilding Roads Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%lld & %llu Submit Status Description The cows have reconstructed Farmer John's farm, with its N barns (原创 2016-10-30 19:42:51 · 163 阅读 · 0 评论 -
HDU 1561 The more, The Better(树形DP入门)
The more, The Better Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡原创 2016-10-30 21:09:14 · 167 阅读 · 0 评论 -
POJ 3140 Contestants Division(树形DP)
Contestants Division Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description In the new ACM-ICPC Regional Contest, a special monitoring a原创 2016-11-01 20:05:31 · 159 阅读 · 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 · 193 阅读 · 0 评论 -
codeforces contest 855 problem C(树形DP)
Helga Hufflepuff's Cup time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Harry, Ron and Hermione have figured out that原创 2017-10-09 23:13:52 · 157 阅读 · 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 · 149 阅读 · 0 评论 -
#139. 【UER #4】被删除的黑白树(贪心+树形DP)
#139. 【UER #4】被删除的黑白树 统计 描述 提交 自定义测试 很久很久以前,有一棵树加入了 UOJ 群。 这天,在它讨论“一棵树应该怎么旋转”的时候一不小心被删除了,变成了被删除的树。 突然间,它突然发现它失去了颜色,变成了一棵纯白的树。这让它感觉很焦躁,于是它来拜托你给自己染上一些颜色。 我们可以把它描述为一棵 nn 个节点的有根树(默认树的根为 11原创 2017-10-15 00:10:16 · 353 阅读 · 0 评论 -
51 nod 1500 苹果曼和树(树形DP)
1500 苹果曼和树 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 80 难度:5级算法题 收藏 关注 苹果曼有一棵n个点的树。有一些(至少一个)结点被标记为黑色,有一些结点被标记为白色。 现在考虑一个包含k(0 ≤ k 现在苹果曼想知道有多少种边的集合,可以使得删除之后原创 2017-09-13 18:20:13 · 327 阅读 · 0 评论 -
qscoj 喵哈哈村的卢西奥(树形DP难)
喵哈哈村的卢西奥 发布时间: 2017年3月14日 20:02 最后更新: 2017年3月14日 20:04 时间限制: 1000ms 内存限制: 128M 描述 为了拯救喵哈哈村,这个世界必须要存在英雄。 一名叫做卢西奥的英雄站了出来!他现在面临一个难题: 他被要求将一棵树拆成3份,使得每一份中所有节点的权值和相等。 他希望知道,对于一棵给定的原创 2017-08-11 09:49:37 · 217 阅读 · 0 评论 -
hdu 6105 Gameia(树形DP)
Gameia Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 263 Accepted Submission(s): 88 Problem Description Alice and Bob are play原创 2017-08-10 19:45:10 · 222 阅读 · 0 评论 -
hdu 6035 Colorful Tree(树形DP)
Colorful Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1194 Accepted Submission(s): 477 Problem Description There is a原创 2017-07-26 17:35:24 · 311 阅读 · 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 · 360 阅读 · 0 评论