Silencer76

分类

未归档(6) 题解(14)

/ 注册

TA的专栏 0篇文章 0人订阅

0篇文章 0人学习

全部文章（共479篇）

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

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

2025-08-11

5 500

题解 | #信号模拟#

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

2025-08-11

9 1371

题解 | #转化#

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

2025-08-11

1 659

题解 | #图书分类#

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

2025-08-11

0 195

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

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

2025-08-11

3 143

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

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

2025-08-11

9 115

题解 | #最大子段和#

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

2025-08-11

0 149

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

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

2025-08-11

6 148

题解 | #小红的地砖#

题目链接小红的地砖题目描述小红要走过一个有块地砖的场地，地砖从到编号。她从第块地砖出发，目标是到达第块地砖。走到第块地砖需要消耗的体力值。从地砖，她可以移动到地砖（走1步）或地砖（走2步）。题目保证。总消耗是所有走过的地砖的体力值之和。请求出从...

2025-08-11

0 97

题解 | #数楼梯#

题目链接数楼梯题目描述给定一段有阶的楼梯，你每一步可以选择上 1 阶或者 2 阶。求从楼梯底端走到顶端共有多少种不同的走法。由于答案可能很大，请将结果对取模后输出。输入: 一个整数，表示楼梯的阶数。输出: 一个整数，表示不同走法的数量，对取模后的结果。解题思路这是...

2025-08-11

3 91