一、什么是二分查找？ 二分查找是一种高效的查找算法，就像玩"猜数字"游戏一样：每次猜中间的数字，根据提示"大了"或"小了"缩小范围，直到猜中。 二、二分查找的基本思想 前提条件：数据必须是有序的（从小到大或从大到小排列） 核心思想：每次将查找范围缩小一半 步骤： 确定查找范围的左右边界 计算中间位置 比较中间元素与目标值 根据比较结果…
二分查找
信息学奥赛位运算符常考点
位运算是信息学奥赛中非常重要的知识点，因为它在解决某些问题时非常高效。 一、基本位运算符 C++提供了6种位运算符： & // 按位与（AND） | // 按位或（OR） ^ // 按位异或（XOR） ~ // 按位取反（NOT） << // 左移 >> // 右移 二、运算符详解与示例 1. 按位与 (&)…
信息学奥赛常用函数（必备绝招）
1. 数学函数 基本数学运算 abs(x) // 绝对值 max(a, b) // 返回较大值 min(a, b) // 返回较小值 pow(x, y) // x的y次方 sqrt(x) // 平方根 ceil(x) // 向上取整 floor(x) // 向下取整 round(x) // 四舍五入 排序函数 sort(arr, arr+n) //…
贪心算法
什么是贪心算法？ 贪心算法就像你在食堂打饭时，总是挑最好吃的菜先拿一样——每一步都选择当前看起来“最优”的方案，希望最后能得到全局最好的结果。它不一定每次都能拿到最完美的答案，但往往简单又高效，特别适合一些特定问题。 贪心算法的思路 面对一个问题：把大问题拆成一个个小选择。 每一步贪心：在当前情况下，选一个“局部最优”的答案。 拼起来：把这些小答案…
前缀、中缀和后缀表达式
一、表达式基础概念 1. 什么是表达式 表达式是由数字、运算符和括号组成的式子，如：3 + 4 × (5 - 2) 2. 表达式的三种表示形式 中缀表达式(Infix)：运算符在操作数中间，如 A + B 前缀表达式(Prefix, 波兰式)：运算符在操作数前面，如 + A B 后缀表达式(Postfix, 逆波兰式)：运算符在操作数后面，如 A …
C++ 语言基础
1.1 Hello, World! 集成开发环境 IDE 操作较为简单，一般入门玩家会选用 IDE 来编写代码。在竞赛中最常见的是 Dev-C++（如果考试环境是 Windows 系统，一般也会提供这一 IDE）。 #include <stdio.h> // 引用头文件 int main() { // 定义 …
信息学奥林匹克竞赛简介
OI（Olympiad in Informatics，信息学奥林匹克竞赛）在中国起源于 1984 年，是五大高中学科竞赛之一。 OI 考察的内容是参赛者运用算法、数据结构和数学知识，通过编写计算机程序解决实际问题的能力。 OI 竞赛种类繁多，仅中国就包括： 全国青少年信息学奥林匹克联赛（NOIP） 全国青少年信息学奥林匹克竞赛（NOI） 全国青少年…