Orangeko

分类

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

/ 注册

全部文章（共144篇）

POJ1273【网络流】

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

训练

2020-01-02

0 420

【kuangbin带你飞】 MST专题

唉，被班级合唱和复变考试搞得心力交瘁。新算法学不进去，更新下吧 A - Til the Cows Come Home The Head Elder of the tropical island of Lagrishan has a pro...

训练

2020-01-02

0 540

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

Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1487 Solved: 1002 [Submit][Status][Discuss] Description 某公司估计市场在第i个月对某产...

训练

2020-01-02

0 495

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

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

训练

2020-01-02

0 475

洛谷P3381题解

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

训练

2020-01-02

0 420

小白月赛20

A.链接：https://ac.nowcoder.com/acm/contest/3282/A来源：牛客网斐波那契时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 KevenKevenKeven ...

训练

2020-01-02

0 751

牛客小白赛20

A.链接：https://ac.nowcoder.com/acm/contest/3282/A来源：牛客网斐波那契时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Form...

2019-12-22

0 642

洛谷P3381 MCMF【网络流】

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

网络流

2019-11-26

0 418

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

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

网络流

2019-11-26

0 504

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

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

网络流

2019-11-26

0 485