随笔分类 -  树形DP

上一页 1 2
【codeforces 538E】Demiurges Play Again
摘要：【题目链接】:http://codeforces.com/problemset/problem/538/E【题意】 给你一棵树; 有两个人,分别从根节点开始,往叶子节点的方向走; 每个人每次只能走一个单位深度的距离; 两个人轮流进行; 每次从深度为i的节点走到深度为i+1的节点; ... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(321) 评论(0) 推荐(1)
【codeforces 348B】Apple Tree
摘要：【题目链接】:http://codeforces.com/problemset/problem/348/B【题意】 给你一棵树; 叶子节点有权值; 对于非叶子节点； 它的权值是以这个节点为根的子树上的叶子节点的权值的和; 定义一棵树是平衡的,当且仅当,每个节点的所有直系儿子的权值都... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(231) 评论(0) 推荐(0)
【codeforces 500D】New Year Santa Network
摘要：【题目链接】:http://codeforces.com/problemset/problem/500/D【题意】 有n个节点构成一棵树; 让你随机地选取3个不同的点a,b,c; 然后计算dis(a,b)+dis(b,c)+dis(a,c)的期望; 不止如此; 这里边还会减小; 要... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(205) 评论(0) 推荐(0)
【hiho一下第十二周】刷油漆
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1055【题意】 【题解】 设f[x][i]表示以第x个节点为根的子树; 不选x这个节点,然后子树里面选i个其他点能够获得的最大价值; 在枚举儿子y的时候进行DP,第一层枚举这个子树里面选... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(107) 评论(0) 推荐(0)
【hiho一下 第十一周】树中的最长路
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1050【题意】 【题解】 有一个经典的求树的直径的方法; 首先; 树的直径的两端的端点必然都在树的叶子上(或在根节点,考虑一条链的情况); 则 设f[i][0]表示离i这个点最远... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(77) 评论(0) 推荐(0)
【[Offer收割]编程练习赛9 C】三等分
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1479【题意】 . 【题解】 首先算出所有节点的权值的和val; 然后如果val%3!=0则直接输出0； 否则令key = val/3 对于当前节点x; 有两种情况; 一种是 两个要删... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(137) 评论(0) 推荐(0)
【codeforces 765E】Tree Folding
摘要：【题目链接】:http://codeforces.com/problemset/problem/765/E【题意】 给你一棵树; 可以把一个节点的两条相同长度的链合并成一条链; 且这两条相同长度的链上的点不能有“分叉”; 问你最后是否能形成一条链; 然后让你求链的最短值; 【题解】... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(123) 评论(0) 推荐(0)

上一页 1 2