题目:hdu 4003 Find Metal Mineral
题意:火星上发现了一些n个矿厂,有 k 个机器人从 s 点出发采矿,给出路段间的花费cost,求最小的花费采所有的矿。
分类:树形dp + 分组背包
分析:结论1:假如我们从 i点出发k个机器人采完以 k 为根节点的所有矿又回到 i 点,那么花费为 i 为根节点的cost 的和 乘以 k。
对于每个节点...
分类:
其他好文 时间:
2014-07-26 02:15:36
阅读次数:
209
001 #############################################################002 ############# 读取excel文件 ######################003 ####################...
分类:
其他好文 时间:
2014-07-26 01:02:26
阅读次数:
682
题目:hdoj1561The more, The Better
题意:ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?
分析:
分类:树形d...
分类:
其他好文 时间:
2014-07-23 18:05:26
阅读次数:
227
转载:树莓派学习笔记——常用软件汇总原文地址:http://blog.csdn.net/xukai871105/article/details/20555979分类:树莓派2014-03-05 16:501075 树莓派工具0.前言学习和使用树莓派或许会接触些以前不常用的软件,下面就推荐几款常用的软...
分类:
Web程序 时间:
2014-07-01 22:08:49
阅读次数:
357