树形dp
文章平均质量分 84
还是太年轻
这个作者很懒,什么都没留下…
展开
-
“今日头条杯”首届湖北省大学程序设计竞赛(网络同步赛)(树形dp)
链接:https://www.nowcoder.com/acm/contest/104/C来源:牛客网题目描述 由于系统限制,C题无法在此评测,此题为现场赛的D题 Who killed Cock Robin? I, said the Sparrow, With my bow and arrow,I killed Cock Robin. Who saw ...原创 2018-04-22 20:42:48 · 454 阅读 · 0 评论 -
POJ 2486 Apple Tree
Apple TreeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11728 Accepted: 3966DescriptionWshxzt is a lovely girl. She likes apple very much. One day HX takes her to an apple tree. There are ...原创 2018-05-30 11:10:18 · 150 阅读 · 0 评论 -
HDU 4276 The Ghost Blows Light(树形dp)
The Ghost Blows LightTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3844 Accepted Submission(s): 1256Problem DescriptionMy name is Hu Bayi, ...原创 2018-05-28 23:30:03 · 158 阅读 · 0 评论 -
POJ 1947 Rebuilding Roads(树形dp)
Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12650 Accepted: 5882DescriptionThe cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1...原创 2018-05-23 19:39:28 · 148 阅读 · 0 评论 -
HDU 1011 Starship Troopers
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22100 Accepted Submission(s): 5852Problem DescriptionYou, the leader of Sta...原创 2018-05-23 16:49:53 · 150 阅读 · 0 评论 -
ZOJ 3626 Treasure Hunt I (树形dp)
Treasure Hunt ITime Limit: 2 Seconds Memory Limit: 65536 KBAkiba is a dangerous country since a bloodsucker living there. Sometimes the bloodsucker will appear and kill everyone who isn't at his ...原创 2018-05-28 12:57:41 · 197 阅读 · 0 评论 -
POJ 1155 TELE(树上的背包)
TELETime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5739 Accepted: 3180DescriptionA TV-network plans to broadcast an important football match. Their network of transmitters and users can be ...原创 2018-05-22 20:09:19 · 129 阅读 · 0 评论 -
Codeforces Round #135 (Div. 2) D. Choosing Capital for Treeland(树形dp)
D. Choosing Capital for Treelandtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe country Treeland consists of n cities, some pairs of them are ...原创 2018-05-22 15:22:59 · 180 阅读 · 0 评论 -
POJ 1655 Balancing Act(找树的重心)
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15739 Accepted: 6670DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the...原创 2018-05-20 15:52:46 · 130 阅读 · 0 评论 -
HDU 2196 Computer
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32564 Accepted Submission(s): 4595Problem DescriptionA school bought the first comput...原创 2018-05-20 13:58:11 · 128 阅读 · 0 评论 -
POJ 2342 Anniversary party(树形dp)
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10545 Accepted: 6033DescriptionThere is going to be a party to celebrate the 80-th Anniversary of the Ural State University. ...原创 2018-05-19 23:28:42 · 233 阅读 · 0 评论 -
HDU 3586 Information Disturbing(树形dp+二分)
Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4017 Accepted Submission(s): 1399Problem DescriptionIn the battlefield...原创 2018-05-31 23:07:07 · 144 阅读 · 0 评论