ACM国际大学生程序设计竞赛试题与解析 (1)

入门三本：
《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材）
程序设计导引及在线实践 作者: 李文新
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