喂你脚下有坑 7年前 Codeforces 二分法 最大流 网络流 Codeforces 653 D. Delivery Bears 传送门：http://codeforces.com/problemset/problem/653/D 题目翻译 有一张 n 个点 m 条边 & 每条边流量为 Ai 的网络，现在要求增广 n 次每次增广流量相同，求最大可行流。 题解 首先我们发现，如果我们每条边设置的固定增广流量越大，那么增广 […] 算法竞赛 607 0 0
喂你脚下有坑 8年前 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 […] 算法竞赛 720 0 0
喂你脚下有坑 8年前 OI 二分图匹配 二分法 并查集 最大流 BZOJ 1191: [HNOI2006]超级英雄Hero Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个 […] 算法竞赛 642 0 0
喂你脚下有坑 9年前 OI 最大流 网络流 BZOJ 1458: 士兵占领 Description 有一个M * N的棋盘，有的格子是障碍。现在你要选择一些格子来放置一些士兵，一个格子里最多可以放置一个士兵，障碍格里不能放置士兵。我们称这些士兵占领了整个棋盘当满足第i行至少放置了Li个士兵, 第j列至少放置了Cj个士兵。现在你的任务是要求使用最少个数的士兵来占领整个棋盘。 […] 算法竞赛 630 0 0
