ACM训练计划step 1 [非原创]

 

 

下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。  

一、UVaOJ 道题。

三、《挑战编程》 Programming challenge  （UVaOJ 112道题目）     
        作者：(美国)斯基纳 (Sterven S.Skiena) 译者：刘汝佳 
        Steven S.Skiena是美国Stony Brook大学计算机教授，研究方向包括图、串和几何算法的设计和应用(尤其是生物方面)。他曾获ONR青年研究员奖和IEEE计算机科学与工程本科教学奖，并著有四本书籍，包括“The Algorithm Design Manual”和“Calculated Bets：Computers，Gambling，andMathematical Modeling to Win”。 
       译者序：本书的目标读者便是那些已经具备初步的编程技能，对程序设计竞赛充满好奇，希望有机会武装自己、接受编程挑战的人，以及他们的老师和教练（甚至父母）。即使不参加任何竞赛，从本书的编程挑战中学到的东西，也会对程序员的职业生涯产生重要影响，更不用说这些挑战本身就是充满乐趣、引人入胜的。 
  
        第一章：入门 
        1.1 PC/UVa 题号: 110101/100  The 3n+1 problem （3n+1 问题）题号: 110708/10089 Repackaging （重新打包）

 

四、USACO  

USA Computing Olympiad 是美国高校的信息学测评网站，也是美国中学生的官方竞赛网站。 

美国著名在线题库，专门为信息学竞赛选手准备。 

全英文界面，但有非官方的中文翻译。推荐直接阅读英语原文，既准确可靠又可提高英语水平。 

网站的Training题目全面，每道题附有详细题解，可查看测试数据和运行结果，便于调试、发现错误并改正。采用章节递进的层次结构，由易到难，讲授知识、练习编程结合，题目必须依次完成，避免了只挑简单题做的行为。 

 

 第八章：回溯法 
        8.1 PC/UVa 题号: 110801/861  Little Bishops （棋盘上的象）题号: 111408/10117 Nice Milk （美味的牛奶）