
2014寒假训练
Spark_007
Forward.
展开
-
树形DP(1)-Hdu 2412 Party at Hali-Bula
2014 寒假第一章 - 树形DP之前做的时候没来得及上传,今天整理一下,一并上传了。首先是这道题 Party at Hali-Bula,和hdu 1520 Anniversary party还有 1054 strategic game 很相似,不过有所加强,那两道题在之前的博客里已经讲过了,可以先写一下那两道题,想比较一下几个题的异同的,可以点这里。下面来看这道题:Party原创 2014-02-18 16:43:28 · 1321 阅读 · 0 评论 -
树形DP(2)-Hdu 4799 LIKE vs CANDLE
题目链接:2013长沙赛区区域赛题目 http://acm.hdu.edu.cn/showproblem.php?pid=4799DescriptionA microblog caused a war recently - There's the war between LIKE and CANDLE.As you see, there are N ac原创 2014-02-18 19:55:13 · 1874 阅读 · 0 评论 -
树形DP(4) Poj1947 Rebuilding Roads
题目链接:http://poj.org/problem?id=1947 Rebuilding RoadsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8566 Accepted: 3835DescriptionThe cows have reconstr原创 2014-02-19 16:34:36 · 856 阅读 · 0 评论 -
Hdu 2224 The shortest path(双调TSP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2224 The shortest pathTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 654 Accepted Submi原创 2014-02-19 16:56:37 · 1296 阅读 · 0 评论 -
状态压缩(1) Hdu 4539 郑厂长系列故事——排兵布阵
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4539 郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1435 Accepted Submiss原创 2014-02-19 17:13:28 · 1227 阅读 · 0 评论 -
状态压缩(2) Hdu 4778 Gems Fight!
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4778 Gems Fight!Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 742 Accepted S原创 2014-02-19 17:28:22 · 1346 阅读 · 0 评论 -
状态压缩(3) Hdu 2167 Pebbles
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2167 PebblesTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 837 Accepted Submission(s)原创 2014-02-19 18:04:07 · 813 阅读 · 0 评论 -
Hdu 4568 Hunter 2013长沙邀请赛
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4568 HunterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 958 Accepted Submission(s)原创 2014-02-19 18:19:03 · 1218 阅读 · 0 评论 -
树形DP(3) Hdu3593 The most powerful force (泛化背包)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3593The most powerful forceTime Limit: 16000/8000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 938 Accepted原创 2014-02-19 15:55:05 · 1123 阅读 · 0 评论