CCF认证训练行动路线图

通过CCF认证的训练题选自三个方面，一是CCF认证试题，二是使用北大百练的练习题等等，三是ACM-ICPC的练习题。

CCF认证的试题是必须练习的，通过CCF试题的练习有助于了解试题风格特点。然而CCF试题数量上比较少，只看这些题难以做到全面的准备。

相关链接：CCF认证历年试题解。

PKU百练的一些题被作为NOI练习题，难度适中，作为基础训练是值得阅读的。其他的一些题也具有参考价值，一并列在此处。

相关链接：

PKU百炼 - 海岛Blog - 博客频道 - CSDN.NET。

NOIP赛题 - 海岛Blog - 博客频道 - CSDN.NET。

NUC（中北大学） - 海岛Blog - 博客频道 - CSDN.NET。

ProjectEuler - 海岛Blog - 博客频道 - CSDN.NET。

ACM-ICPC的练习题，数量多题材广，作为训练题是十分合适的，以下的题是精选的。

Step1. 入门

1.ACM趣味程序

• HDU2098 分拆素数和
• HDU1262 寻找素数对
• HDU2032 杨辉三角
• HDU2010 水仙花数
• HDU2004 成绩转换
• HDU2013 蟠桃记
• HDU2041 超级楼梯
• HDU4548 美素数
• HDU1287 破译密码
  
• HDU2097 Sky数
  

2.ACM入门练习

• HDU2099 整除的尾数
• HDU2025 查找最大元素
• HDU2017 字符串统计
• HDU2007 平方和与立方和
• HDU2006 求奇数的乘积
• HDU2009 求数列的和
• HDU2011 多项式求和
• HDU2012 素数判定
• HDU2015 偶数求和
• HDU2016 数据的交换输出
• HDU2024 C语言合法标识符
• HDU2021 发工资咯：）
• POJ3751 时间日期格式转换
  

3.ACM基础训练

• HDU1282 回文数猜想
• HDU2072 单词数
• HDU2034 人见人爱A-B
• POJ3752 字母旋转游戏
• HDU1201 18岁生日

4.ACM水题

• HDU1996 汉诺塔VI
• HDU1273 漫步森林
• HDU1229 还是A+B
• HDU4506 小明系列故事——师兄帮帮忙
• HDU1279 验证角谷猜想
• HDU5701 中位数计数
• HDU1215 七夕节
• HDU1406 完数
• HDU2040 亲和数
• HDU2096 小明A+B
• HDU2503 a/b + c/d

Step2. 基础

1.ACM输入输出

• HDU2014 青年歌手大奖赛_评委会打分
• HDU2019 数列有序!
• HDU2022 海选女主角
• HDU1234 开门人和关门人（解法二）
• HDU2549 壮志难酬
• HDU1870 愚人节的礼物
• HDU2026 首字母变大写
• HDU1860 统计字符
• 
  

2.ACM进制

• HDU1230 火星A+B
• HDU2031 进制转换
• HDU2033 人见人爱A+B
• HDU2097 Sky数
• HDU1877 又一版 A+B
• HDU3787 A+B

3.ACM编码与密码

• HDU2043 密码
• HDU1287 破译密码

4.ACM查表

• HDU2502 月之数
• HDU2004 成绩转换
• HDU2005 第几天？

Step3. 数据结构

1.ACM数据结构与STL

• HDU2094 产生冠军
• HDU1228 A + B
• HDU1237 简单计算器
• POJ3748 位操作【位运算+STL】

2.ACM并查集

• HDU1232 畅通工程
• HDU1272 小希的迷宫
  

3.ACM树

• HDU2545 树上战争
  

4.ACM数列

• POJ3982 序列

4.ACM排序

• HDU1106 排序
• HDU1106 排序（解法二）
• HDU1234 开门人和关门人
• HDU1412 {A} + {B}
• HDU2020 绝对值排序
• HDU2000 ASCII码排序【字符串排序】

5.ACM大数

• POJ3982 序列
• HDU1753 大明A+B
• HDU1715 大菲波数

Step.4 算法

1.ACM递推与组合

• HDU5686 Problem B
• HDU2502 月之数
• HDU2502 月之数（解法二）
• HDU2502 月之数（解法三）
• HDU2013 蟠桃记
• HDU2018 母牛的故事
• HDU2041 超级楼梯
• HDU2044 一只小蜜蜂...
• HDU2046 骨牌铺方格
• HDU1799 循环多少次？
• POJ1664 放苹果
• HDU1210 Eddy's 洗牌问题【递推函数+模拟】

2.ACM分治法

• HDU1425 sort

3.ACM贪心法

• HDU2037 今年暑假不AC

4.ACM深度优先搜索(DFS)

• POJ1321 棋盘问题
• HDU1181 变形课
• HDU2553 N皇后问题
  

5.ACM广度优先搜索(BFS)

• POJ3984 迷宫问题
• HDU1253 胜利大逃亡
• HDU2102 A计划
• HDU1495 非常可乐

6.ACM分支限界法(BnB)

7.ACM动态规划(DP)

• HDU1257 最少拦截系统【最长上升子序列+DP】
• HDU1231 最大连续子序列【最大子段和+DP】

Step5. 专题

1.ACM模拟

• HDU1597 find the nth digit
• POJ3750 小孩报数问题【模拟】

2.ACM谜题

3.ACM字符串

• HDU2203 亲和串

Step6. 数学

1.ACM数论

• HDU2035 人见人爱A^B
• HDU1576 A/B
• HDU1576 A/B （解法二）
• HDU1431 素数回文
• HDU1262 寻找素数对
• HDU2504 又见GCD
• HDU1108 最小公倍数

2.ACM图论-欧拉回路

• HDU1878 欧拉回路

4.ACM图论-最小生成树

• HDU1879 继续畅通工程
• HDU1863 畅通工程
• HDU1233 还是畅通工程

3.ACM图论-最短路径

• HDU3790 最短路径问题
• HDU2544 最短路
• HDU1874 畅通工程续
• HDU1869 六度分离

4.ACM计算几何

5.ACM组合数学

6.ACM博弈

Step7. 赛题

CCF认证历年试题解

CCF认证历年试题集

CCF201312--模拟练习试题参考答案（C++）

CCF201312--模拟练习试题参考答案（Java）

参考链接：

NOI训练行动路线图

ProjectEuler - 海岛Blog - 博客频道 - CSDN.NET

ACM-ICPC训练行动路线图

精选CSDN的ACM-ICPC五星博客

精选CSDN的ACM-ICPC活跃博客

精选CSDN的ACM-ICPC专栏

精选CSDN的ACM-ICPC博文

精选ACM-ICPC待解问题之一

转载于:https://www.cnblogs.com/tigerisland/p/7564117.html