CCF认证训练行动路线图

来源：互联网发布：单片机红外发射程序编辑：程序博客网时间：2024/05/23 01:59

通过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待解问题之一

3 0