2014年8月15日

Occupy Cities

摘要： hdu4606:http://acm.hdu.edu.cn/showproblem.php?pid=4606题意：在一个二维坐标系中，有n个城市，坐标给出来了，然后有p个士兵要去占领这n个城市，但是路上有m个路障，都是线段，士兵不能越过路障前进。每个士兵都有相同容量大小的一个干粮袋，每到一个城市他就... 阅读全文

posted @ 2014-08-15 22:44 天依蓝 阅读(173) 评论(0) 推荐(0) 编辑

Minimal Ratio Tree

摘要： hdu2489:http://acm.hdu.edu.cn/showproblem.php?pid=2489题意：给你一个n个节点图，图的点有边权和点权，然后选取m个节点的子图，然后求这个一棵树，然后让这棵树的所有边权之和/所有点权之和的值最少。题解：n很小，只有15，所以可以直接暴力，枚举每一种情... 阅读全文

posted @ 2014-08-15 09:57 天依蓝 阅读(284) 评论(0) 推荐(0) 编辑

导航