树形dp
文章平均质量分 85
_rabbit
这个作者很懒,什么都没留下…
展开
-
POJ 1655 简单树形dp
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7872 Accepted: 3220DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...原创 2013-11-22 15:43:27 · 921 阅读 · 0 评论 -
POJ 2486 经典树形dp
Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6654 Accepted: 2197DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX tak原创 2014-02-04 15:19:47 · 981 阅读 · 0 评论 -
POJ 1947 经典树形背包
Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8479 Accepted: 3795DescriptionThe cows have reconstructed Farmer John's farm, with its N b原创 2014-02-04 16:44:29 · 1508 阅读 · 0 评论 -
hdu 3586 二分+树形dp
Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 1335 Accepted Submission(s): 489Problem DescriptionIn the原创 2014-02-06 17:19:38 · 970 阅读 · 0 评论 -
hdu 4276 树形背包
The Ghost Blows LightTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1909 Accepted Submission(s): 585Problem DescriptionMy name原创 2014-02-06 23:19:26 · 1359 阅读 · 2 评论 -
URAL 1018 Binary Apple Tree 简单树形背包
DescriptionLet's imagine how apple tree looks in binary computer world. You're right, it looks just like a binary tree, i.e. any biparous branch splits up to exactly two new branches. We will en原创 2014-02-11 02:40:50 · 1554 阅读 · 1 评论 -
POJ 3162 树形dp+线段树
Walking RaceTime Limit: 10000MS Memory Limit: 131072KTotal Submissions: 2524 Accepted: 606Case Time Limit: 3000MSDescriptionflymouse’s sister wc is very cap原创 2014-02-11 13:51:19 · 964 阅读 · 0 评论 -
CF 219D 树形dp
D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consists of n c原创 2014-02-11 03:16:48 · 1706 阅读 · 2 评论 -
hdu 3452 最小割 树形dp
BonsaiTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 684 Accepted Submission(s): 347Problem DescriptionAfter being assaulted in原创 2014-03-09 22:28:25 · 1256 阅读 · 0 评论 -
POJ 3417 lca+树形dp
NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3749 Accepted: 1067DescriptionYixght is a manager of the company called SzqNetwork(SN). Now she原创 2014-03-30 13:50:15 · 957 阅读 · 0 评论 -
hdu 1011 简单树形背包。
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9093 Accepted Submission(s): 2527Problem DescriptionYou, the le原创 2014-02-04 11:24:02 · 1018 阅读 · 0 评论 -
POJ 3107 树形dp
GodfatherTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4412 Accepted: 1473DescriptionLast years Chicago was full of gangster fights and strange murder原创 2014-02-04 10:29:42 · 1090 阅读 · 0 评论 -
hdu 2196 树形dp经典题目
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2532 Accepted Submission(s): 1301Problem DescriptionA school bought the f原创 2014-02-03 18:30:58 · 1229 阅读 · 0 评论 -
hdu 1561 简单树形dp
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4649 Accepted Submission(s): 2747Problem DescriptionACboy很喜欢玩原创 2014-02-03 19:38:15 · 628 阅读 · 0 评论 -
ZOJ 3201 简单树形背包
Tree of TreeTime Limit: 1 Second Memory Limit: 32768 KB You're given a tree with weights of each node, you need to find the maximum subtree of specified size of this tree.Tree Definit原创 2014-02-03 21:46:55 · 910 阅读 · 0 评论 -
hdu 4003 树形dp+分组背包
Find Metal MineralTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2106 Accepted Submission(s): 953Problem DescriptionHumans have原创 2014-02-06 17:44:08 · 1038 阅读 · 0 评论 -
POJ 3140 树形dp
Contestants DivisionTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7725 Accepted: 2196DescriptionIn the new ACM-ICPC Regional Contest, a special monito原创 2014-02-06 18:33:31 · 1002 阅读 · 0 评论 -
POJ 2152 经典树形dp
FireTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 972 Accepted: 463DescriptionCountry Z has N cities, which are numbered from 1 to N. Cities are connect原创 2014-02-04 20:24:26 · 1208 阅读 · 0 评论 -
POJ 1849 树的直径或者树形dp
TwoTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 1081 Accepted: 517DescriptionThe city consists of intersections and streets that connect them.Heavy原创 2014-02-06 05:08:18 · 1638 阅读 · 0 评论 -
POJ 2342 简单树形dp
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3719 Accepted: 2080DescriptionThere is going to be a party to celebrate the 80-th Anniver原创 2014-02-06 03:30:07 · 1235 阅读 · 0 评论 -
POJ 2378 树形dp
Tree CuttingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3489 Accepted: 2062DescriptionAfter Farmer John realized that Bessie had installed a "tree-sha原创 2014-02-06 20:55:11 · 735 阅读 · 0 评论 -
HDU 4916 树形dp
Count on the pathTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 92 Accepted Submission(s): 10Problem Descriptionbobo has a tre原创 2014-08-06 11:50:00 · 1507 阅读 · 1 评论