HYJ_cnyali - 博客园

2018年8月8日

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

posted @ 2018-08-08 11:42 HYJ_cnyali 阅读(173) 评论(0) 推荐(0) 编辑

【刷题】LOJ 6223 「网络流 24 题」汽车加油行驶问题

摘要：题目描述给定一个 $\text{N}\times \text{N}$ 的方形网格，设其左上角为起点◎，坐标为 $\text{(1,1)}$ ，$\text{X}$ 轴向右为正， $\text{Y}$ 轴向下为正，每个方格边长为，如图所示。一辆汽车从起点◎出发驶向右下角终点▲，其坐标为 $(\t 阅读全文

posted @ 2018-08-08 10:23 HYJ_cnyali 阅读(280) 评论(0) 推荐(0) 编辑

【刷题】LOJ 6122 「网络流 24 题」航空路线问题

摘要：题目描述给定一张航空图，图中顶点代表城市，边代表两个城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 1. 从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点（可途经若干城市）。 2. 除起点城市外，任何城市只能访问一次。对于给定的航阅读全文

posted @ 2018-08-08 10:16 HYJ_cnyali 阅读(242) 评论(0) 推荐(0) 编辑

2018年8月6日

【刷题】LOJ 6121 「网络流 24 题」孤岛营救问题

摘要：题目描述 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 $n$ 行，东西方向被划分为 $m$ 列，于是整个迷宫被划分为 $n \ti 阅读全文

posted @ 2018-08-06 22:09 HYJ_cnyali 阅读(128) 评论(0) 推荐(0) 编辑

【刷题】LOJ 6015 「网络流 24 题」星际转移

摘要：题目描述由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。现有 n nn 个太空站位于地球与月球之间，且有 $m$ 阅读全文

posted @ 2018-08-06 22:00 HYJ_cnyali 阅读(231) 评论(0) 推荐(0) 编辑

【刷题】LOJ 6014 「网络流 24 题」最长 k 可重区间集

摘要：题目描述给定实直线 $L$ 上 $n$ 个开区间组成的集合 $I$ ，和一个正整数 $k$ ，试设计一个算法，从开区间集合 $I$ 中选取出开区间集合 $S \subseteq I$ ，使得在实直线 $L$ 的任何一点 $x$ ，$S$ 中包含点 $x$ 的开区间个数不超过 $k$ 。且 $\su 阅读全文

posted @ 2018-08-06 21:51 HYJ_cnyali 阅读(257) 评论(0) 推荐(0) 编辑

【刷题】LOJ 6013 「网络流 24 题」负载平衡

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

posted @ 2018-08-06 21:39 HYJ_cnyali 阅读(217) 评论(0) 推荐(0) 编辑

【刷题】LOJ 6012 「网络流 24 题」分配问题

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

posted @ 2018-08-06 21:31 HYJ_cnyali 阅读(169) 评论(0) 推荐(0) 编辑

【刷题】LOJ 6011 「网络流 24 题」运输问题

摘要：题目描述 W 公司有 $m$ 个仓库和 $n$ 个零售商店。第 $i$ 个仓库有 $a_i$ 个单位的货物；第 $j$ 个零售商店需要 $b_j$ 个单位的货物。货物供需平衡，即 $\sum\limits_{i = 1} ^ m a_i = \sum\limits_{j = 1} ^ n b_j$ 阅读全文

posted @ 2018-08-06 21:26 HYJ_cnyali 阅读(233) 评论(0) 推荐(0) 编辑

【刷题】LOJ 6010 「网络流 24 题」数字梯形

摘要：题目描述给定一个由 $n$ 行数字组成的数字梯形如下图所示。梯形的第一行有 $m$ 个数字。从梯形的顶部的 $m$ 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。分别遵守以下规则： 1. 从梯形的顶至底的 $m$ 条路径互不相交； 2. 从梯形的顶至底的 $m$ 阅读全文

posted @ 2018-08-06 21:07 HYJ_cnyali 阅读(141) 评论(0) 推荐(0) 编辑

oyiya

公告