交互题：猜数字import sys l, r, ans = 1, 7, 0 for i in range(3): mid = (l + r) // 2 print(f"? {mid}") sys.stdout.flush() a = input() if a == '<': l

奇偶排序题目描述给定长度为 n 的数组 a，有两种操作： 交换两个奇数位置上的元素 交换两个偶数位置上的元素 判断能否通过任意次操作将数组按非递减顺序排序。 解题思路核心观察奇数只能和奇数交换，偶数只能和偶数交换。这意味着： 排序后，每个位置的奇偶性必须与原数组该位置的奇偶性相同 我们只需要检查排序后数组的奇偶性是否与原数组一致 算法步骤 提取每个位置的奇偶性：arr[i] % 2 对原数

Python 竞赛模板输入输出import sys input = sys.stdin.readline sys.setrecursionlimit(10**6) n = int(input()) a, b = map(int, input().split()) arr = list(map(int, input().split())) for _ in range(n

题目描述根据输入的姓名和性别，筛选出所有女士（Ms），按输入顺序输出祝福。 解题思路直接遍历输入，筛选性别为 “Ms” 的姓名输出即可。 代码实现n = int(input()) print("Congratulations on 38 happy Women's Day To:") for _ in range(n): name, gender = map(

并查集什么是并查集？并查集（Disjoint Set Union，DSU）数据结构，也称为并查集或联合-查找数据结构，允许你向图中添加边，并测试图中两个顶点是否相连。 由于实现非常简单，你可能更倾向于使用它来代替 DFS 计算连通分量。 实现class DisjointSets: def __init__(self, size: int) -> None: self

Prefix Sums 前缀和什么是前缀和？前缀和（Prefix Sum）是一种重要的预处理技术，用于快速计算数组任意区间内的元素和。 对于数组 a[1], a[2], ..., a[n]，定义前缀和数组 p： p[i] = a[1] + a[2] + ... + a[i]其中 p[0] = 0。 为什么需要前缀和？在没有前缀和的情况下，计算数组区间 [l, r] 的和需要 O(r-l+1) 的时

Priority Queues 优先队列简介优先队列（Priority Queue 或 Heap）支持以下操作： 插入元素 删除最高优先级元素 获取最高优先级元素 以上操作的时间复杂度均为 O(log N)。 优先队列比集合更简单更快，应尽可能使用优先队列。 Python 实现注意：Python（与 C++ 不同）中删除和获取的是最小元素。 heapq 不是封装好的类，而是直接操作传入的列表，

背包 DP背包问题简介背包问题通常涉及将有限容量的容器用物品的子集填满，我们希望计算或优化与物品相关的某些数量。几乎每次，你可以将每个物品视为具有正重量，而我们选择的物品的总重量不得超过容器的容量，这个容量是一个数字。 背包问题的变体 0/1 背包问题: 选择物品的子集，使得它们总价值最大化，且总重量不超过容器容量 完全背包问题: 找到所有可能的、由任何物品子集实现的总重量，这些总重量不超过容器容

最长递增子序列Authors: Michael Cao, Benjamin Qi, Andi Qu, Andrew WangContributors: Dong Liu, Siyong Huang, Aryansh Shrivastava, Kevin Sheng, Katja Frantzen 先决条件 Gold - Introduction to DP (动态规划简介) 教程令 $A$

网格路径问题Authors: Nathan Chen, Michael Cao, Benjamin Qi, Andrew WangContributor: Neo Wang 先决条件 Gold - Introduction to DP (动态规划简介) 教程网格路径问题概述DP 问题的一个常见原型涉及由正方形单元格组成的 2D 网格（类似于方格纸），我们需要分析”路径”。路径是一系列单元格的