2012年8月29日

HDU 3586 Information Disturbing(二分答案+树形DP)

摘要: Information DisturbingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 844Accepted Submission(s): 304Problem DescriptionIn the battlefield , an effective way to defeat enemies is to break their communication system.The information department told y 阅读全文

posted @ 2012-08-29 21:29 kuangbin 阅读(521) 评论(0) 推荐(0) 编辑

HDU 4044 GeoDefense(树形DP+分组背包)

摘要: GeoDefenseTime Limit: 12000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 347Accepted Submission(s): 138Problem DescriptionTower defense is a kind of real-time strategy computer games. The goal of tower defense games is to try to stop enemies from reaching your b 阅读全文

posted @ 2012-08-29 20:30 kuangbin 阅读(1190) 评论(2) 推荐(0) 编辑

HDU 4003 Find Metal Mineral(树形DP+分组背包)

摘要: Find Metal MineralTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1441Accepted Submission(s): 631Problem DescriptionHumans have discovered a kind of new metal mineral on Mars which are distributed in point‐like with paths connecting each of them wh 阅读全文

posted @ 2012-08-29 13:25 kuangbin 阅读(1981) 评论(0) 推荐(0) 编辑

HDU 1561 The more, The Better(树形DP+分组背包)

摘要: The more, The BetterTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3149Accepted Submission(s): 1857Problem DescriptionACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多 阅读全文

posted @ 2012-08-29 12:12 kuangbin 阅读(531) 评论(0) 推荐(0) 编辑

HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)

摘要: 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7531Accepted Submission(s): 3108Problem Description急!灾区的食物依然短缺!为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。请问:你用有限的资金最多能采购多少公斤粮食呢?后记:人生是 阅读全文

posted @ 2012-08-29 10:18 kuangbin 阅读(612) 评论(0) 推荐(0) 编辑

导航

JAVASCRIPT: