随笔分类 -  2.04 网络流

BZOJ3996: [TJOI2015]线性代数
摘要：3996: [TJOI2015]线性代数 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1850 Solved: 1097 [Submit][Status][Discuss] Description 给出一个N N的矩阵B和一个1 N的矩阵C。求出一 阅读全文
posted @ 2018-03-09 20:41 嘒彼小星 阅读(196) 评论(0) 推荐(0)
BZOJ2245: [SDOI2011]工作安排
摘要：2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1911 Solved: 921 [Submit][Status][Discuss] Description 你的公司接到了一批订单。订单要求你的公司提供n类产品 阅读全文
posted @ 2018-03-08 15:25 嘒彼小星 阅读(270) 评论(0) 推荐(0)
BZOJ1391: [Ceoi2008]order
摘要：1391: [Ceoi2008]order Time Limit: 10 Sec Memory Limit: 64 MB Submit: 2053 Solved: 619 [Submit][Status][Discuss] Description 有N个工作，M种机器，每种机器你可以租或者买过来. 阅读全文
posted @ 2018-03-08 11:25 嘒彼小星 阅读(156) 评论(0) 推荐(0)
BZOJ2127: happiness
摘要：2127: happiness Time Limit: 51 Sec Memory Limit: 259 MB Submit: 2700 Solved: 1299 [Submit][Status][Discuss] Description 高一一班的座位表是个n m的矩阵，经过一个学期的相处，每个同 阅读全文
posted @ 2018-03-08 10:41 嘒彼小星 阅读(200) 评论(0) 推荐(0)
BZOJ2132: 圈地计划
摘要：2132: 圈地计划 Time Limit: 2 Sec Memory Limit: 256 MB Submit: 1675 Solved: 782 [Submit][Status][Discuss] Description 最近房地产商GDOI(Group of Dumbbells Or Idio 阅读全文
posted @ 2018-03-07 19:12 嘒彼小星 阅读(147) 评论(0) 推荐(0)
BZOJ3171: [Tjoi2013]循环格
摘要：3171: [Tjoi2013]循环格 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 1155 Solved: 730 [Submit][Status][Discuss] Description 一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个 阅读全文
posted @ 2018-03-07 11:09 嘒彼小星 阅读(190) 评论(0) 推荐(0)
BZOJ1305: [CQOI2009]dance跳舞
摘要：1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文
posted @ 2018-03-07 08:54 嘒彼小星 阅读(186) 评论(0) 推荐(0)
嘴巴题3 「BZOJ1412」[ZJOI2009] 狼和羊的故事
摘要：「BZOJ1412」[ZJOI2009] 狼和羊的故事 Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．．．．．” Orez听到这首歌，心想：狼和羊如此和谐，为什么不尝试羊狼合养呢？说干就干！ Orez的羊狼圈可以看作一个n m个矩阵格子， 阅读全文
posted @ 2018-03-06 17:27 嘒彼小星 阅读(202) 评论(0) 推荐(0)
UVA11613 Acme Corproation
摘要：UVA11613 Acme Corproation 生产销售计划 题目大意 A公司生产一种元素，给出该元素在未来M个月中每个月的单位售价，最大生产量，生产成本，最大销售量和最大存储时间，和每月存储代价，问这家公司在M个月内所能赚大的最大利润（题意来源：http://blog.csdn.net/l12 阅读全文
posted @ 2018-03-06 15:11 嘒彼小星 阅读(228) 评论(0) 推荐(0)
嘴巴题2 UVA10779 收集者的难题
摘要：UVA10779 收集者的难题 题目： 有$T(T\leq 20)$组数据。$Bob$在与他的$n−1(2\leq n\leq 10)个$朋友交换糖纸，一共有$m(5\leq m\leq 25)$种糖纸。每个朋友手里有一些糖纸，可以一对一与$Bob$交换自己没有的糖纸，但是每个朋友只会交出自己的重复 阅读全文
posted @ 2018-03-06 14:10 嘒彼小星 阅读(150) 评论(0) 推荐(0)
嘴巴题1 LA2531 足球联赛
摘要：LA2531 足球联赛 题目： 有n只队伍打比赛，给出每只队目前获胜和失败的场数，再给出两两队伍接下来的比赛场次，问你哪些队伍可能的冠军 （题面摘自http://blog.csdn.net/s_h_r/article/details/46427649） 队伍数$\leq 25$, 场数$\leq 1 阅读全文
posted @ 2018-03-06 12:03 嘒彼小星 阅读(118) 评论(0) 推荐(0)
网络流24题（24/24）
摘要：01、飞行员配对方案问题 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次 阅读全文
posted @ 2018-01-29 08:16 嘒彼小星 阅读(616) 评论(0) 推荐(0)
BZOJ1834: [ZJOI2010]network 网络扩容
摘要：1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 阅读全文
posted @ 2018-01-15 23:47 嘒彼小星 阅读(188) 评论(0) 推荐(0)
BZOJ1066: [SCOI2007]蜥蜴
摘要：1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定，每次当蜥蜴跳 阅读全文
posted @ 2018-01-14 21:39 嘒彼小星 阅读(238) 评论(0) 推荐(0)
BZOJ1934: [Shoi2007]Vote 善意的投票
摘要：1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了 照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票 阅读全文
posted @ 2018-01-14 19:19 嘒彼小星 阅读(251) 评论(0) 推荐(0)
BZOJ1001: [BeiJing2006]狼抓兔子
摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2017-12-08 00:15 嘒彼小星 阅读(221) 评论(0) 推荐(0)