![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 61
hi微波炉
这个作者很懒,什么都没留下…
展开
-
【JZOJ2224】【NOI2006】最大获利
题目描述 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也是不一样的,原创 2016-10-21 20:26:56 · 289 阅读 · 0 评论 -
【JZOJ1611】Dining
题目描述 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食。每一头牛只喜欢吃一些食品和饮料而别的一概不吃。虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料。 农夫JOHN做了F (1<=F<=100) 种食品和准备了D(1<=D<=100)种饮料。他有N(1<=N<=100)头牛,现在已经知道他的每头牛是否愿意吃某种食物和喝某种饮料。农夫JOHN想给每一头牛一种原创 2016-10-21 22:30:18 · 244 阅读 · 0 评论 -
【JZOJ1637】【ZJOI2009】狼和羊的故事
题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而已。所以Orez决定在羊狼圈中再加入一原创 2016-10-22 09:20:06 · 238 阅读 · 0 评论 -
【JZOJ1922】【Usaco 2005 NOV Gold】小行星群
题目描述Bessie想驾驶她的飞船穿过危险的小行星群,小行星群是一个N×N的网格(1 <= N <= 500),在网格内有K个小行星(1 <= K <= 10,000)。 幸运地是Bessie有一个很强大的武器,一次可以消除所有在一行或一列中的小行星,这种武器很贵,所以她希望尽量地少用。给出所有的小行星的位置,算出Bessie最少需要多少次射击就能消除所有的小行星。输入第1行:两个整数N和K,用一原创 2016-10-20 20:06:04 · 456 阅读 · 0 评论 -
【JZOJ4832】【NOIP2016提高A组集训第3场10.31】高维宇宙
题目描述数据范围解法由于大于4的素数只有可能由奇数和偶数的和得出。 所以根据数的奇偶性可以分出两类数奇数和偶数。 奇数之间不会相互匹配,偶数之间也不会相互匹配。 那么原问题转化为二分图最大匹配。 网络流即可。代码#include<stdio.h> #include<iostream> #include<string.h> #include<math.h> #include<algorithm原创 2016-10-31 17:29:28 · 275 阅读 · 0 评论 -
【JZOJ3215】【SDOI2013】费用流
╰( ̄▽ ̄)╭对于一张给定的 运输网络 ,Alice 先确定一个最大流 ,如果有多种解, Alice 可以任选一种; 之后 Bob在每条边上分配单位花费 (单位花费必须是非负实数), 要求所有边的单位花费之和等于 P。总费用等于每一条边 的实际流量乘以该边的单位花费。 需要注意到, Bob在分配单位花费之前,已经知道Alice 所给出的最大流方案。现在 Alice 希望总费用尽量小,而Bob希望总费原创 2017-02-20 21:59:16 · 209 阅读 · 0 评论