EchoZQN

2019年4月30日

摘要： Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous 阅读全文

posted @ 2019-04-30 20:32 EchoZQN 阅读(194) 评论(0) 推荐(0)

D - Going Home POJ - 2195 网络流

摘要： On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to 阅读全文

posted @ 2019-04-30 20:28 EchoZQN 阅读(211) 评论(0) 推荐(0)

C - A Plug for UNIX POJ - 1087 网络流

摘要： You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international m 阅读全文

posted @ 2019-04-30 20:16 EchoZQN 阅读(240) 评论(0) 推荐(0)

火星探险问题网络流

摘要：题目描述火星探险队的登陆舱将在火星表面着陆，登陆舱内有多部障碍物探测车。登陆舱着陆后，探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次。岩石标本被采集后，其他探测车可以从原来岩石标本所在处通过。探阅读全文

posted @ 2019-04-30 20:02 EchoZQN 阅读(212) 评论(0) 推荐(0)

深海机器人网络流

摘要： P4012 深海机器人问题题目描述深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值阅读全文

posted @ 2019-04-30 19:54 EchoZQN 阅读(188) 评论(0) 推荐(0)

2019年4月29日

P4016 负载平衡问题网络流

摘要： P4016 负载平衡问题题目描述 GG 公司有 nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入输出格式输入格式：文件的第 11 行中有 11 个正整数 nn，表示有 nn 个仓库。阅读全文

posted @ 2019-04-29 20:57 EchoZQN 阅读(184) 评论(0) 推荐(0)

P3357 最长k可重线段集问题网络流

摘要： P3357 最长k可重线段集问题题目描述给定平面 x-O-yx−O−y 上 nn 个开线段组成的集合 II，和一个正整数 kk 。试设计一个算法，从开线段集合 II 中选取出开线段集合 S\subseteq IS⊆I ,使得在 xx 轴上的任何一点 pp，SS 中与直线 x=px=p 相交的开线阅读全文

posted @ 2019-04-29 20:56 EchoZQN 阅读(367) 评论(0) 推荐(0)

网络流 P3358 最长k可重区间集问题

摘要： P3358 最长k可重区间集问题题目描述对于给定的开区间集合 I 和正整数 k，计算开区间集合 I 的最长 k可重区间集的长度。输入输出格式输入格式：的第 1 行有 2 个正整数 n和 k，分别表示开区间的个数和开区间的可重迭数。接下来的 n行，每行有 2 个整数，表示开区间的左右端点坐标阅读全文

posted @ 2019-04-29 18:12 EchoZQN 阅读(146) 评论(0) 推荐(0)

2019年4月28日

P4014 分配问题网络流

摘要：题目描述有 nn 件工作要分配给 nn 个人做。第 ii 个人做第 jj 件工作产生的效益为 c_{ij}cij 。试设计一个将 nn 件工作分配给 nn个人做的分配方案，使产生的总效益最大。输入输出格式输入格式：文件的第 11 行有 11 个正整数 nn，表示有 nn 件工作要分配给 n 阅读全文

posted @ 2019-04-28 21:44 EchoZQN 阅读(187) 评论(0) 推荐(0)

P4015 运输问题网络流问题

摘要：题目描述 WW 公司有 mm 个仓库和 nn 个零售商店。第 ii 个仓库有 a_iai 个单位的货物；第 jj 个零售商店需要 b_jbj 个单位的货物。货物供需平衡，即\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_ji=1∑mai=j= 阅读全文

posted @ 2019-04-28 21:27 EchoZQN 阅读(292) 评论(0) 推荐(0)

公告