
树形dp
life4711
这个作者很懒,什么都没留下…
展开
-
poj 1947 树形dp
http://poj.org/problem?id=1947原创 2014-10-26 20:57:19 · 691 阅读 · 0 评论 -
hdu 2196 树形dp
http://acm.hdu.edu.cn/showproblem.php?pid=2196Problem DescriptionA school bought the first computer some time ago(so this computer's id is 1). During the recent years the school bought N-1 n原创 2014-05-30 21:34:42 · 740 阅读 · 0 评论 -
hdu4276 树形dp
http://acm.hdu.edu.cn/showproblem.php?pid=4276Problem DescriptionMy name is Hu Bayi, robing an ancient tomb in Tibet. The tomb consists of N rooms (numbered from 1 to N) which are connecte原创 2015-02-12 13:02:14 · 683 阅读 · 0 评论 -
hdu3534 树形dp(求树中两点之间的最大距离)
http://acm.hdu.edu.cn/showproblem.php?pid=3534Problem DescriptionIn the Data structure class of HEU, the teacher asks one problem: How to find the longest path of one tree and the number原创 2015-02-14 18:19:14 · 2812 阅读 · 0 评论 -
hdu4118 树形dp
http://acm.hdu.edu.cn/showproblem.php?pid=4118Problem DescriptionNowadays, people have many ways to save money on accommodation when they are on vacation.One of these ways is exchanging ho原创 2015-02-13 22:14:35 · 841 阅读 · 0 评论 -
poj 1655 树形dp求取树的重心
http://poj.org/problem?id=1655DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collection of one or more trees. D原创 2015-02-14 08:14:29 · 1376 阅读 · 0 评论 -
hdu 4274 树形dp
http://acm.hdu.edu.cn/showproblem.php?pid=4274Problem DescriptionI'm a manager of a large trading company, called ACM, and responsible for the market research. Recently, another trading comp原创 2015-03-23 15:03:46 · 839 阅读 · 0 评论 -
poj 1741 楼教主男人八题之一:树分治
http://poj.org/problem?id=1741DescriptionGive a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u and v. Give a原创 2015-06-05 12:06:17 · 1617 阅读 · 1 评论 -
hdu 4123 树形DP+RMQ
http://acm.hdu.edu.cn/showproblem.php?pid=4123Problem DescriptionBob wants to hold a race to encourage people to do sports. He has got trouble in choosing the route. There are N houses and N原创 2015-07-17 21:26:17 · 1078 阅读 · 2 评论 -
hdu5379||2015多校联合第7场1011 树形统计
http://acm.hdu.edu.cn/showproblem.php?pid=5379Problem DescriptionLittle sun is an artist. Today he is playing mahjong alone. He suddenly feels that the tree in the yard doesn't look good. So原创 2015-08-12 10:41:42 · 802 阅读 · 0 评论 -
hdu4616 树形dp(有限制的权值最大链)
http://acm.hdu.edu.cn/showproblem.php?pid=4616Problem Description Nowadays, there are more and more challenge game on TV such as 'Girls, Rush Ahead'. Now, you participate int a game like th原创 2015-09-11 14:34:37 · 1713 阅读 · 0 评论 -
hdu 1520 树形dp
http://acm.hdu.edu.cn/showproblem.php?pid=1520Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchic原创 2014-05-29 10:55:10 · 695 阅读 · 0 评论 -
hdu3586 树形dp+二分求解
http://acm.hdu.edu.cn/showproblem.php?pid=3586Problem DescriptionIn the battlefield , an effective way to defeat enemies is to break their communication system.The information department t原创 2015-02-11 20:41:40 · 848 阅读 · 0 评论 -
hdu4044 树形dp+分组背包
http://acm.hdu.edu.cn/showproblem.php?pid=4044Problem DescriptionTower defense is a kind of real-time strategy computer games. The goal of tower defense games is to try to stop enemies f原创 2015-02-11 13:09:48 · 1135 阅读 · 0 评论 -
poj2342 树形dp
http://poj.org/problem?id=2342原创 2014-10-27 08:21:54 · 581 阅读 · 0 评论 -
2014鞍山网络赛 E题||hdu 5001 概率dp
http://acm.hdu.edu.cn/showproblem.php?pid=5001原创 2014-09-13 20:19:26 · 845 阅读 · 0 评论 -
cf23E 树形dp
http://codeforces.com/problemset/problem/23/EE. Treetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2015-01-09 16:23:47 · 1125 阅读 · 0 评论 -
hdu4003 树形dp+分组背包
http://acm.hdu.edu.cn/showproblem.php?pid=4003Problem DescriptionHumans have discovered a kind of new metal mineral on Mars which are distributed in point‐like with paths connecting each of原创 2014-12-20 21:06:29 · 915 阅读 · 0 评论 -
hdu4340 树形dp
http://acm.hdu.edu.cn/showproblem.php?pid=4340Problem DescriptionAnt and Bob two army want to capture a country. The country is consist of N cities. To capture the city i, it takes Ant A原创 2015-02-05 16:37:42 · 1210 阅读 · 0 评论 -
hdu1520 树形DP
http://acm.hdu.edu.cn/showproblem.php?pid=1520Problem DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierar原创 2015-02-08 09:13:06 · 1005 阅读 · 0 评论 -
hdu1054 树形dp
http://acm.hdu.edu.cn/showproblem.php?pid=1054Problem DescriptionBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then原创 2015-02-07 19:44:42 · 1195 阅读 · 0 评论 -
hdu1011 树形dp背包
http://acm.hdu.edu.cn/showproblem.php?pid=1011Problem DescriptionYou, the leader of Starship Troopers, are sent to destroy a base of the bugs. The base is built underground. It is actually a原创 2015-02-06 19:02:29 · 949 阅读 · 0 评论 -
poj3107 树的重心
http://poj.org/problem?id=3107DescriptionLast years Chicago was full of gangster fights and strange murders. The chief of the police got really tired of all these crimes, and decided to arre原创 2015-02-14 09:35:30 · 915 阅读 · 0 评论 -
hdu 1561 树形dp
http://acm.hdu.edu.cn/showproblem.php?pid=1561Problem DescriptionACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy原创 2015-02-09 19:23:39 · 930 阅读 · 0 评论 -
CF 581F 树形dp
http://codeforces.com/problemset/problem/581/FF. Zublicanes and Mumocratestime limit per test3 secondsmemory limit per test512 megabytesinputstandard inputoutputs原创 2015-09-30 14:51:28 · 963 阅读 · 2 评论