1438. 绝对差不超过限制的最长连续子数组 1438. 绝对差不超过限制的最长连续子数组 题目链接(中等) 题目描述 给你一个整数数组 nums 和一个整数 limit。 请你返回 最长非空子数组 的长度,要求该子数组中 任意两个元素 之间的差的 绝对值 都 小于或等于 limit。 数据范围: 1 <= nums.length <= 10^5 1 <= nums[i] <= 10^9 0 <= limit 2026-11-03 刷题笔记 > 题目 > 滑动窗口 #数组 #滑动窗口 #单调队列 #有序集合
220. 存在重复元素 III 220. 存在重复元素 III 题目链接(困难) 题目描述 给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff。 找出满足下述条件的下标对 (i, j): i != j abs(i - j) <= indexDiff abs(nums[i] - nums[j]) <= valueDiff 如果存在,返回 true;否则,返回 false。 数据范围: 2026-11-03 刷题笔记 > 题目 > 滑动窗口 #数组 #滑动窗口 #有序集合 #桶排序
Diamond Collector Diamond Collector 题目链接(USACO 2016 US Open Contest, Bronze Problem 1) 题目描述 给定长度为 N 的数组和 K,输出 subsequence 的最长长度,要求 subsequence 中任意两数之差不超过 K。 数据范围(Bronze 原题): 1 <= N <= 1000 1 <= K <= 10000 2026-11-03 刷题笔记 > 题目 > 滑动窗口 #枚举 #题解 #Bronze #USACO
Complete Search 完全搜索 02_Complete Search 完全搜索 题目列表 # 题目 难度 01 Milk Pails ⭐⭐ 02 Diamond Collector ⭐⭐ 03 Daisy Chains ⭐⭐ 04 Counting Liars ⭐⭐ 05 Cow Gymnastics ⭐⭐⭐ 06 Bovine Genomics ⭐⭐⭐ 经典例题 01. Milk Pa 2026-11-03 刷题笔记 > 题目 > 完全搜索 #枚举 #完全搜索 #暴力
Cow Gymnastics 问题描述 USACO 2019 December Contest, Bronze Problem 1. Cow Gymnastics https://usaco.org/index.php?page=viewproblem2&cpid=963 奶牛们正在进行体操训练,Bessie 记录了 K 次训练课中 N 头奶牛的排名。我们需要找出所有”一致”的奶牛对,即其中一头奶牛在每次训练课中都表现 2026-11-03 刷题笔记 > 题目 > 完全搜索 #题解 #Bronze #USACO
Complete Search 完全搜索 Complete Search 完全搜索 完全搜索(暴力枚举)是最基础的算法思想:枚举所有可能的解,逐一检查。适用于数据规模小、状态空间有限的题目。USACO Bronze 中大量题目都可以用完全搜索解决。 题目列表 # 题目 来源 难度 01 Milk Pails USACO 2016 Feb Bronze ⭐⭐ 02 Diamond Collector USACO 2016 2026-11-03 刷题笔记 > 题目 > 完全搜索 #枚举 #USACO #完全搜索 #暴力
Counting Liars Counting Liars 题目链接(USACO 2022 US Open Contest, Bronze Problem 2) 题目描述 农夫约翰有 N 头奶牛(不包括 Bessie)。每头牛给出一条关于 Bessie 躲藏位置的陈述: 若某头牛说 L p:表示 Bessie 的位置 ≤ p; 若某头牛说 G p:表示 Bessie 的位置 ≥ p。 可能并非所有牛都说了真话,你需要找出至 2026-11-03 刷题笔记 > 题目 > 完全搜索 #枚举 #题解 #前缀和 #Bronze #USACO
Two Pointer - Problems Problems 01-Subarray Sums 与 Solution - Books 做法类似。不同之处在于,更新 ansans 时改为判断 当前子数组之和 curcur 是否等于 目标和 xx ,是的话 ans+1ans+1 https://cses.fi/problemset/task/1660 n, x = map(int, input().split()) arr = list(ma 2026-11-03 刷题笔记 > 题目 #双指针 #滑动窗口
Milk Pails Milk Pails 题目链接(USACO 2016 February Contest, Bronze Problem 1) 题目描述 给定 X、Y、M,求 aX + bY 不超过 M 的最大值,其中 a, b 为非负整数。 数据范围: 1 <= X, Y <= 100 1 <= M <= 1000 示例 输入: 17 25 77 输出: 76 解释: 取 a = 3, 2026-11-03 刷题笔记 > 题目 > 完全搜索 #枚举 #题解 #Bronze #USACO
Counting Liars 问题描述 USACO 2022 US Open Contest, Bronze Problem 2. Counting Liars https://usaco.org/index.php?page=viewproblem2&cpid=1228 农夫约翰有 NN 头奶牛(不包括 Bessie)。每头牛给出一条关于 Bessie 躲藏位置的陈述: 若某头牛说 LL :意思是 _Bessie 2026-11-03 刷题笔记 > 题目 > 完全搜索 #题解 #Bronze #USACO