网络流
文章平均质量分 88
hwzzyr
这个作者很懒,什么都没留下…
展开
-
【USACO4.4.2】追查坏牛奶(BSOI2140)
【USACO4.4.2】追查坏牛奶Description 你第一天接手光明牛奶公司就发生了一件倒霉的事情:公司不小心发送了一批坏牛奶。很不幸,你发现这件事的时候,坏牛奶已经进入了送货网。这个送货网很大,而且关系复杂。你知道这批牛奶要发给哪个零售商,但是要把这批牛奶送到他手中有许多种途径。送货网由一些仓库和运输卡车组成,每辆卡车都在各自固定的两个原创 2017-02-20 17:55:55 · 951 阅读 · 0 评论 -
双子树(BSOI1105)
双子树Description【问题描述】 这一天,随身带来的干粮豆吃玩了,必须有人去找些食物来吃才行。可Z4的懒惰是出了名的,谁会愿意去呢?经过一番商讨,大家最后决定以老规矩“猜十次”的方式决定人选。可怜的立方由于猜拳技术不过关,屡战屡败,只好踏上觅食的征途。 立方后来找到了两棵奇怪的树,由于它们的形态十分相像,双子座的立方一时兴起便把它们命名为“双子树”。可双原创 2017-03-24 21:57:06 · 906 阅读 · 0 评论 -
【CQOI2006】移动棋子(BSOI1157)
【CQOI2006】移动棋子Description在一个n*n的棋盘上有n枚棋子。每次可以把一枚棋子往上、下、左、右方向之一移动一格,最后排成一行、一列或者主、副对角线上(因此一共有2n+2条可能的目标状态),要求移动次数最小。棋盘上有一些位置是障碍,棋子在任何时候都不能经过。棋子的初始位置保证不在障碍物上。任两枚棋子不能在同时到达同一个格子。原创 2017-03-14 10:52:04 · 677 阅读 · 0 评论 -
【模拟试题】炸弹拆除(BSOI2566)
【模拟试题】炸弹拆除Description 连锁炸弹是恐怖分子最近开始使用的一种威力巨大的爆炸物。其复杂的结构使拆除它的难度大大增加了。 一个连锁炸弹由m个引爆装置和n枚炸弹组成。每个引爆装置中有n条信号线分别与这n枚炸弹相连(1号线连接炸弹1,2号线连接炸弹2,……)。与一枚炸弹相连的m条信号线中只有一条是“安全线”——剪断后可以拆除炸弹,而剪断其它信号线原创 2017-02-24 20:50:38 · 839 阅读 · 0 评论 -
【HAOI2010】订货(BSOI2776)
【HAOI2010】订货Description 某公司估计市场在第i个月对某产品的需求量为Ui,已知在第i月该产品的订货单价为di,上个月月底未销完的单位产品要付存贮费用m,假定第一月月初的库存量为零,第n月月底的库存量也为零,问如何安排这n个月订购计划,才能使成本最低?每月月初订购,订购后产品立即到货,并供应市场,于当月被售掉则不必付存贮费。假设仓库容量为S。原创 2017-02-24 20:40:45 · 233 阅读 · 0 评论 -
【网络流24题-18】分配问题(BSOI2558)
【网络流24题-18】分配问题Description【问题描述】: 有n件工作要分配给n(n【编程任务】: 对于给定的n件工作和 n个人,计算最优分配方案和最差分配方案。Input 由文件input.txt提供输入数据。文件的第1行有1个正整数 n,表示有 n件工作要分配给 n 个人做。接下来的 n 行中,每行有 n 个原创 2017-02-21 14:51:51 · 442 阅读 · 0 评论 -
【Baltic2008】黑手党(Mafia)(BSOI2891)
【Baltic2008】黑手党(Mafia)(BSOI2891)OI最大流点限制网络流字典序 匪徒准备从一个车站转移毒品到另一个车站,警方准备进行布控. 对于每个车站进行布控都需要一定的代价,现在警方希望使用最小的代价控制一些车站,使得去掉这些车站后,匪徒无法从原定的初始点到达目标点 图中方框左上角的小数字是顶点号,中间大数字是在该点的费用。本题的最小费用是拦信1,4点,总费用是5原创 2017-02-20 14:28:17 · 3040 阅读 · 0 评论 -
【网络流24题-2】太空飞行计划
【网络流24题-2】太空飞行计划Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合 E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={I1, I2,…In}。 实验 Ej需要用到的仪器是I的子集。配置仪器Ik的费用为ck美元。实验Ej的赞助商已同意为原创 2017-02-20 18:19:29 · 302 阅读 · 0 评论 -
【USACO5.4.5】奶牛的电信(BSOI2155)
【USACO5.4.5】奶牛的电信Description 农夫约翰的奶牛们喜欢通过电邮保持联系,于是她们建立了一个奶牛电脑网络,以便互相交流。这些机器用如下的方式发送电邮:如果存在一个由c台电脑组成的序列a1,a2,...,a(c),且a1与a2相连,a2与a3相连,等等,那么电脑a1和a(c)就可以互发电邮。 很不幸,有时候奶牛会不小心踩到电脑上,农夫约翰的车也原创 2017-02-20 18:09:12 · 655 阅读 · 0 评论 -
JOJ 2453 Candy
【JOJ 2453】CandyDescription有N 颗糖果和M 个小孩,老师现在要把这N 颗糖分给这M 个小孩。每个小孩i对每颗糖j 都有一个偏爱度Aij,如果他喜欢这颗糖,Aij = 2,否则 Aij = 1。小孩 i觉得高兴当且仅当∑Cij×Aij >= Bi,j=1,2, …,N ,若他分得了糖 j ,Cij = 1,否则 Cij = 0。问能否合理分配这 N原创 2017-04-11 10:07:05 · 699 阅读 · 0 评论