2013年10月10日
POJ 2054 Color a Tree
摘要： 贪心。。。。 Color a TreeTime Limit:1000MSMemory Limit:30000KTotal Submissions:6647Accepted:2249DescriptionBob is very interested in the data structure of a tree. A tree is a directed graph in which a special node is singled out, called the "root" of the tree, and there is a unique path from the 阅读全文
posted @ 2013-10-10 18:06 码代码的猿猿 阅读(399) 评论(0) 推荐(0) 编辑
HDOJ 3593 The most powerful force
摘要： 树形DP /泛化物品的背包。。。可以去看09年徐持衡论文《浅谈几类背包问题》The most powerful forceTime Limit: 16000/8000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 727Accepted Submission(s): 182Problem DescriptionThe leaders of AC country made a decision to regain the TW Island. But they have to face 阅读全文
posted @ 2013-10-10 00:57 码代码的猿猿 阅读(424) 评论(0) 推荐(0) 编辑