#LRX11. 城市规划
城市规划
创作背景
🎉 这是我的第11道题目啦,时间真快!
灵感来源于《都市:天际线2》,我的游戏时间已经300小时啦,
结合游戏里水务系统的体验编写本题。
题目背景
作为某市市长,你需要规划本市的水务基础设施建设。
本市可以修建两种基础设施:抽水站与污水处理厂。
抽水站:提升城市供水能力,无法处理污水。
污水处理厂:提升城市污水处理能力,无法提供自来水。
同类设施可以建造任意多座。每修建一座都需要消耗建设经费,所有设施的总花费不能超过政府给定的总预算。
题目描述
城市运行有硬性标准:每月供水能力、每月污水处理能力,都必须分别不低于规定的最低标准。
只有两项指标同时达标,建设方案才算合法;只要任意一项不满足,该方案直接作废。
在全部合法的建设方案中,选出最优方案:
第一标准:总供水能力加上总污水处理能力的总和,总和越大方案越优。
第二标准:若总和相等,则选择总建设开销更小的方案。 本题数据保证:不存在总和、开销完全相同的两组合法方案。
📌 通俗举例 城市要求:供水≥10吨,污水处理≥10吨
- 方案A:供水24吨,污水处理10吨,花费70。全部达标,总和 \(24+10=34\),合格。
- 方案B:供水11吨,污水处理11吨,花费65。全部达标,总和 \(11+11=22\),合格。
- 方案C:供水100吨,污水处理1吨,花费80。污水处理不达标,直接淘汰。
合格方案仅有A、B,A的总和更大,因此选择方案A。
输入格式
- 城市基础需求:每月最低供水吨数、每月最低污水处理吨数。
- 三组整数:抽水站的款式数量 ,污水处理厂的款式数量 ,项目总预算 。
- 随后 行,描述每一款抽水站:建造单价,单台每月供水吨数。
- 随后 行,描述每一款污水处理厂:建造单价,单台每月污水处理吨数。
供水要求 排污要求
抽水站款式总量 污水处理厂款式总量 总预算
成本 供水总量
……共T行抽水站
成本 处理总量
……共P行污水处理厂
输出格式
存在可行方案
Yes
总供水量
总污水处理量
实际成本
无可行方案
No
输入输出样例
10 10
2 1 100
10 8
20 15
25 10
Yes
56
10
95
样例解释
抽水站共2种:
造价10,日产供水8吨;
造价20,日产供水15吨。
污水处理厂共1种:
造价25,日处理污水10吨。
项目总预算100。
✨最优建设方案: 台吨抽水站搭配座污水处理厂。
城市总供水能力吨,总污水处理能力吨,整体建设开销。
供水、排污两项硬性指标全部达标,设施能力总和在所有合法方案中为最优。
数据范围
<=<=
