AC. 梦想

费用流目录下的文章

[BZOJ 3876] 支线剧情

题目描述 宅男JYY非常喜欢玩RPG游戏,比如仙剑,轩辕剑等等。不过JYY喜欢的并不是战斗场景,而是类似电视剧一般的充满恩怨情仇的剧情。这些游戏往往都有很多的支线剧情,现在JYY想花费最少的时间看完所有的支线剧情。 JYY现在所玩的RPG游戏中,一共有N个剧情点,由1到N编号,第i……
16/03/22 | 暂无评论 | 514阅读 阅读详情

[BZOJ 1834] 网络扩容

题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。 输入格式 输入文件的第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需……
16/03/20 | 暂无评论 | 427阅读 阅读详情

[BZOJ 2424] 订货

题目描述 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购,订购后产品立即到货,……
16/03/19 | 暂无评论 | 421阅读 阅读详情

[BZOJ 1221] 软件开发

题目描述 某软件公司正在规划一项n天的软件开发计划,根据开发计划第i天需要ni个软件开发人员,为了提高软件开发人员的效率,公司给软件人员提供了很多的服务,其中一项服务就是要为每个开发人员每天提供一块消毒毛巾,这种消毒毛巾使用一天后必须再做消毒处理后才能使用。消毒……
16/03/18 | 暂无评论 | 443阅读 阅读详情

[BZOJ 1070] 修车

题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员,不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序,使得顾客平均等待的时间最小。 说明:顾客的等待时间是指从他把车送至维修中心到维……
16/02/26 | 暂无评论 | 479阅读 阅读详情