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





你可能感兴趣的:(#)