Counting Liars题目链接（USACO 2022 US Open Contest, Bronze Problem 2） 题目描述农夫约翰有 N 头奶牛（不包括 Bessie）。每头牛给出一条关于 Bessie 躲藏位置的陈述： 若某头牛说 L p：表示 Bessie 的位置 ≤ p； 若某头牛说 G p：表示 Bessie 的位置 ≥ p。 可能并非所有牛都说了真话，你需要找出至少要

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, b =

02_Complete Search 完全搜索题目列表 # 题目 难度 01 Milk Pails ⭐⭐ 02 Diamond Collector ⭐⭐ 03 Daisy Chains ⭐⭐ 04 Counting Liars ⭐⭐ 05 Cow Gymnastics ⭐⭐⭐ 06 Bovine Genomics ⭐⭐⭐ 经典例题01. Milk Pai

修改字符串使无回文子串的最小修改次数题目描述给定一个只包含小写字母的字符串 s，每次操作可以将任意一个字符修改为任意其他小写字母。求最少需要多少次修改，使得修改后的字符串中不包含任何长度 ≥ 2 的回文子串。 回文子串：正着读和反着读相同的连续子串。 数据范围：1 <= s.length <= 10^5，s 仅由小写字母组成。 示例示例 1： 输入： s = "ababa&q

交换一次使 a 字典序严格大于 b题目描述给定两个数字字符串 a 和 b，长度不一定相同。你可以对字符串 a 执行至多一次操作：交换 a 中任意两个位置上的字符（也可以不交换）。 操作完成后： 如果存在一种操作使 a' 字典序严格大于 b，输出任意一个满足条件的 a'； 否则输出 b。 输入格式： 第一行一个整数 t（1 <= t <= 1000），表示测试用例数

大数加法（含小数）题目描述实现两个大数相加，大数可能包含小数位。输入两个数字字符串 numStr1、numStr2，返回它们的和的字符串表示。 数据范围：数字字符串长度可能非常大，无法用内置整数类型直接存储，必须用字符串模拟。 示例输入： 9007199254740991 1234567899999999999 输出： 1243575099254740990 输入： 90071992547409

分割等和子集（大数优化版）题目描述给定一个只包含正整数的数组 nums，判断能否将数组分成两个子集，使得两个子集的元素和相等。 等价转化： 设数组总和为 total。若存在一个子集和为 total / 2，则剩下的元素和也为 total / 2，两边相等。 因此问题转化为：能否从 nums 中选出一个子集，使其和恰好等于 total / 2。 核心思路 总和为奇数：无法平分，直接返回 False；

区间调度问题问题概述给定 n 个任务，每个任务有开始时间 start 和结束时间 end。两个任务不冲突当且仅当后一个任务的开始时间 >= 前一个任务的结束时间（首尾可相接）。 两种常见变体： 最大任务数：每个任务权重相同，求最多能完成多少个任务 → 贪心； 最大利润：每个任务有利润 profit，求最大总利润 → 动态规划 + 二分。 方法一：最大任务数（贪心）思路及解法这是经典的活

220. 存在重复元素 III题目链接（困难） 题目描述给你一个整数数组 nums 和两个整数 indexDiff 和 valueDiff。 找出满足下述条件的下标对 (i, j)： i != j abs(i - j) <= indexDiff abs(nums[i] - nums[j]) <= valueDiff 如果存在，返回 true；否则，返回 false。 数据范围：

1328. 破坏回文串题目链接（中等） 题目描述给你一个由小写英文字母组成的回文字符串 palindrome，请你将其中 一个 字符用任意小写英文字母替换，使得结果字符串的 字典序最小，且 不是 回文串。 请你返回结果字符串。如果无法做到，则返回一个 空串。 数据范围： 1 <= palindrome.length <= 1000 palindrome 只包含小写英文字母 示例示例