程序设计竞赛入门

第1部分 语言篇 第1章 编程概述 1.1 简单编程题 例1-1 Fibonacci Sequence 1.2 算术计算编程 例1-2 a+b 1.3 .编程的发展过程 1.4 编程的概念 1.5 C语言的发展过程 1.6 编译器的安装使用 1.7 OJ的简单使用说明 第2章 编程基础 2.1 常量与变量 例2-1 少数民族的图腾 例2-2 将宇符转换为ASCII码 例2-3 拉丁方阵 2.2 数据类型 2.3 标识符和关键字 2.4 运算符和表达式 例2-4 青年歌手大奖赛一评委会打分 2.5 输入和输出 第3章 编程结构 3.1 选择结构 例3-1 Accurate Movement 例3-2 Xu Xiake in Henan Province 例3-3 Xu Xiake in Henan Province 3.2 循环结构 例3-4 计算球的体积 例3-5 SpongeBob SquarePants 3.3 数组 例3-6 Help the Support Lady 例3-7 Mountain Ranges 例3-8 Absolute Game 例3-9 So Easy 3.4 字符串 例3-10 To Crash or not To Crash 例3-11 Integer Prefix 3.5 结构体 例3-12 计算菜价 例3-13 I don't want to pay for the Late Jar 3.6 函数 例3-14 Kernel of Love 例3-15 Boring Non-Palindrome 例3-16 Mental Rotation 3.7 时间复杂度 第4章 进制转换和数据存储方式 4.1 进制转换 4.2 辗转相除法 例4-1 Bitset 例4-2 Octal Fractions 例4-3 Number Base Conversion 4.3 数据的存储方式 例4-4 输入/输出练习之浮点数专题 第5章 链表 例5-1 数列有序 第2部分 入门训练篇 第6章 排序 6.1 选择排序 例6-1 Who's in the Middle 6.2 直接插入排序 例6-2 Who's in the Middle 例6-3 DNA Sorting 6.3 冒泡排序 例6-4 DNA Sorting 6.4 归并排序 例6-5 Who's in the Middle 例6-6 Brainman 6.5 快速排序 例6-7 Election Time 6.6 桶排序 例6-8 统计相同成绩的学生人数 例6-9 Grandpa is Famous 6.7 基数排序 例6-10 Grandpa is Famous 第7章 STL 例7-1 Limak and Three Balls 例7-2 Managing Difficulties 第8章 思维训练 例8-1 Limak and Reverse Radewoosh 例8-2 Amity Assessment 例8-3 Limak and Displayed Friends 例8-4 z-sort 例8-5 Limak and Compressing 例8-6 Mischievous Mess Makers 例8-7 Enduring Exodus 例8-8 Limak and Forgotten Tree 3 例8-9 Limak and Up-down 例8-10 Foe Pairs 例8-11 Gabriel and Caterpillar 第9章 递推 例9-1 超级楼梯 例9-2 蟠桃记 例9-3 不容易系列之一——徐老汉卖羊 例9-4 一只小蜜蜂 例9-5 沙漏下沙的沙子有多少 例9-6 汉诺塔Ⅱ 例9-7 不容易系列之二——LELE的RPG难题 例9-8 统计问题 第10章 贪心算法 例10-1 发工资 例10-2 排队接水 例10-3 Jerry's Trade 例10-4 Shopaholic 第11章 优先队列 例11-1 看病要排队 例11-2 Emergency Handling 例11-3 Stones 例11-4 Expedition 例11-5 Rescue 例11-6 Estimation 第12章 简单搜索 例12-1 Oil Deposits 例12-2 Cupcake Bonuses 例12-3 Team Shirts/Jerseys 第13章 分治 例13-1 查找与给定值*接近的元素 例13-2 快速幂乘 例13-3 Rightmost Digit 例13-4 矩阵快速幂 例13-5 二分解方程 例13-6 Cup 第14章 数论初步 例14-1 *小公倍数 例14-2 素数判定 例14-3 素数判定优化 例14-4 水仙花数 第15章 动态规划初步 例15-1 免费馅饼 例15-2 组建足球队 例15-3 Bag of Mice 例15-4 Walking in the Rain 例15-5 Boredom 例15-6 Vacations 例15-7 E-k-Tree 第16章 图论初步 例16-1 Constructing Roads（*小生成树） 例16-2 HDU Today(*短路) 例16-3 Courses(二分图匹配） 例16-4 Place the Robots（二分图匹配） 例16-5 Kitchen Plates(链式前向星） 第17章 程序设计竞赛介绍及训练经验 17.1 ICPC等著名程序设计竞赛 17.2 黄金雄教授在上海交通大学的演讲（部分内容） 17.3 ACM-ICPC比赛随想——刘汝佳 第18章 蓝桥杯竞赛题解 例18-1 年号字串 例18-2 数列求值 例18-3 等差数列 例18-4 后缀表达式 例18-5 2019 例18-6 子序列 第19章 ICPC竞赛题解 例19-1 Who is the Champion 例19-2 And and Pair 例19-3 Bob's Problem 例19-4 Digit Sum 例19-5 Light Bulbs 例19-6 Stone Game 附录A ASCII表 附录B 常用OJ网址 参考文献