丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #浇狡猾花#

题目链接浇狡猾花题目描述有滴水，第滴水的初始坐标为。所有水滴均以每秒个单位长度的速度垂直下落。你需要将一个花盆放置在轴上，使得花盆接到的第一滴水与最后一滴水之间的时间差至少为。水滴下落到轴的时刻即为其初始的坐标值。求满足条件的最小花盆宽度。如果不存在任何方式可以...

2025-09-02

0 12

题解 | #数位差与数值和的构造#

题目链接数位差与数值和的构造题目描述给定一个整数，请找到两个非负整数和，满足以下两个条件：的数字和与的数字和之差的绝对值不超过 1。题目保证解总是存在的，若有多组解，输出任意一组即可。解题思路这是一个构造性问题。我们需要将一个数拆分为两个数和，同时满足数值...

2025-09-02

1 13

题解 | #区间后缀极大位置计数#

题目描述给定一个长度为的数列和一个整数。对于所有长度为的子区间（滑动窗口），你需要求出该子区间内“后缀最大值”位置的个数。一个下标是数列的后缀最大值，当且仅当：对于所有的，都有，其中表示的元素个数。解题思路本题要求对所有长度为的滑动窗口，计算其中后缀最大...

2025-09-02

0 14

题解 | #能量辐射#

题目链接能量辐射题目描述有个能量发射站排成一行，每个发射站都有一个不相同的高度和一个能量值。每个站会同时向左和向右发射能量，能量会被两侧最近的且比它高的发射站接收。请计算接收能量最多的发射站总共接收了多少能量。解题思路本题的核心是，对于每个发射站，我们需要找到它左侧第一个比...

2025-09-02

0 13

题解 | #灌注水箱#

题目链接灌注水箱题目描述有一个水箱，从左到右有个挡板，第个挡板的高度为。水从最左侧以每秒 1 个单位体积的速度注入。水在一个区域内的水位是均匀的。当一个区域的水位超过其右侧挡板的高度时，水会溢出到下一个区域。求每个挡板被溢过的最早时刻。解题思路直接模拟每一秒的水流过程显然会超时。...

2025-09-02

0 10

题解 | #最小的最小未出现自然数#

题目链接最小的最小未出现自然数题目描述给定一个长度为的整数序列和一个整数。对于所有满足的，需要计算。最终，需要求出这些值中的最小值。【名词解释】最小未出现的自然数（mex）：指的是不包含在集合中的最小非负整数。解题思路本题要求计算所有长度为的滑动窗口的...

2025-09-02

0 19

题解 | #数列后缀极大位置统计#

题目链接数列后缀极大位置统计题目描述有一个初始为空的数列。需要进行次操作，每次操作在的末尾添加一个正整数。每次操作结束后，需要找到当前数列中所有后缀最大值的下标（从 1 开始），并输出这些下标的按位异或和。一个下标是后缀最大值，当且仅当大于其后的所有元素，即对于所有，...

2025-09-02

0 14

题解 | #我在仰望~#

题目链接我在仰望~ 题目描述有只奶牛站成一排，第只奶牛的身高是。每只奶牛都在向右看。对于奶牛，如果存在一只奶牛满足且，则称奶牛可以仰望奶牛。需要求出每只奶牛右侧第一个身高比它高的奶牛的编号。如果不存在这样的奶牛，则输出。解题思路本题的实质是求解每个元...

2025-09-02

0 15

题解 | #直方图中最大矩形面积#

题目链接直方图中最大矩形面积题目描述给定一个由个宽度为的相邻矩形组成的直方图，第个矩形的高度为。你需要计算这个直方图中可以构成的最大矩形的面积。解题思路这是一个经典的算法问题。核心思想是，对于每个矩形条，如果我们将其作为最终最大矩形的高，那么我们需要找到这个矩形可以向左和向...

2025-09-02

0 15

题解 | #Sliding Window#

题目链接 Sliding Window 题目描述给定一个大小为的数组和一个大小为的滑动窗口。窗口从数组的最左侧移动到最右侧，每次向右移动一个位置。你需要输出在每个窗口位置时，窗口内的最小值和最大值。解题思路本题是求解“滑动窗口最大/最小值”的经典问题。如果采用朴素的暴力解法，即对每个窗...

2025-09-02

0 15