喂你脚下有坑 6年前 Codeforces 二分法 最大流 网络流 Codeforces 653 D. Delivery Bears 传送门:http://codeforces.com/problemset/problem/653/D 题目翻译 有一张 n 个点 m 条边 & 每条边流量为 Ai 的网络,现在要求增广 n 次每次增广流量相同,求最大可行流。 题解 首先我们发现,如果我们每条边设置的固定增广流量越大,那么增广 […] 题目总结 413 0 0
喂你脚下有坑 7年前 OI 最大流 网络流 贪心 Codeforces Round #304 (Div.2) 小号打场Div2也能挂、、、 A. Soldier and Bananas A soldier wants to buy w bananas in the shop. He has to pay k dollars for the first banana, 2k dollars for the s […] 题目总结 511 0 0
喂你脚下有坑 7年前 OI 最大流 网络流 BZOJ 1458: 士兵占领 Description 有一个M * N的棋盘,有的格子是障碍。现在你要选择一些格子来放置一些士兵,一个格子里最多可以放置一个士兵,障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 […] 题目总结 445 0 0