yunxiu

分类

题解(30)

/ 注册

全部文章（共29篇）

p1120

题目分析乔治将一些相同长度的小木棍随意砍成若干段，每段长度不超过 50。现在给出所有小段的长度，要求找出原始木棍的最小可能长度。原始木棍的长度必须满足：不小于所有小段中的最大长度。是所有小段总长度的约数（因为总长度是原始长度的整数倍）。能够用所有小段恰好拼成若干根原始木棍（无剩余）。解...

C++

2025-12-26

0 17

p1443

本题要求计算国际象棋中马从起点出发到达棋盘上任意一点的最少步数。马的移动规则为“日”字形（8个可能方向）。若某点不可达，则输出。方法思路问题分析：马在棋盘上的移动具有跳跃性，且每次移动有8种可能方向。需要计算从起点到所有点的最短路径，适合使用广度优先搜索（BFS），因为BFS天然适合求解...

C++

2025-12-26

0 15

p1118

问题分析题目要求找出字典序最小的 1 到 N 的排列，使得通过相邻数字相加直到只剩一个数的过程，最终结果等于给定的 sum。若无解，则不输出任何内容。关键观察：最终的总和等于初始序列中每个数字乘以一个特定系数的和。这些系数是二项式系数，具体为组合数 C(n-1, i)，其中 i 为数字在序列中的...

C++

2025-12-26

0 15

p1126

题解机器人是一个直径1.6米的球，其中心必须位于格点上，且距离障碍物和边界至少0.8米（半径）。因此，机器人的中心只能位于满足以下条件的格子上：该格子不在边界上（即行号在1到N-2之间，列号在1到M-2之间）。以该格子为中心的3×3区域内（共9个格子）均无障碍物。机器人的状态包括位置（行...

C++

2025-12-26

0 28

p1378

问题分析在一个长方形框内，有 N 个相异的点。在每个点上依次放置一个油滴，油滴会扩展直到接触到其他油滴或框子的边界。要求找出放置顺序，使得所有油滴占据的总面积最大（即剩余空间最小）。油滴是圆形且不会融合，必须等一个油滴完全扩展后才能放置下一个。关键点：每个油滴的半径取决于放置时的环境：到边界...

C++

2025-12-26

0 18

N皇后

该问题本质上是经典的 N 皇后问题，要求在 N×N 的棋盘上放置 N 个皇后，使得任意两个皇后都不能在同一行、同一列或同一对角线上（包括所有平行于主对角线的线）。题目要求输出所有解（按字典序），并只显示前三个解，最后一行输出解的总数。核心思路问题分析：需要满足三个条件：每行有且仅有一个皇...

C++

2025-12-26

0 14

p3745

问题分析题目要求我们通过调整课程成绩公布时间，使得总的不愉快度最小。不愉快度由两部分组成：学生等待的不愉快度：如果学生希望在第天或之前得知成绩，但最后公布成绩的课程在第天（）公布，则该学生每天产生的不愉快度，总不愉快度为。调整操作的不愉快度：有两种操作：操作1：将课程 ...

C++

2025-12-19

0 15

p1883

问题分析给定个二次函数（可能退化为一次函数），定义。要求在区间上的最小值，结果精确到小数点后四位。是多个二次函数的最大值函数，其图像为上包络线（upper envelope）。该函数在区间上连续，但可能不是凸函数（因为二次项系数可能为负）。的最小值可能出现在：区间端...

C++

2025-12-19

0 18

p3382

题目分析题目要求在一个区间内找到一个点，使得给定的次函数在上单调递增，在上单调递减。根据题目描述，这样的点是函数在区间上的极大值点（即函数在该点取得局部最大值）。题目保证在内存在唯一这样的点。解题思路由于函数在单调递增，在单调递减，整个区间上函数呈现单峰形...

C++

2025-12-19

0 18

p1816

问题分析题目要求处理多个区间最小值查询。给定一个包含个账目金额的序列，以及个查询，每个查询指定一个区间，需要快速返回该区间内的最小值。由于查询次数可能很大，我们需要一个高效的算法，确保在合理时间内完成所有查询。算法选择：稀疏表（Sparse Table）适用场景：静态数组（无修...

C++

2025-12-19

0 19