yx5932

题解

/ 注册

全部文章 / 题解（共23篇）

F【小红书春招】碾压墙

解题思路计算总可能数：使用两张致命射击，且不消灭同一个随从，总选择方式为 n × (n-1)（第一张选n个随从之一，第二张选剩下的n-1个）。计算符合条件的可能数：恰好消灭最左边和最右边随从的方式有 2种（先杀左后杀右，或先杀右后杀左）。计算概率：概率 = 符合条件的可能数 ÷ 总可能数，即...

2025-12-09

0 11

E【Vivo秋招】手机应用内存使用分析与平稳性评估

这是一道滑动窗口类的算法题，核心是计算连续k个元素的最大值与最小值的差。以下是解题思路和代码实现：解题思路解析输入：将输入字符串拆分为内存使用量数组memoryUsage和整数k；滑动窗口遍历：遍历数组，对每个长度为k的连续子数组，计算其最大值和最小值的差；输出结果：将所有窗口的波动范围整...

2025-12-09

0 14

D【Vivo秋招】员工分组

要解决这个问题，我们需要根据分组规则，优先优化老员工（1）和新员工（0）的组合方式，以最小化分组数。核心规则回顾每组最多3人；每组最多1个老员工；若组内有1个老员工，该组最多2人。解题思路统计老员工（cnt_1）和新员工（cnt_0）的数量；处理老员工的分组：每个老员工需要单独占...

2025-12-09

0 10

【百度秋招】乾坤大挪移

核心思路每次操作是将第 i 个字符（i 是当前操作次数）移到字符串末尾。观察操作过程：第 1 次操作：移第 1 个字符到末尾第 2 次操作：移第 2 个字符到末尾第 3 次操作：移第 3 个字符到末尾 ... 第 k 次操作：移第 k 个字符到末尾（直到 k 超过当前字符串长度）方案1：简...

2025-12-09

0 18

【腾讯秋招】数位删除

只要末位数字是0或5即可。即：从右往左遍历，遇到0或5就停： n = input() count = 0 for i in range(len(n)-1,-1,-1): if n[i] != "0" and n[i] != "5": count += 1 else:...

2025-12-09

0 19

题解 | #铺地毯#

这是一道“覆盖层查询”问题，核心是找到最后铺设（最上层）的覆盖目标点的地毯，解题思路与代码实现如下：解题思路一：正向推演这个思路的核心是：先收集所有信息：读取所有地毯的数据并存储起来。明确目标：最后读取要查询的目标点坐标。正向模拟检查：从第一块地毯开始，依次检查每一块地毯是否能覆盖目标点...

2025-11-25

0 14

题解 | #小紫的劣势博弈#

这是一道博弈论中的最优策略问题，核心是双方（小红、小紫）在目标相反的情况下，通过贪心选择对自己最有利的元素。解题思路明确目标与操作影响：小红先手，目标是让最终的 x 尽可能小；拿元素时，x += 该元素（因此小红会优先选较小的元素，减少 x 的增加量）。小紫目标是让最终的 x 尽可能大；...

2025-11-25

0 11

题解 | #校门外的树#

这是一道区间覆盖去重的计数问题，核心是计算施工区域（可能重叠）总共移除的树的数量，再用初始总树数减去该数量得到剩余树数。解题思路一：集合法初始树数计算：马路长度为L，从0到L的每个整数点都有树，因此初始总树数为 L + 1。标记移除区域：用集合（自动去重）记录所有施工区域覆盖的位置，避免重复...

2025-11-25

0 15

题解 | #扫雷游戏#

这是一道扫雷游戏的区域数字填充题，核心是计算每个非地雷格周围8个方向的地雷数量。以下是解题思路与代码实现：解题思路输入读取：获取雷区的行数n、列数m，以及n行的雷区布局（*表示地雷，?表示非地雷）。遍历每个格子：若当前格子是地雷（*），直接输出*；若当前格子是非地雷，统计其8个相邻方向...

2025-11-25

0 23

题解 | #好字符串#

n = input() s = input() count = 0 for i in range(1,len(s)): if s[i] == s[i-1]: count += 1 if count > 1: print("NO") else: ...

2025-11-25

0 13