网络流
Ostmbh
731391331
展开
-
cogs739. [网络流24题] 运输问题
739. [网络流24题] 运输问题输入文件示例 输出文件示例tran.in2 3220 280170 120 21077 39 105150 186 122tran.out4850069140题解:裸的费用流 spfa即可代码:#include #include #include #include #include原创 2017-06-20 17:39:44 · 398 阅读 · 0 评论 -
cogs729. [网络流24题] 圆桌聚餐
«问题描述:假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri(i=1,2,3...m), 。会议餐厅共有n张餐桌,每张餐桌可容纳c i(i=1,2...n) 个代表就餐。为了使代表们充分交流,希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法,给出满足要求的代表就餐方案。«编程任务:对于给定的代表数和餐桌数以及餐桌容量,编程计算满足要求的代原创 2017-06-20 17:49:31 · 439 阅读 · 0 评论 -
cogs727. [网络流24题] 太空飞行计划
W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1,E2,…,Em},和进行这些实验需要使用的全部仪器的集合I={ I1, I2,…,In }。实验Ej 需要用到的仪器是I的子集Rj∈I。配置仪器Ik 的费用为ck 美元。实验Ej 的赞助商已同意为该实验结果支付pj 美元。W教授的任务是找出一个有效算法,确定在一原创 2017-06-20 17:56:03 · 378 阅读 · 0 评论 -
[SCOI2007]蜥蜴
Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达的石柱高度不变),如果该石柱原来高度为1,则蜥蜴离开后消失。以后原创 2017-05-17 13:44:48 · 312 阅读 · 0 评论 -
[BJOI2006] 狼抓兔子
现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y)(x,y+1) 3:(x,y)(x+1,y+1) 道路上的权值表示这条路上最多原创 2017-03-03 21:25:52 · 506 阅读 · 0 评论