yx5932

分类

题解(8)

/ 注册

全部文章（共8篇）

题解 | #铺地毯#

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

2025-11-25

0 6

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

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

2025-11-25

0 5

题解 | #校门外的树#

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

2025-11-25

0 6

题解 | #扫雷游戏#

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

2025-11-25

0 9

题解 | #好字符串#

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 5

题解 | #黑白配#

T, n = map(int, input().split()) # T = 3, n = 5 for i in range(T): game = input().split() print(abs(game.count("0") - game.count("1")))

2025-11-25

0 7

题解 | #Kato_Shoko#

changdu = int(input()) s = input() if s.count("K")>=1 and s.count("a")>=1 and s.count("t")>=1 and s.count("o")>=3 and s.count("_")>=1...

2025-11-25

0 7

题解 | #数字反转#

解法一：字符串操作 n = input() # 分离符号 sign = '-' if n[0]=='-' else '' # 处理数字部分：取绝对值→转字符串→反转→去前导零 num_str = str(abs(int(n))) # 去前导零方式一：lstrip('0') # 去前导零方式二：...

2025-11-25

0 6