树形dp
关注
分享
扫一扫
Black_Glasses
这个作者很懒，什么都没留下…
展开
-
ZOJ-3201Tree of Tree
Tree of TreeTime Limit: 1 Second Memory Limit: 32768 KBYou're given a tree with weights of each node, you need to find the maximum subtree of specified size of this tree.Tree Definition A tree is...原创 2018-06-02 23:13:24 · 360 阅读 · 0 评论 -
poj-3345Bribing FIPA
Bribing FIPATime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5567 Accepted: 1762DescriptionThere is going to be a voting at FIPA (Fédération Internationale de Programmation Association) to de...原创 2018-06-01 20:41:59 · 169 阅读 · 0 评论 -
hdu-1011 Starship Troopers
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22165 Accepted Submission(s): 5869Problem DescriptionYou, the leader of Sta...原创 2018-06-01 16:29:45 · 242 阅读 · 0 评论 -
hdu1561-The more, The Better
The more, The BetterTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9397 Accepted Submission(s): 5463Problem DescriptionACboy很喜欢玩一种战略游戏，在一个地图...原创 2018-06-01 12:38:07 · 178 阅读 · 0 评论 -
hdu2196-Computer
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32652 Accepted Submission(s): 4625Problem DescriptionA school bought the first comput...原创 2018-06-01 00:13:07 · 428 阅读 · 0 评论 -
hdu2196-Computer
ComputerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32652 Accepted Submission(s): 4625Problem DescriptionA school bought the first comput...原创 2018-05-31 22:06:30 · 142 阅读 · 0 评论 -
POJ - 1947 Rebuilding Roads
Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 12667 Accepted: 5889#include <stdio.h>#include <iostream>#include <vector> using namespace std;const i...原创 2018-06-05 16:32:02 · 105 阅读 · 0 评论 -
hdu-5834 Magic boy Bi Luo with his excited tree
Magic boy Bi Luo with his excited treeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1737 Accepted Submission(s): 521Problem DescriptionBi...原创 2018-06-04 10:38:38 · 263 阅读 · 0 评论 -
HDU - 3586 Information Disturbing
Information DisturbingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4022 Accepted Submission(s): 1400Problem DescriptionIn the battlefield...原创 2018-06-03 16:05:31 · 178 阅读 · 0 评论 -
ural-1018. Binary Apple Tree
1018. Binary Apple TreeTime limit: 1.0 secondMemory limit: 64 MBLet'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 sp...原创 2018-06-03 10:18:30 · 345 阅读 · 0 评论 -
CodeForces - 219D Choosing Capital for Treeland
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-06-03 09:37:39 · 329 阅读 · 0 评论 -
poj-1655Balancing Act
Balancing ActTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15823 Accepted: 6703DescriptionConsider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the...原创 2018-06-01 22:39:42 · 196 阅读 · 0 评论