摘要：
环路运输 题面 在一条环形公路旁均匀地分布着 N 座仓库，编号为 1∼N，编号为 i 的仓库与编号为 j 的仓库之间的距离定义为 \(dist(i,j)=min(|i−j|,N−|i−j|)\)，也就是逆时针或顺时针从 i 到 j 中较近的一种。 每座仓库都存有货物，其中编号为 i 的仓库库存量为 阅读全文
posted @ 2025-10-05 18:09
michaele
阅读(44)
评论(0)
推荐(0)
摘要：
Folding 题面 折叠由大写字母组成的长度为 \(n\)（\(1\leqslant n\leqslant100\)）的一个字符串，使得其成为一个尽量短的字符串，例如 AAAAAA 变成 6(A)。 这个折叠是可以嵌套的，例如 NEEEEERYESYESYESNEEEEERYESYESYES 会变 阅读全文
posted @ 2025-10-05 18:09
michaele
阅读(20)
评论(0)
推荐(0)
摘要：
XOR和路径 题面 给定一个 \(N\) 个点，\(M\) 条边的无向连通图，其边的权值为非负整数。 该路径可以重复经过某些节点或边，当一条边在路径中出现多次时，其权值在计算 XOR 和时也应被重复计算相应多的次数。 具体来说，从 1 号节点开始，以相等的概率，随机选择与当前节点相关联的某条边，并沿 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(18)
评论(0)
推荐(0)
摘要：
贿赂FIPA 题面 本内特希望通过以赠送钻石买通国家的方式，获得更多的投票。 当然，他并不需要买通所有的国家，因为只要买通了一个大国，就等于获得了它和它统治下所有小国的投票。 例如，C 在 B 的统治下，B 在 A 的统治下，那么买通 A 就等于获得了三国的投票。 请注意，一个国家最多附庸于一个国家 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(10)
评论(0)
推荐(0)
摘要：
棋盘分割 题面 将一个 8 \(\times\) 8 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 \((n-1)\) 次后，连同最后剩下的矩形棋盘共有 \(n\) 块矩形棋盘。 (每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(26)
评论(0)
推荐(0)
摘要：
subtract 题面 现有一个数列 \(\{a_n\}\ (2 \le n,a_i \le 100)\)，你需要对它进行 \(n-1\) 次操作。其中第 \(i\) 次操作是： 选择一个正整数 \(t\ (1 \le t \le n-i)\)； 计算 \(d=a_t-a_{t+1}\)； 删除 \ 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(31)
评论(0)
推荐(0)
摘要：
旅行 题面 给定两个字符串 \(s, t\) ，求两个字符串的最长公共子序列，所有合法方案输出出来 \(1 \le |s| \le 80\) 题解 这题难点就在于求方案，那么如何求方案呢 我们可以写个dfs去推一下答案，为了方便我们倒着 dp，初始状态为 \(f(n,m)\) ，最终状态为 \(f( 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(28)
评论(0)
推荐(0)
摘要：
乌龟棋 题面 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数 \(a_i\)（非负整数）。 棋盘第 1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡片 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(33)
评论(0)
推荐(0)
摘要：
坏掉的机器人 题面 给定一张 N×M 的棋盘，有一个机器人处于 (x,y) 位置。 这个机器人可以进行很多轮行动，每次等概率地随机选择停在原地、向左移动一格、向右移动一格或向下移动一格。 当然机器人不能移出棋盘。 求机器人从起点走到最后一行的任意一个位置上，所需行动次数的数学期望值。 \(1 \le 阅读全文
posted @ 2025-10-05 18:06
michaele
阅读(35)
评论(0)
推荐(0)
摘要：
围豆豆 题面 游戏的规则非常简单，在一个 \(N\times M\) 的矩阵方格内分布着 \(D\) 颗豆子，每颗豆有不同的分值 \(V_i\)。 游戏者可以选择任意一个方格作为起始格，每次移动可以随意的走到相邻的四个格子，直到最终又回到起始格。 最终游戏者的得分为所有被路径围住的豆豆的分值总和减去 阅读全文
posted @ 2025-10-05 18:01
michaele
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号