Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共322篇）

题解 | #旅行者的大逃脱#

题目链接旅行者的大逃脱题目描述在一个的网格中，旅行者从左上角出发，目标是到达右下角。初始时刻为。旅行者的移动规则如下：每次移动，只能选择向下或向右，并且可以一次前进任意正整数步。每完成一次移动，时刻（即移动次数）加。有个检查官。第个检查官将在时刻（即移动次数达...

2025-08-22

0 7

题解 | #收集金币#

题目链接网格迷宫题目描述在一个的网格迷宫中，每个方格都有一定数量的金币。小K从左上角出发，每回合只能向右或向下移动一格。有条信息，每条信息表示方格会在第回合变成永久的墙。小K在第回合移动时，会先等所有该回合的墙出现后，再进行移动决策。你需要计算小K最多能收集到多少金...

2025-08-22

0 10

题解 | #石子合并#

题目链接合并石子题目描述有堆石子排成一行，第堆石子的质量为。每次操作只能选择相邻的两堆石子进行合并，合并的代价等于这两堆石子的质量之和。合并后的新石堆质量也为两者之和，并位于原来的位置。你需要找出一种合并顺序，使得将所有石子合并成一堆的总代价最小。输入: 第一行输入一个整数，表...

2025-08-22

0 9

题解 | #食物链计数#

题目链接食物链题目描述给定一张包含个生物和条捕食关系的食物网 (DAG)。一条食物链被定义为从一个“生产者”到一个“顶级消费者”的、由一条或多条边构成的路径。生产者: 出度为 0 的节点。顶级消费者: 入度为 0 的节点。你需要计算图中这样的食物链共有多少条。输入: 第一...

2025-08-22

0 11

题解 | #没有上司的舞会#

题目链接没有上司的舞会题目描述公司要举办一场晚会，员工的上下级关系构成一棵树。规定如果邀请了某名员工，则不能邀请他的直接上司。每名员工参加晚会都能为晚会增添一份气氛值（可能为负数）。请求出晚会可能获得的最大气氛值总和。输入: 第一行输入一个整数，表示员工数量。第二行输入个整数，表示...

2025-08-22

0 9

题解 | #最大学分#

题目链接最大学分题目描述有门课程和个选课名额。每门课程有一个学分和至多一门直接先修课。如果则表示没有先修课。选修一门课程必须先选修其所有的先修课程（即所有祖先课程）。你需要从门课程中恰好选出门，要求满足所有先修课约束，并使得所选课程的总学分最大。输入: 第一...

2025-08-22

0 10

题解 | #来硬的#

题目链接来硬的题目描述有枚煤炭和单位的铁矿石。第枚煤炭可以融化单位的铁矿石，燃烧时间为秒。你拥有一项魔法，至多可以对一枚煤炭施放，将其升级。若第枚煤炭被升级，它的融化量变为，燃烧时间变为。你需要计算出将所有单位铁矿石烧炼完毕所需的最短时间。输入: 第一行...

2025-08-22

0 9

题解 | #【模板】分组背包#

题目链接【模板】分组背包题目描述给定件物品和一个最大可承重为的背包。所有物品被划分为若干个组，同一组中的物品是互斥的，即每组至多只能选择一件物品。第件物品的重量是，价值是，所属组别是。求解在不超过背包承重的前提下，选择若干物品使得总价值最大。输入: 第一行输入两个整数...

2025-08-22

0 11

题解 | #【模板】二维费用背包#

题目链接【模板】二维费用背包题目描述小红有个事件可以分享。对于第个事件，分享需要花费分钟时间和点精力，并能获得点快乐值。小红希望在总耗时不超过，总消耗精力不超过的前提下，选择分享若干事件，使得获得的快乐值总和最大。输入: 第一行输入一个整数，表示事件数量。第二...

2025-08-22

0 5

题解 | #【模板】多重背包#

题目链接【模板】多重背包题目描述给定种物品和一个容量为的背包。第种物品的体积是，价值是，并且数量最多有件。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输入: 第一行输入一个整数，表示有组测试数据。对于每组测试数据：第一行输入两个...

2025-08-22

0 8