Lazer2001

自己选择的路, 跪着也要走完 。

排序:
默认
按更新时间
按访问量
RSS订阅

LOJ6013「网络流 24 题 - 14」负载平衡 坠小费用坠大流

大家都很强, 可与之共勉 。题意:   GG公司有nn个沿铁路运输线环形排列的仓库,每个仓库存储的货物数量不等。如何用最少搬运量可以使nn个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。题解:   求出平均值,转化为供求问题。这道题相当于把盈余的仓库供给亏损的仓库。于是盈余的在一个...

2017-12-08 07:27:51

阅读数 209

评论数 0

LOJ6012「网络流 24 题 - 13」分配问题 坠小费用坠大流 坠大费用坠大流

大家都很强, 可与之共勉 。题意:   有nn件工作要分配给nn个人做。第ii个人做第jj件工作产生的效益为cijc_{ij}​ 。试设计一个将nn件工作分配给nn个人做的分配方案,使产生的总效益最大。  还是要输出最小效益和最大效益。题解:   保证每个工作只分配给一个人用源点到她流量为11...

2017-12-07 21:21:40

阅读数 184

评论数 0

LOJ6011「网络流 24 题 - 12」运输问题 坠小费用坠大流 坠大费用坠大流

大家都很强, 可与之共勉 。题意:   WW公司有mm个仓库和nn个零售商店。第ii个仓库有aia_i个单位的货物;第jj个零售商店需要 bjb_j个单位的货物。货物供需平衡,即 ∑i=1mai=∑j=1nbj​​\sum\limits_{i = 1} ^ m a_i = \sum\limits...

2017-12-07 21:05:24

阅读数 253

评论数 0

LOJ6008 「网络流 24 题 - 9」餐巾计划 坠小费用坠大流

大家都很强,可与之共勉 。  哎呀麻麻我终于会写最小费用最大流了!!!!题意:   一个餐厅在相继的 nn天里,每天需用的餐巾数不尽相同。假设第ii天需要rir_i块餐巾。餐厅可以购买新的餐巾,每块餐巾的费用为PP分;或者把旧餐巾送到快洗部,洗一块需MM天,其费用为FF分;或者送到慢洗部,洗一块...

2017-12-07 17:07:24

阅读数 135

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭