随笔分类 -  动态规划 树形动态规划

Codeforces Round #384 (Div. 2)D - Chloe and pleasant prizes 树形dp
摘要：D Chloe and pleasant prizes 链接 http://codeforces.com/contest/743/problem/D 题面 Generous sponsors of the olympiad in which Chloe and Vladik took part al 阅读全文
posted @ 2016-12-16 23:38 qscqesze 阅读(596) 评论(0) 推荐(0) 编辑
BZOJ 4726: [POI2017]Sabota? 树形dp
摘要：4726: [POI2017]Sabota? 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4726 Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他 下属 阅读全文
posted @ 2016-11-27 20:29 qscqesze 阅读(516) 评论(0) 推荐(2) 编辑
HDU 5834 Magic boy Bi Luo with his excited tree 树形DP
摘要：Magic boy Bi Luo with his excited tree 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5834 Description Bi Luo is a magic boy, he also has a migic tre 阅读全文
posted @ 2016-08-14 22:09 qscqesze 阅读(1688) 评论(0) 推荐(2) 编辑
HDU 5682 zxa and leaf 二分 树形dp
摘要：zxa and leaf 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5682 Description zxa have an unrooted tree with n nodes, including (n−1) undirected edges 阅读全文
posted @ 2016-05-15 18:48 qscqesze 阅读(377) 评论(0) 推荐(0) 编辑
HDU 5647 DZY Loves Connecting 树形dp
摘要：DZY Loves Connecting 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5647 Description DZY has an unrooted tree consisting of n nodes labeled from 1 to 阅读全文
posted @ 2016-03-23 12:43 qscqesze 阅读(356) 评论(0) 推荐(0) 编辑
HDU 5293 Annoying problem 树形dp dfs序 树状数组 lca
摘要：Annoying problem 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5293 Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n. 阅读全文
posted @ 2016-03-13 20:49 qscqesze 阅读(460) 评论(0) 推荐(1) 编辑
8VC Venture Cup 2016 - Final Round D. Preorder Test 二分 树形dp
摘要：Preorder Test 题目连接： http://www.codeforces.com/contest/627/problem/D Description For his computer science class, Jacob builds a model tree with sticks 阅读全文
posted @ 2016-03-04 18:56 qscqesze 阅读(304) 评论(0) 推荐(0) 编辑
hdu 5593 ZYB's Tree 树形dp
摘要：ZYB's TreeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5593DescriptionZYB has a tree with N nodes,now he wants ... 阅读全文
posted @ 2015-12-06 13:10 qscqesze 阅读(580) 评论(0) 推荐(0) 编辑
hdu 5452 Minimum Cut 树形dp
摘要：Minimum CutTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5452DescriptionGiven a simple unweighted graph G (an un... 阅读全文
posted @ 2015-09-19 22:48 qscqesze 阅读(510) 评论(0) 推荐(0) 编辑
bzoj 2435: [Noi2011]道路修建 树上 dp
摘要：2435: [Noi2011]道路修建Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2435Description在 W 星球上有 n 个国家。为了各自国家的经济发展... 阅读全文
posted @ 2015-06-03 20:49 qscqesze 阅读(318) 评论(0) 推荐(0) 编辑
BZOJ 4027: [HEOI2015]兔子与樱花 树上dp
摘要：4027: [HEOI2015]兔子与樱花Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4027Description很久很久之前，森林里住着一群兔子。有一天，兔子们... 阅读全文
posted @ 2015-05-28 15:57 qscqesze 阅读(381) 评论(0) 推荐(0) 编辑
hdu 4118 Holiday's Accommodation 树形dp
摘要：Holiday's AccommodationTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4118DescriptionNowadays, people have many w... 阅读全文
posted @ 2015-05-24 17:09 qscqesze 阅读(617) 评论(0) 推荐(0) 编辑