随笔分类 - 算法-贪心、暴力、尺取、双指针、DFS、BFS、二分三分、打表 / 二分三分
摘要：题目 小红有一个长度为n的数组a，小红可以对数组a进多次操作。每次操作，使每个数，ai加上i，例如数组[1,1,4,5,1,4]，操作一次后变成 [2,3,7,9,6,10]。现在小红想要最少的操作次数使的数组a变为严格升序，这个最少的操作次数是多少？数组a严格升序，需要满足 a1 <a2 < a3
阅读全文
posted @ 2025-01-14 18:58
lipu123
摘要：https://leetcode.cn/problems/search-in-rotated-sorted-array/description/ 整数数组nums按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标\(k（0 <= k < nums.length）\
阅读全文
posted @ 2024-06-21 17:52
lipu123
摘要：这种题一个套路问题 https://www.cnblogs.com/lipu123/p/15435169.html 几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第 k 小的数字吗？ 乘法表是大小为\(m x n\)的一个整数矩阵，其中\(mat[i][j] == i * j\)（下标从 1
阅读全文
posted @ 2024-06-13 16:46
lipu123
摘要：https://oj.algomooc.com/problem.php?id=3411 一个设备由N种类型元器件组成(每种类型元器件只需要一个，类型type编号从0~N-1，每个元器件均有可靠性属性reliability，可靠性越高的器件其价格price越贵。 而设备的可靠性由组成设备的所有器件中可
阅读全文
posted @ 2024-05-01 14:58
lipu123
摘要：给你一个 非负 整数数组 nums 和一个整数 k 。 如果一个数组中所有元素的按位或运算 OR 的值 至少 为 k ，那么我们称这个数组是 特别的 。 请你返回 nums 中 最短特别非空子数组的长度，如果特别子数组不存在，那么返回 -1 。 示例 1： 输入：nums = [1,2,3], k
阅读全文
posted @ 2024-04-02 16:50
lipu123
摘要：https://leetcode.cn/problems/path-with-minimum-effort/description/ 你准备参加一场远足活动。给你一个二维\(rows x columns\)的地图\(heights\)，其中\(heights[row][col]\)表示格子\((ro
阅读全文
posted @ 2024-01-10 11:49
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/72980/C 来源：牛客网 小菜鸡今天在打某款 ingteresting 的游戏。每当他通关游戏的某一关卡，该关卡的累计得分值就会增加 \(\mathrm{x}\)。由于\(\mathrm{x}\) 是一个正实数，因此存
阅读全文
posted @ 2024-01-08 15:04
lipu123
摘要：https://leetcode.cn/problems/find-longest-special-substring-that-occurs-thrice-ii/description/ 给你一个仅由小写英文字母组成的字符串\(s\)。 如果一个字符串仅由单一字符组成，那么它被称为 特殊 字符串。
阅读全文
posted @ 2024-01-02 20:47
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/71993/D 来源：牛客网 小红拿到了一个数组，她每次可以进行如下操作： 选择一个数，使其减去 \(x\)。 小红希望\(k\)次操作之后，该数组的最大值尽可能小。请你求出这个尽可能小的最大值。 输入描述: 第一行输入三
阅读全文
posted @ 2023-12-23 21:26
lipu123
摘要：给你一个整数数组\(nums\)和一个整数\(target\)。 请你统计并返回\(nums\)中能满足其最小元素与最大元素的 和 小于或等于\(target\)的 非空 子序列的数目。 由于答案可能很大，请将结果对\(10^9 + 7\)取余后返回。 示例 1： 输入：nums = [3,5,6,
阅读全文
posted @ 2023-12-06 20:59
lipu123
摘要：链接：https://ac.nowcoder.com/acm/contest/69695/B 来源：牛客网 小红定义一个01串的“连续段”为：连续相同字符的极大长度。例如："110001111"有一个长度为2的连续段，有一个长度为3的连续段，有一个长度为4的连续段。 小红拿到了一个01串，但其中有一
阅读全文
posted @ 2023-11-21 19:15
lipu123
摘要：题目描述 传送门 就是给你n个数，m次询问，每一次询问给你[l,r]每次询问求出a[l] % a[l+1] % a[l+2] %……a[r] 的结果是多少 题目解析 每次有效的取模会使结果减半，因此只有log次有效取模，每次往右找一个不大于结果的最靠左的数，ST表+二分 注意RMQ查询的时候少用 l
阅读全文
摘要：题目描述： 传送门 如果不知道三分的可以看看这个传送门 令$g(x)$为$x$中各位数和，例如$g(123456)=1+2+3+4+5+6$,然后有T次询问，每次询问给你一个$a$,$b$,$c$,$d$,$n$ 让你求$f(x)=Ax^{2}g(x)+Bx^{2}+Cxg^{2}(x)+Dxg(x
阅读全文
摘要：题目链接 我们有一棵有根的树，有 N 个顶点，编号为 1,2,...,N。顶点 1 是根，顶点 i(2≤i≤N) 的父节点是顶点 Pi。您将收到 Q 查询。在第 i 个查询 (1≤i≤Q) 中，给定整数 Ui 和 Di，找到满足以下所有条件的顶点 u 的数量：顶点 Ui 在从 u 到根（包括端点）的
阅读全文
摘要：The land of a park AtCoder is an N×N grid with east-west rows and north-south columns. The height of the square at the i-th row from the north and j-t
阅读全文
摘要：1574. 删除最短的子数组使剩余数组有序 给你一个整数数组 arr ，请你删除一个子数组（可以为空），使得 arr 中剩下的元素是 非递减 的。 一个子数组指的是原数组中连续的一个子序列。 请你返回满足题目要求的最短子数组的长度。 示例 1： 输入：arr = [1,2,3,10,4,2,3,5]
阅读全文
摘要：给你两个字符串 s 和 p ，其中 p 是 s 的一个 子序列 。同时，给你一个元素 互不相同 且下标 从 0 开始 计数的整数数组 removable ，该数组是 s 中下标的一个子集（s 的下标也 从 0 开始 计数）。 请你找出一个整数 k（0 <= k <= removable.length
阅读全文
摘要：传送门 Polycarp has x of red and y of blue candies. Using them, he wants to make gift sets. Each gift set contains either a red candies and b blue candie
阅读全文
摘要：传送门 You are given an array aa of nn integers. Find the number of pairs (i,j)(i<j)where the sum of ai+ajai+aj is greater than or equal to l and less th
阅读全文
摘要：1421 最大MOD值 有一个a数组，里面有n个整数。现在要从中找到两个数字(可以是同一个) ai,aj，使得 ai mod aj 最大并且 ai ≥ aj。 收起 输入 单组测试数据。 第一行包含一个整数n，表示数组a的大小。(1 ≤ n ≤ 2*10^5) 第二行有n个用空格分开的整数ai (1
阅读全文
浙公网安备 33010602011771号