程序设计竞赛入门

第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比赛随想——刘汝佳
……