随笔分类 - 1-8 LOJ
摘要：题目描述 你有 $m$ 种物品，第 $i$ 种物品的大小为 $a_i$ ，数量为 $b_i$（ $b_i=0$ 表示有无限个）。 你还有 $n$ 个背包，体积分别为 $1$ 到 $n$ ，现在你很想知道用这些物品填满某个背包的方案数。 为了满足你的好奇心，你决定把填满每个背包的方案数都算一遍。
阅读全文
摘要：题目描述 你在玩一个动作游戏。游戏控制器有 $4$ 个按键， 、`B X` 和 。在游戏中，你用组合动作来赚金币。你可以依次按这些按键来完成一个组合动作。 这个游戏有一个隐藏的按键序列，可以表示为由这 $4$ 个字符组成的串 $S$ 。你并不知道这个串 $S$ ，但是你知道它的长度为 $N$ 。 你
阅读全文
摘要：题目描述 本题译自 "eJOI2018" Problem F「Cycle Sort」 给定一个长为 $n$ 的数列 $\{a_i\}$ ，你可以多次进行如下操作： 选定 $k$ 个不同的下标 $i_1, i_2, \cdots, i_k$（其中 $1 \le i_j \le n$ ），然后将 $a_
阅读全文
摘要：题目描述 比特镇的路网由 $m$ 条双向道路连接的 $n$ 个交叉路口组成。 最近，比特镇获得了一场铁人两项锦标赛的主办权。这场比赛共有两段赛程：选手先完成一段长跑赛程，然后骑自行车完成第二段赛程。 比赛的路线要按照如下方法规划： 1、先选择三个两两互不相同的路口 $s$ ，$c$ 和 $f$ ，分
阅读全文
摘要：题目描述 给定平面 $\text{xoy}$ 上 $n$ 个开线段组成的集合 $\text{I}$ ，和一个正整数 $k$ ,试设计一个算法。 从开线段集合 $\text{I}$ 中选取出开线段集合 $\text{S}\in \text{I}$ , 使得在x轴上的任何一点 $\text{p}$ ，
阅读全文
摘要：题目描述 在一个 $\text{n} \times \text{n}$ 个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的 $\text{n} \times \text{n}$ 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少
阅读全文
摘要：题目描述 火星探险队的登陆舱将在火星表面着陆，登陆舱内有多部障碍物探测车。 登陆舱着陆后，探测车将离开登陆舱向先期到达的传送器方向移动。 探测车在移动中还必须采集岩石标本。 每一块岩石标本由最先遇到它的探测车完成采集。 每块岩石标本只能被采集一次。 岩石标本被采集后，其他探测车可以从原来岩石标本所在
阅读全文
摘要：题目描述 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。 潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定路径上的生物标本的价值是已知的，而且生物标本只能被
阅读全文
摘要：题目描述 给定一个 $\text{N}\times \text{N}$ 的方形网格，设其左上角为起点◎，坐标为 $\text{(1,1)}$ ，$\text{X}$ 轴向右为正， $\text{Y}$ 轴向下为正，每个方格边长为 ，如图所示。 一辆汽车从起点◎出发驶向右下角终点▲，其坐标为 $(\t
阅读全文
摘要：题目描述 给定一张航空图，图中顶点代表城市，边代表两个城市间的直通航线。现要求找出一条满足下述限制条件的且途经城市最多的旅行路线。 1. 从最西端城市出发，单向从西向东途经若干城市到达最东端城市，然后再单向从东向西飞回起点（可途经若干城市）。 2. 除起点城市外，任何城市只能访问一次。 对于给定的航
阅读全文
摘要：题目描述 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$ ，
阅读全文
摘要：题目描述 一个餐厅在相继的 $n$ 天里，每天需用的餐巾数不尽相同。假设第 $i$ 天需要 $r_i$ 块餐巾。餐厅可以购买新的餐巾，每块餐巾的费用为 $P$ 分；或者把旧餐巾送到快洗部，洗一块需 $M$ 天，其费用为 $F$ 分；或者送到慢洗部，洗一块需 $N$ 天，其费用为 $S$ 分（$S d
阅读全文
摘要：题目描述 在一个有 $m \times n$ 个方格的棋盘中，每个方格中有一个正整数。 现要从方格中取数，使任意 $2$ 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。 输入格式 文件第 $1$ 行有 $2$ 个正整数 $m$ 和 $n$ ，分别表示棋盘的行数和列数。接
阅读全文
浙公网安备 33010602011771号