随笔分类 -  1-树形dp

newcoder-最长树链-树/gcd
摘要：https://ac.nowcoder.com/acm/problem/13233 链接：https://ac.nowcoder.com/acm/problem/13233来源：牛客网 题目描述 树链是指树里的一条路径。美团外卖的形象代言人袋鼠先生最近在研究一个特殊的最长树链问题。现在树中的每个点都 阅读全文
posted @ 2019-04-17 14:59 *zzq 阅读(462) 评论(0) 推荐(0)
美团2017年CodeM大赛-初赛B轮-黑白树
摘要：https://ac.nowcoder.com/acm/problem/13249 链接：https://ac.nowcoder.com/acm/problem/13249来源：牛客网 题目描述 一棵n个点的有根树，1号点为根，相邻的两个节点之间的距离为1。树上每个节点i对应一个值k[i]。每个点都 阅读全文
posted @ 2019-04-17 14:53 *zzq 阅读(302) 评论(0) 推荐(0)
HDU-1561-树形dp+背包
摘要：The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9169 Accepted Submission(s): 阅读全文
posted @ 2018-04-18 16:38 *zzq 阅读(163) 评论(0) 推荐(0)
HDU-4679-树的直径(树形dp)
摘要：Terrorist’s destroy Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1643 Accepted Submission(s): 阅读全文
posted @ 2018-04-18 13:21 *zzq 阅读(480) 评论(0) 推荐(0)
POJ-3659-最小支配集裸题/树形dp
摘要：Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7127 Accepted: 2549 Description Farmer John has decided to give each of 阅读全文
posted @ 2018-04-17 19:18 *zzq 阅读(203) 评论(0) 推荐(0)
poj-2342-简单树形dp
摘要：Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10388 Accepted: 5943 Description There is going to be a party to celebrat 阅读全文
posted @ 2018-04-16 23:22 *zzq 阅读(146) 评论(0) 推荐(0)
HDU-4123-树形dp+rmq+尺取
摘要：Bob’s Race Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3905 Accepted Submission(s): 1245 Prob 阅读全文
posted @ 2018-04-15 17:36 *zzq 阅读(167) 评论(0) 推荐(0)
HDU-2196-树形dp/计算树上固定起点的最长路
摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32263 Accepted Submission(s): 4472 Probl 阅读全文
posted @ 2018-04-15 15:25 *zzq 阅读(313) 评论(0) 推荐(0)
HDU-4705-树形dp/组合数学
摘要：Y Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2762 Accepted Submission(s): 800 Problem Desc 阅读全文
posted @ 2018-04-15 10:30 *zzq 阅读(306) 评论(0) 推荐(0)
ural 1039 树dp
摘要：http://acm.timus.ru/problem.aspx?space=1&num=1039 1039. Anniversary Party Time limit: 0.5 secondMemory limit: 8 MB Background The president of the Ura 阅读全文
posted @ 2017-09-03 18:23 *zzq 阅读(279) 评论(0) 推荐(0)