骑士共存问题
摘要：
骑士共存问题 https://www.luogu.org/problemnew/show/P3355 题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放 阅读全文
posted @ 2018-10-22 21:01 Fighting_sh 阅读(261) 评论(0) 推荐(0) 编辑
运输问题（费用流）
摘要：
运输问题 https://www.luogu.org/problemnew/show/P4015 题目描述 W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有 ai 个单位的货物；第 j 个零售商店需要 bj 个单位的货物。 货物供需平衡 从第 i 个仓库运送每单位货物到第 j个零售商店 阅读全文
posted @ 2018-10-22 14:03 Fighting_sh 阅读(236) 评论(0) 推荐(0) 编辑
圆桌问题(最大流)
摘要：
圆桌问题 https://www.luogu.org/problemnew/show/P3254 题目描述 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为 阅读全文
posted @ 2018-10-22 13:44 Fighting_sh 阅读(336) 评论(0) 推荐(0) 编辑
狼抓兔子(最大流，反向边不为0)
摘要：
狼抓兔子 https://www.lydsy.com/JudgeOnline/problem.php?id=1001 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个 阅读全文
posted @ 2018-10-22 12:09 Fighting_sh 阅读(499) 评论(0) 推荐(0) 编辑
负载平衡问题（费用流）
摘要：
负载平衡问题 https://www.luogu.org/problemnew/show/P4016 题目描述 G 公司有 n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入输出格式 输入格式： 阅读全文
posted @ 2018-10-21 14:44 Fighting_sh 阅读(208) 评论(0) 推荐(0) 编辑
分配问题(费用流)
摘要：
分配问题 https://www.luogu.org/problemnew/show/P4014 题目描述 有 n 件工作要分配给 n 个人做。第 i个人做第 j 件工作产生的效益为 cij 。试设计一个将 n 件工作分配给 n 个人做的分配方案，使产生的总效益最大。 输入输出格式 输入格式： 文 阅读全文
posted @ 2018-10-21 13:56 Fighting_sh 阅读(258) 评论(0) 推荐(0) 编辑
教辅的组成(最大流)
摘要：
教辅的组成 https://www.luogu.org/problemnew/show/P1231 题目背景 滚粗了的HansBug在收拾旧语文书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻HansBug在一本语文书里面发现了一本答案，然而他却明明记得这书应该还包含一份练习题。然而出现在他眼前的书 阅读全文
posted @ 2018-10-20 16:36 Fighting_sh 阅读(267) 评论(0) 推荐(0) 编辑
Birthday(费用流)
摘要：
Birthday https://www.nowcoder.com/acm/contest/206/A 题目描述 恬恬的生日临近了。宇扬给她准备了一个蛋糕。 正如往常一样，宇扬在蛋糕上插了n支蜡烛，并把蛋糕分为m个区域。因为某种原因，他必须把第i根蜡烛插在第ai个区域或第bi个区域。区域之间是不相交 阅读全文
posted @ 2018-10-19 23:06 Fighting_sh 阅读(198) 评论(0) 推荐(0) 编辑
Dining（最大流）
摘要：
Dining http://poj.org/problem?id=3281 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 23462 Accepted: 10371 Description Cows are such finic 阅读全文
posted @ 2018-10-19 20:42 Fighting_sh 阅读(395) 评论(0) 推荐(0) 编辑
Intersecting Lines(叉积，方程)
摘要：
Intersecting Lines http://poj.org/problem?id=1269 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18897 Accepted: 8043 Description We all k 阅读全文
posted @ 2018-10-18 20:24 Fighting_sh 阅读(261) 评论(0) 推荐(0) 编辑
