通过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编码与密码
4.ACM查表
- HDU2502 月之数
- HDU2004 成绩转换
- HDU2005 第几天?
Step3. 数据结构
1.ACM数据结构与STL
- HDU2094 产生冠军
- HDU1228 A + B
- HDU1237 简单计算器
- POJ3748 位操作【位运算+STL】
2.ACM并查集
- HDU1232 畅通工程
- HDU1272 小希的迷宫
3.ACM树
4.ACM数列
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分治法
3.ACM贪心法
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字符串
Step6. 数学
1.ACM数论
- HDU2035 人见人爱A^B
- HDU1576 A/B
- HDU1576 A/B (解法二)
- HDU1431 素数回文
- HDU1262 寻找素数对
- HDU2504 又见GCD
- HDU1108 最小公倍数
2.ACM图论-欧拉回路
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待解问题之一