入门三本: 《数据结构与算法》(傅清祥,王晓东编著,我所见过的最好的算法教材) 程序设计导引及在线实践 作者: 李文新 ACM程序设计培训教程 吴昊
基础提高: 算法艺术与信息学竞赛 第二版 刘汝佳 算法设计与分析 王晓东 算法设计与试验题解 王晓东 科曼:《算法导论》 组合数学 第三版 冯舜玺 译 计算几何-算法设计与分析 周培德 国际信息学奥林匹克竞赛指导— — 实用算法的分析与程序设计 吴文虎 王建德 网络算法与复杂性理论 谢政 李建平 《Concrete Mathematics --- A Foundation For Computer Science》 Ronald L. Graham , Donald E. Knuth , Oren Patashnik《具体数学》(能买到中文版最好) 《计算机程序设计艺术》三卷 Knuth 组合数学的算法与程序设计 《程序设计中的组合数学》 吴文虎 图论的算法与程序设计 图、网络与算法
国际大学生程序设计竞赛辅导教程 郭嵩山 崔昊
《ACM国际大学生程序设计竞赛试题与解析》全部册(吴文虎著,清华大学出版社) C算法.第1卷,基础、数据结构、排序和搜索(第三版) C算法(第2卷图算法第3版中文版)译者:周良忠 (美国)塞奇威克著 国际大学生程序设计竞赛例题解 四本 郭嵩山
请所有的新队员认真完成以下各题。如果做题遇到困难,如题意难以理解、不知如何着手或不知错在哪里,不要气馁,可以请教别的队员,也可请教教练。我们会尽力帮助你完成这几组中每一道题。但不要复制别人的程序,即便参考了别人的程序,也要亲自再完成一遍。而且不建议过多参考别人程序,这样会消弱训练的效果,也减少了思考的乐趣。
有些队员可能觉得某些题太简单,但我们还是建议将它们都做掉。因为题目虽然简单,但是再简单的题目都不能保证一次做对,而做错题的各种原因如题意理解错误,格式错误等你都会碰到。了解这些原因对减少错误率很有好处。
做题前请了解一些规范:
1. main函数应为int型,最后return 0 ,即:
int main()
{
return 0;
}
这样做是因为避免有些编译器报错。
2. 为了便于核对,请在代码开头加上可以表明题目的注释,如:
//ZJU1001; 等
Group 0
:热身 再次提醒:做对后别忘提交到训练系统. 编号 来源 题号 标题 评注 三道都是A+
B,而且有样例程序。请自己做一遍,不要拷。 0.1 ZJU 1001 A+
B Problem 0.2 PKU 1000 A+
B Problem 0.3 TOJ 1000
熟悉一下Online Judge的环境
Group 1:起步
Group 2 :英文题(1
) 以下是ZJU上的题目,ZJU的题都是英文的,有些题难度可能不比上面一组高。但对新队员来说,理解题意本身可能是个难点。 编号 来源 题号 标题 评注 2.1 ZJU 1048
Financial Management 只比A+
B难一点 2.2 ZJU 1045
HangOver 这一道和下面两道都是简单的计算 2.3 ZJU 1049
I Think I need I boat 2.4 ZJU 1813 Biker' s Trip Odometer
2.5 ZJU 1057
Undercut 2.6 ZJU 1113
u Calculate e 没有输入,但要注意格式 2.7 ZJU 1151
Word Reversal 简单的字符串处理 2.8 ZJU 1195
Blowing Fuses 别看题有些长,但其实很简单 2.9 ZJU 1755
Clay Bully 2.10 ZJU 1760
Doubles
Group 3 :英文题(2 ) 下面这些题可能稍微难一些,但与上面一组难度上并没有本质区别。只要仔细想想,应当不难做出。 编号 来源 题号 标题 评注 3.1 ZJU 1489 2 ^x mod n = 1 3.2 ZJU 1712 Skew Binary 3.3 ZJU 1016 Parencodings 3.4 ZJU 1350 The Drunk Jailer 3.5 ZJU 1051 A New Growth Industry 这三题可能比较繁琐,做的时候要仔细 3.6 ZJU 1178 Booklet PrintingBook 3.7 ZJU 1078 Palindrom Numbers