通过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。
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基础训练
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进制
3.ACM编码与密码
4.ACM查表
Step3. 数据结构
1.ACM数据结构与STL
2.ACM并查集
3.ACM树
4.ACM数列
4.ACM排序
5.ACM大数
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)
5.ACM广度优先搜索(BFS)
6.ACM分支限界法(BnB)
7.ACM动态规划(DP)
Step5. 专题
1.ACM模拟
2.ACM谜题
3.ACM字符串
Step6. 数学
1.ACM数论
2.ACM图论-欧拉回路
4.ACM图论-最小生成树
3.ACM图论-最短路径
4.ACM计算几何
5.ACM组合数学
6.ACM博弈
Step7. 赛题
参考链接:
精选ACM-ICPC待解问题之一