摘要: 用二分法进行分配。假设 mid 就为所求的最小时间。修路Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 72(28 users)Total Accepted: 37(25 users)Special Judge:NoDescription前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n≤m≤ 300)。为了修路的便利,每个工程队只能分配到连续的若干条路段(当然也可能只分配到一条路段或未分配到路段)。假设每个工程队 阅读全文
posted @ 2012-10-25 19:00 尔滨之夏 阅读(690) 评论(0) 推荐(0) 编辑