Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共385篇）

题解 | #【模板】双指针#

题目链接【模板】双指针题目描述给定一个长度为的数组，请找出所有最长的连续区间，要求区间中的元素两两不同。输入: 第一行输入一个整数，代表数组元素的数量。第二行输入个整数，代表数组。输出: 第一行输出一个整数，代表满足条件的最长区间的数量。接下来若干行，每行输出两个整...

2025-08-12

1 65

题解 | #可匹配子段计数#

题目链接可匹配子段计数题目描述给定一个长度为的整数数组和一个长度为的整数数组（），以及一个整数。一个长度为的数组被称为可匹配的，当且仅当该数组的元素重排后，能与数组在对应位置上至少有个元素相等。我们需要对数组中所有长度为的连续子段进行判断，统计其中有多少...

2025-08-12

2 49

题解 | #【模板】滑动窗口#

题目链接【模板】滑动窗口题目描述给定一个长度为的整数数组和一个窗口大小。滑动窗口从左到右移动，每次右移一位。对于数组的每一个窗口位置，求出窗口内元素的最大值。输入: 第一行输入两个整数和。第二行输入个整数，表示数组。输出: 输出一行个整数，为每个滑动窗口的...

2025-08-12

1 53

题解 | #放它一马#

题目链接放它一马题目描述小美按顺序遇到只怪物（编号为），第只怪物的生命值为。对于每只怪物，小美有两个选择：放走：获得点经验值。击败：获得点基础经验值，并额外获得点奖励经验值，其中是到目前为止累计击败的怪物总数（包括当前这只）。请求出小美在处理完所有只怪...

2025-08-11

11 1422

题解 | #向后找#

题目链接向后找题目描述给定一个长度为的字符串。要求从字符串的末尾开始向前查找，找到第一个与字符串首字符相同的字符（但不能是自身）。如果找到了，输出该字符的1-based下标；如果不存在这样的字符，则输出 -1。解题思路本题的目标非常明确：找到首字符在字符串其余部分中最后一次出...

2025-08-11

0 109

题解 | #颜色交错路径计数#

题目链接颜色交错路径计数题目描述给定一棵由个节点组成的树，每个节点被染成红色（'R'）或黑色（'B'）。我们需要统计树中“颜色交错”的简单路径的总数。一条路径如果任意相邻的两个节点颜色都不同，则被称为颜色交错路径。单个节点自身也算作一条长度为1的路径。解题思路本题要求计算树中所有颜色交...

2025-08-11

4 359

题解 | #信号模拟#

题目链接信号模拟题目描述在一个信号模拟系统中，有个仪器。每个仪器可作为信号源或接收器。如图所示，系统的左右两侧各有个接线点，这些接线点分属于这个仪器。在系统的每一侧，这个接线点被随机地两两配对，形成条导线连接。信号可以沿着仪器和导线构成的回路传播。为了让所有仪器都能接收...

2025-08-11

8 986

题解 | #转化#

题目链接转化题目描述小美有一个长度为，仅由大小写英文字母组成的字符串。她将对字符串执行次操作，每次操作属于以下两种类型之一：操作类型 1: 给定两个小写字母 ()，将字符串中所有在字母表顺序上属于区间的小写字母，转换为对应的大写字母。操作类型 2: 给定两个大写字母...

2025-08-11

1 460

题解 | #图书分类#

题目链接图书分类题目描述小美图书馆需要根据图书的标题和页数来分类。请根据以下规则判断每本图书的类别，规则按顺序检查，如果符合多个，只取第一个匹配的。儿童图书 (Children)：标题以 "Child" 开头（不区分大小写），且页数。科技图书 (Tech)：...

2025-08-11

0 110

题解 | #【模板】01背包#

题目链接【模板】01背包题目描述你有一个容量为的背包和件物品。第件物品的体积为，价值为。每件物品只能使用一次。请对以下两种方案，分别求出能获得的最大总价值：方案一: 不要求装满背包。方案二: 要求最终恰好装满背包。如果不存在恰好装满的方案，则答案记为 0。输入: ...

2025-08-11

1 49