Orangeko

分类

技术笔记(2) 未归档(139) 题解(3)

/ 注册

全部文章（共30篇）

POJ1273【网络流】

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 Drainage Ditches Time Limit: 1000MS Memory Limit: 1000...

网络流

2019-11-23

0 544

[USACO09JAN]Total Flow【网络流】

Farmer John always wants his cows to have enough water and thus has made a map of the N (1 <= N <= 700) water pipes on the farm that connect the...

网络流

2019-11-25

0 581

BZOJ-2424: [HAOI2010]订货【费用流】

Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1487 Solved: 1002[Submit][Status][Discuss] Description 某公司估计市场在第i个月对某产品的需求量为Ui，已知在第i月该产品的订货单价...

网络流

2019-11-25

0 447

网络流24题--负载平衡问题【网络流】

题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式文件的第 1 行中有 1 个正整数 n，表示有 n 个仓库。第 2 行中有 n 个正整数...

网络流

2019-11-26

0 502

洛谷P3381 MCMF【网络流】

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入格式第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、w...

网络流

2019-11-26

0 418

P1345 [USACO5.4]奶牛的电信Telecowmunication【最小割】【最大流】

题目描述农夫约翰的奶牛们喜欢通过电邮保持联系，于是她们建立了一个奶牛电脑网络，以便互相交流。这些机器用如下的方式发送电邮：如果存在一个由c台电脑组成的序列a1,a2,...,a(c)，且a1与a2相连，a2与a3相连，等等，那么电脑a1和a(c)就可以互发电邮。很不幸，有时候奶牛会不...

最小割最大流网络流

2020-02-25

0 629

P1231 教辅的组成【网络流】【最大流】

题目背景滚粗了的HansBug在收拾旧语文书，然而他发现了什么奇妙的东西。题目描述蒟蒻HansBug在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书多得数不胜数，其中有书，有答案，有练习册。已知一个完整的书册均应该包含且仅包含...

最大流网络流

2020-03-24

0 650

餐巾计划问题【网络流24题】【费用流】【zkw】

题目描述一个餐厅在相继的 NN 天里,每天需用的餐巾数不尽相同。假设第 ii 天需要 r_iri块餐巾( i=1,2,...,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 pp 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用为 f 分;或者送到慢洗部,洗一块需 nn 天(n>...

网络流费用流

2020-03-27

0 628

P1361 小M的作物【网络流】【最小割】

题目描述小M在MC里开辟了两块巨大的耕地A和B（你可以认为容量是无穷），现在，小P有n中作物的种子，每种作物的种子有1个（就是可以种一棵作物）（用1...n编号）。现在，第i种作物种植在A中种植可以获得ai的收益，在B中种植可以获得bi的收益，而且，现在还有这么一种神奇的现象，就是某...

最小割网络流

2020-03-28

0 576

P2053 [SCOI2007]修车【zkw费用流】

题目描述同一时刻有 NN 位车主带着他们的爱车来到了汽车维修中心。维修中心共有 MM 位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这 MM 位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心...

网络流费用流

2020-04-01

0 489