Silencer76

分类

未归档(6) 题解(14)

/ 注册

全部文章（共322篇）

题解 | #山峰数组计数#

题目链接山峰数组计数题目描述定义一个山峰数组为一个长度为 3 的数组，满足且。给定一个长度为的正整数数组。你需要选择两个下标和（），并将数组划分成三个非空的连续子数组，其元素和分别为：若三元组构成一个山峰数组，则称二元组是一个可行的二元组。请计算共...

2025-08-13

1 36

题解 | #[CQOI2010]扑克牌#

题目链接扑克牌题目描述你有种不同类型的牌，第种牌的数量为。此外，你还有张万能的 Joker 牌。一套牌的组合方式如下：不使用 Joker：种牌各一张。使用一张 Joker：一张 Joker 牌，加上剩下种类型的牌各一张。每张牌最多只能用在一套牌里。请问你最多可以...

2025-08-13

2 22

题解 | #圆覆盖#

题目链接圆覆盖题目描述在二维平面上给定个点，第个点的坐标为，其点权为。你需要以原点为圆心放置一个圆。设圆的半径为，若某点到原点的距离不大于（即），则该点被圆覆盖。请计算：要使被覆盖点的权值之和不少于给定的整数，所需的最小半径是多少？若无论半径多大都无法达到权值下...

2025-08-13

1 21

题解 | #？？？#

题目链接字符串子序列构造题目描述给定一个字符串，它由小写英文字母和若干个 '?' 字符组成。另外给定一个字符串，它只由小写英文字母组成。你需要将中的每一个 '?' 替换成一个小写英文字母，使得字符串成为新字符串的一个子序列。请输出任意一个满足条件的字符串；如果不存在这样的...

2025-08-12

0 26

题解 | #小红的01子序列构造（easy）#

题目链接小红的01子序列构造（easy）题目描述给定一个仅由字符 '0' 和 '1' 组成的字符串，长度为。小红想找到一个闭区间（），使得在子串中，恰好存在个严格等于 "01" 的子序列。请你输出任意一个满足条件的区间；若不存在，则输出 -1。输入: 第一...

2025-08-12

0 24

题解 | #相差不超过k的最多数#

题目链接相差不超过k的最多数题目描述给定一个包含个正整数的数组。你需要从中选择若干个数，使得在所选集合中任意两数的差的绝对值均不超过一个给定的整数。请输出能够选出的元素个数的最大值。形式化地，若选出的元素集合为，则要求对于任意的，都有。输入: 第一行输入两个整数和。 ...

2025-08-12

0 23

题解 | #小苯的IDE括号问题（easy）#

题目链接小苯的IDE括号问题（easy）题目描述在一个特殊的代码编辑器中，光标由字符 'I' 表示。给定一个初始字符串，它由 '('、')' 和一个 'I' 组成。编辑器支持两种操作： backspace: 如果光标左侧是 '(' 且右侧是 ')'，则同时删除这对括号。否则，如果光标左...

2025-08-12

0 24

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

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

2025-08-12

0 29

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

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

2025-08-12

1 20

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

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

2025-08-12

0 23