csp-j第一轮复习资料(1-87)
[pdf-embedder url="https://oi-1352900479.cos.ap-guangzhou.myqcloud.com/wp-content/uploads/2025/04/csp-j第一轮复习资料(1-87).pdf"]
贪心算法
什么是贪心算法? 贪心算法就像你在食堂打饭时,总是挑最好吃的菜先拿一样——每一步都选择当前看起来“最优”的方案,希望最后能得到全局最好的结果。它不一定每次都能拿到最完美的答案,但往往简单又高效,特别适合一些特定问题。 贪心算法的思路 面对一个问题:把大问题拆成一个个小选择。 每一步贪心:在当前情况下,选一个“局部最优”的答案。 拼起来:把这些小答案…
前缀、中缀和后缀表达式
一、表达式基础概念 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) 全国青少年…