hsy2093

摘要： 指针的定义 双指针算法是一种使用两个变量（称为指针），通过存储数组的位置（索引），来遍历数组或序列的技术。这两个指针通常表示数组中的两个位置，它们按照特定规则移动。 int arr[5] = {1, 3, 5, 7, 9}; int left = 0; // 左指针，指向第一个元素 int righ 阅读全文

摘要： 一、结构体基本语法 结构体是一种自定义数据类型，允许将不同类型的数据组合在一起。 使用结构体可以将多个相关数据作为一个整体处理，提高代码可读性和组织性。 定义结构体 struct 结构体名称 { 数据类型 成员1; 数据类型 成员2; // ... }; //示例 struct Student { 阅读全文

摘要： 第一单元：字符串基本概念 1.1 字符串定义 字符串是由零个或多个字符组成的有限序列。在计算机编程中，字符串用于表示和处理文本信息。 C++中的字符串类型： #include <string> using namespace std; string str1 = "Hello"; // 英文字符串 阅读全文

摘要： 第一部分：数组的基本概念 1.1 数组的定义 数组（Array）：由相同类型的数据元素组成的有序集合。 数学表示： 一维数组：A[0], A[1], ..., A[n-1] 数组长度：n 元素类型：int, double, char等 C++声明语法： 数据类型 数组名[长度]; 示例：int sc 阅读全文

摘要： [USACO25OPEN] Hoof Paper Scissors Minus One B 题目描述 在一局蹄子剪刀布游戏中，Bessie 和 Elsie 可以出 \(N\) （\(1 \leq N \leq 3000\)）种不同的蹄子手势，编号为 \(1\dots N\)，每个手势对应一种不同的材 阅读全文

摘要： A - Too Many Requests 问题描述 给定两个正整数 $ N $ 和 $ M $，请输出 $ N $ 行。 第 $ i $ 行（$ 1 \leq i \leq N $）应包含：如果 $ i \leq M $，则输出 OK；否则输出 Too Many Requests。 约束条件 $ 阅读全文

摘要： 知识点 算法思想 分：将原问题分解为k个规模较小的子问题（k≥2） 治：递归求解各子问题 合：合并子问题的解得到原问题解 适用条件 问题可分解：原问题能划分为相同结构的子问题 子问题独立：子问题间无重叠（区别于动态规划） 解可合并：子问题解能有效合并为最终解 练习题 P1010 [NOIP 1998 阅读全文

摘要： 一、组合数学基础 1. 排列与组合 排列（Permutation）：从 $ n $ 个元素中选 $ k $ 个有序排列的方式数： \(A(n, k) = \frac{n!}{(n-k)!}\) 组合（Combination）：从 $ n $ 个元素中选 $ k $ 个无序组合的方式数： \(C(n, 阅读全文

摘要： [ABC384C] Perfect Standings 题面翻译 Takahashi 决定举办一次编程竞赛。 竞赛包含五道题目：A、B、C、D、E，得分分别为 \(a\) 、 \(b\) 、 \(c\) 、 \(d\) 、 \(e\) 。 共有 \(31\) 名参赛者，每人都至少解答了一道题目。 更 阅读全文

摘要： [ABC382C] Kaiten Sushi 题目描述 有 \(N\) 个人，编号从 \(1\) 到 \(N\)，他们正在访问一家传送带寿司餐厅。第 \(i\) 个人的美食级别是 \(A_i\)。 现在，将会有 \(M\) 份寿司放置在传送带上。第 \(j\) 份寿司的美味度为 \(B_j\)。每份 阅读全文