Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共322篇）

题解 | #放它一马#

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

2025-08-11

5 770

题解 | #向后找#

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

2025-08-11

0 52

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

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

2025-08-11

2 172

题解 | #信号模拟#

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

2025-08-11

4 443

题解 | #转化#

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

2025-08-11

1 260

题解 | #图书分类#

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

2025-08-11

0 53

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

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

2025-08-11

0 16

题解 | #三角形取数(Hard Version)#

题目链接三角形取数(Hard Version) 题目描述给定一个行的数字三角形，从顶点出发，每次可以向正下方、左下方或右下方移动，直到抵达最后一行。要求在整个过程中，向左下方移动的次数和向右下方移动的次数的差的绝对值不超过一个给定的整数，即。目标是找到一条满足此条件的路径，使得路...

2025-08-11

1 13

题解 | #最大子段和#

题目链接最大子段和题目描述给定一个长度为的整数数组。请你从中选取一个非空子数组（连续的一段），使得其元素之和最大。求出该最大和。输入: 第一行输入一个整数，代表数组的长度。第二行输入个整数，代表数组元素。输出: 一个整数，代表所能得到的最大子数组元素和。解题思路这...

2025-08-11

0 16

题解 | #最长不下降子序列#

题目链接最长不下降子序列题目描述给定一个由个正整数组成的数组。请你计算该数组的最长不下降子序列（Longest Non-decreasing Subsequence, LNDS）的长度。子序列是在不改变剩余元素相对顺序的情况下，从原数组中删除任意数量元素得到的新数组。不下降子序列是指子...

2025-08-11

0 17