2015年10月17日

九度OJ 1030：毕业bg （01背包、DP）

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：1814解决：798题目描述： 每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持... 阅读全文

posted @ 2015-10-17 16:11 梁山伯 阅读(226) 评论(0) 推荐(0) 编辑

九度OJ 1029：魔咒词典 （排序）

摘要： 时间限制：5 秒内存限制：32 兆特殊判题：否提交：4574解决：1318题目描述： 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒，哈利很难全部记住，但是为了对抗强敌，他必须在危急时刻能够调用任何一个需要的魔咒，所以他需要你的帮助。 给你一部魔咒词典。当哈利听到... 阅读全文

posted @ 2015-10-17 16:07 梁山伯 阅读(146) 评论(0) 推荐(0) 编辑

九度OJ 1028：继续畅通工程 （最小生成树）

摘要： 时间限制：1 秒内存限制：32 兆特殊判题：否提交：3140解决：1338题目描述： 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现... 阅读全文

posted @ 2015-10-17 16:03 梁山伯 阅读(231) 评论(0) 推荐(0) 编辑

导航