摘要：
题目描述 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 $n$ 行，东西方向被划分为 $m$ 列， 于是整个迷宫被划分为 $n \ti 阅读全文
摘要：
题目描述 由于人类对自然资源的消耗，人们意识到大约在 2300 年之后，地球就不能再居住了。于是在月球上建立了新的绿地，以便在需要时移民。令人意想不到的是，2177 年冬由于未知的原因，地球环境发生了连锁崩溃，人类必须在最短的时间内迁往月球。 现有 n nn 个太空站位于地球与月球之间，且有 $m$ 阅读全文
摘要：
题目描述 给定实直线 $L$ 上 $n$ 个开区间组成的集合 $I$ ，和一个正整数 $k$ ，试设计一个算法，从开区间集合 $I$ 中选取出开区间集合 $S \subseteq I$ ，使得在实直线 $L$ 的任何一点 $x$ ，$S$ 中包含点 $x$ 的开区间个数不超过 $k$ 。且 $\su 阅读全文
摘要：
题目描述 G 公司有 $n$ 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 $n$ 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 输入格式 文件的第 $1$ 行中有 $1$ 个正整数 $n$ ，表示有 $n$ 个仓库。 第 $2$ 行中有 $n$ 阅读全文
摘要：
题目描述 有 $n$ 件工作要分配给 $n$ 个人做。第 $i$ 个人做第 $j$ 件工作产生的效益为 $c_{ij}$ 。试设计一个将 $n$ 件工作分配给 $n$ 个人做的分配方案，使产生的总效益最大。 输入格式 文件的第 $1$ 行有 $1$ 个正整数 $n$ ，表示有 $n$ 件工作要分 阅读全文
摘要：
题目描述 W 公司有 $m$ 个仓库和 $n$ 个零售商店。第 $i$ 个仓库有 $a_i$ 个单位的货物；第 $j$ 个零售商店需要 $b_j$ 个单位的货物。货物供需平衡，即 $\sum\limits_{i = 1} ^ m a_i = \sum\limits_{j = 1} ^ n b_j$ 阅读全文
摘要：
题目描述 给定一个由 $n$ 行数字组成的数字梯形如下图所示。梯形的第一行有 $m$ 个数字。从梯形的顶部的 $m$ 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 1. 从梯形的顶至底的 $m$ 条路径互不相交； 2. 从梯形的顶至底的 $m$ 阅读全文
摘要：
题目描述 某公司发现其研制的一个软件中有 $n$ 个错误，随即为该软件发放了一批共 $m$ 个补丁程序。每一个补丁程序都有其特定的适用环境，某个补丁只有在软件中包含某些错误而同时又不包含另一些错误时才可以使用。一个补丁在排除某些错误的同时，往往会加入另一些错误。 换句话说，对于每一个补丁 $i$ ， 阅读全文