Rectangle Geometry 矩形几何什么是矩形几何问题？矩形几何问题是指涉及边平行于坐标轴的矩形的计算问题。这类问题在 USACO Bronze 中非常常见，主要考察对矩形面积、交集等概念的理解。 矩形表示方法通常使用两个对角顶点来表示矩形： 左下角 (bottom-left)：(bl_x, bl_y) 右上角 (top-right)：(tr_x, tr_y) 注意：$bl_x &l

Greedy Algorithms 贪心算法什么是贪心算法？贪心算法是一种在每一步选择中都采取局部最优解的算法，期望通过一系列局部最优选择达到全局最优。 贪心算法的特点 贪心选择性质：每一步都做出当前最优的选择 最优子结构：问题的最优解包含子问题的最优解 不可回溯：一旦做出选择，就不再考虑其他可能 贪心 vs 动态规划 特征 贪心算法 动态规划 选择策略 只考虑当前最优 考虑所有可

03_Casework 案例分析什么是案例分析？案例分析（Casework）是一种通过分情况讨论来解决问题的算法思想。当问题存在多种不同的情况，且每种情况需要不同的处理方式时，这种方法特别有效。 案例分析的特点 分情况讨论：将问题分成若干种情况分别处理 逻辑清晰：每种情况独立分析 避免复杂公式：用简单逻辑处理边界情况 需要仔细分析：确保覆盖所有可能的情况 适用场景 问题有多种边界情况 不同输入范

02_Complete Search 完全搜索什么是完全搜索？完全搜索（Complete Search / Brute Force）是一种通过枚举所有可能的情况来解决问题的算法思想。虽然听起来简单，但在 Bronze 级别中非常有效。 完全搜索的特点 枚举所有可能性：遍历问题的整个解空间 简单直接：不需要复杂的数学推导 适合小规模数据：当解空间较小时非常有效 往往能通过 Bronze 题目：数据规

01_Simulation 模拟什么是模拟算法？模拟算法（Simulation）是最直接的算法思想——按照问题描述直接模拟整个过程。不需要复杂的优化或数学技巧，只需要忠实地执行题目给出的规则。 模拟算法的特点 直观简单：按照题目描述直接实现 无需优化技巧：重点在于正确理解题意 适合入门：Bronze 级别最常见的题型 注意细节：需要仔细处理边界情况和数据范围 适用场景 按照固定规则进行操作的题目

问题描述USACO 2019 December Contest, Bronze Problem 1. Cow Gymnasticshttps://usaco.org/index.php?page=viewproblem2&cpid=963 奶牛们正在进行体操训练，Bessie 记录了 K 次训练课中 N 头奶牛的排名。我们需要找出所有”一致”的奶牛对，即其中一头奶牛在每次训练课中都表现得比

问题描述USACO 2022 US Open Contest, Bronze Problem 2. Counting Liarshttps://usaco.org/index.php?page=viewproblem2&cpid=1228 农夫约翰有 $N$ 头奶牛（不包括 Bessie）。每头牛给出一条关于 Bessie 躲藏位置的陈述： 若某头牛说 $L$ ：意思是 _Bessie

问题描述USACO 2016 US Open Contest, Bronze Problem 1. Diamond Collectorhttps://usaco.org/index.php?page=viewproblem2&cpid=639 给定长度为 $N$ 的数组和 $K$ ，输出 $subsequence$ 最长的长度，要求 $subsequence$ 中任意两数之差不超过 $K$

问题描述USACO 2016 February Contest, Bronze Problem 1. Milk Pailshttps://usaco.org/index.php?page=viewproblem2&cpid=615 给定 $X, Y, M$ ，求 $aX + bY$ 不超过 $M$ 的最大值，$a, b$ 任意。 样例输入 17 25 77 输出 76 思路$a$ 的范围为

Graph 图邻接表pythonN, M = map(int, input().split()) adj = [[] for _ in range(N)] for i in range(M): u, v = map(int, input().split()) adj[u].append(v) adj[v].append(u) u = 1 # print number of vertice