Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共447篇）

题解 | #转化#

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

2025-08-11

1 506

题解 | #图书分类#

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

2025-08-11

0 137

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

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

2025-08-11

1 72

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

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

2025-08-11

5 65

题解 | #最大子段和#

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

2025-08-11

0 87

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

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

2025-08-11

0 74

题解 | #小红的地砖#

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

2025-08-11

0 58

题解 | #数楼梯#

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

2025-08-11

1 57

题解 | #Poi 的新加法（Easy Version）#

题目链接 Poi 的新加法（Easy Version）题目描述 Poi 定义了一种新的加法运算，它只保留二进制加法中的进位部分。其形式化定义为：其中 & 代表按位与运算，<< 1 代表左移一位（相当于乘以2）。给定一个长度为的序列。现有次查询，每次查询给定一个...

2025-08-11

0 46

题解 | #被打乱的异或和#

题目链接被打乱的异或和题目描述有一个长度为的整数数组。令为数组中所有元素的按位异或结果，即。将添加至数组末尾（此时数组长度变为），并对新数组进行随机排列。现给出这个被打乱的、长度为的新数组，请你找回原来的。输入: 第一行一个整数，表示测试用例数。每个测试用例包...

2025-08-11

4 53