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-BPOJ3752 字母旋转游戏HDU1201 18岁生日4.ACM水题
HDU1996 汉诺塔VIHDU1273 漫步森林HDU1229 还是A+BHDU4506 小明系列故事——师兄帮帮忙HDU1279 验证角谷猜想HDU5701 中位数计数HDU1215 七夕节HDU1406 完数HDU2040 亲和数HDU2096 小明A+BHDU2503 a/b + c/d
Step2. 基础
1.ACM输入输出
HDU2014 青年歌手大奖赛_评委会打分HDU2019 数列有序!HDU2022 海选女主角HDU1234 开门人和关门人(解法二)HDU2549 壮志难酬HDU1870 愚人节的礼物HDU2026 首字母变大写HDU1860 统计字符2.ACM进制
HDU1230
 火星A+BHDU2031
 进制转换HDU2033
 人见人爱A+BHDU2097
 Sky数HDU1877
 又一版 A+BHDU3787 A+B3.ACM编码与密码

HDU2043 密码HDU1287 破译密码
4.ACM查表

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

Step3. 
数据结构
1.ACM数据结构与STL
HDU2094 产生冠军HDU1228 A + BHDU1237 简单计算器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+BHDU1715 大菲波数

Step.4 
算法
1.ACM递推与组合

HDU5686 Problem BHDU2502 月之数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 digitPOJ3750 小孩报数问题【模拟】
2.ACM谜题
3.ACM字符串

HDU2203 亲和串Step6. 数学
1.ACM数论
HDU2035 人见人爱A^BHDU1576 A/BHDU1576 A/B (解法二)HDU1431 素数回文HDU1262 寻找素数对HDU2504 又见GCDHDU1108 最小公倍数
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待解问题之一
--------------------- 
作者:海岛Blog 
来源:CSDN 
原文:https://blog.csdn.net/tigerisland45/article/details/56330637 
版权声明:本文为博主原创文章,转载请附上博文链接!

你可能感兴趣的:(ccf认证学习路径)