丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #圆覆盖#

题目链接圆覆盖题目描述在二维平面上有个带权值的点。你需要以原点为圆心放置一个圆，半径为。如果一个点满足，则该点被圆覆盖。你需要找到一个最小的半径，使得所有被覆盖的点的权值之和不少于给定的整数。如果无论半径多大都无法达到权值下限，则输出 -1。解题思路这是一个求解满足特...

2025-09-01

0 14

题解 | #音符#

题目链接音符题目描述一首歌由个音符组成，第个音符持续拍。音符按顺序演奏，从时刻开始。例如，第一个音符的演奏区间是，第二个音符的演奏区间是，以此类推。现在有次询问，每次询问给出一个时刻，你需要输出该时刻正在演奏的是第几个音符。解题思路本题的核心是根据给定的时间点，...

2025-09-01

0 14

题解 | #【模板】整数域二分#

题目链接【模板】整数域二分题目描述给定一个长度为的数组，需要处理次查询。每次查询给定一个区间，你需要输出数组中值大于等于且小于等于的元素个数。解题思路本题是典型的利用二分查找处理区间查询的问题。如果对每次查询都遍历整个数组，时间复杂度为，无法通过本题。一个高效...

2025-09-01

0 8

题解 | #？？？#

题目链接 ??? 题目描述给定一个由小写英文字母和 '?' 组成的字符串，以及一个只由小写英文字母组成的字符串。任务是将中的每一个 '?' 替换成一个小写英文字母，使得是替换后的一个子序列。如果存在这样的构造方式，输出 "YES" 和任意一个构造后的；如果...

2025-09-01

0 12

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

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

2025-09-01

0 11

题解 | #画展布置#

题目链接画展布置题目描述展厅共有幅画作，其艺术价值为。策展人需选出其中幅依次摆放。设选出后排成一列的价值为，定义一个画展的不和谐度满足：请最小化并输出其最小可能值。解题思路首先，我们需要分析不和谐度的计算公式。为了让这个和最小，对于任意选定的一组幅画，我们都应...

2025-09-01

0 11

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

题目链接相差不超过k的最多数题目描述给定一个包含个正整数的数组和一个整数。需要从数组中选择若干个数，形成一个集合，要求集合中任意两个数的差的绝对值都不超过。任务是求出能选出的元素个数的最大值。解题思路题目的核心条件是，对于选出的集合中任意两个元素和，都必须满足。这个条...

2025-09-01

0 15

题解 | #游游的最长稳定子数组#

题目链接游游的最长稳定子数组题目描述给定一个长度为的整数数组。一个数组被称为“稳定”的，当且仅当对于数组中任意相邻的两个元素和，都满足。任务是求出给定数组的最长稳定连续子数组的长度。解题思路这是一个求解满足特定局部性质的最长连续子数组的问题。我们可以通过一次线性扫描来解...

2025-09-01

0 9

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

题目链接小苯的IDE括号问题（easy）题目描述给定一个包含 (, ) 和一个光标 I 的字符串，以及一个操作序列。需要模拟两种删除操作并输出最终的字符串。 backspace: 如果光标左边是 (，右边是 )，则同时删除这对括号。否则，如果光标左边有字符，只删除左边的一个字符。如果左...

2025-09-01

0 10

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

题目链接【模板】双指针题目描述给定一个长度为的数组，找出其中所有最长的、元素两两不同的连续子区间。解题思路这个问题要求我们找到所有最长的、不包含重复元素的子数组。这是一个典型的可以使用**双指针（滑动窗口）**技巧解决的问题。我们使用两个指针，和，来维护一个动态的、始终满足“元素...

2025-09-01

1 13