ACM OJ题库的刷题经验

首先，选择题库。

• 01

  这里给个大家一些常用的OJ题库。我最常用的浙大的ZOJ（全是英文）。和瓦拉杜利德（外国的）还有本校的（学校不好就不提了.毕竟毕业了，理论上每个大学都会有自己的平台。）选择适合自己的就好了。注册方法大同小异。就不多介绍了。 浙江大学 北京大学 天津大学 厦门大学 福州大学 华中科技 宁波理工 汕头大学 中国科大 西南科大 暨南大学 中山大学 福建师范 哈工业大 四川大学 哈工程大 武汉大学 同济大学 南开大学 湖南大学 上海大学 兰州大学 宁波大学 杭州电子科技大学 华东师范大学（ECNU）： 浙江师范大学（ZJNU）： 国外: 西班牙Valladolid大学 瓦拉杜利德大学（UVA）： 俄罗斯Ural立大学

• 02

  之后就是看题，编程。 它分为两个部分，题干和例子。有些提直接看例子就能看懂。当然有些题就是在这有陷阱：(，语言可以用C，C++，JAVA。有的还可以用别的比如pascal，o-c（都很小众了，其实我附近用JAVA的都很少。我个人是C和C++混编） 打完后会有一个提交，上面选择好你的语言类型。提交后，会有一个号码，是你的测试号。用这个测试号就能找的你的代码在OJ的结果 常见的 Online Judge 将评判结果分为如下几类： Accepted 程序的输出完全满足题意，通过了全部的测试数据的测试。 Wrong Answer 你的程序顺利地运行完毕并正常退出，但是输出的结果却是错误的。 注意： 有的题包含多组测试数据， 你的程序只要有一组数据是错误的，结果就是WA Presentation Error 你的程序输出的答案是正确的，但输出格式不对，比如多写了一些空 格、换行。 请注意，大部分程序的输出，都要求最终输出一个换行。 不过，计算机程序是很难准确判断PE错误的，所以，很多PE错误都会被评判成WA Compilation Error 你的程序没有通过编译。你可以点击文字上的链接，查看详细的出错 信息，对照此信息，可以找出出错原因。 一般来说，这种错误主要是由 Linux 环境下相关编译器与你使用的本地编 译器之间的差异造成的 Judging 我们正在运行你的程序进行测试，请稍候。 Rejudging 我们更新了测试数据或者评判程序，并且正在进行重测，这个过程比 较耗费资源，请稍候。 Time Limit Exceeded 你的程序运行的时间超过了该题规定的最大时间， 你的程序被Online Judge强行终止。 注意： TE 并不能说明你的程序的运行结果是对还是错，只能说明你的 程序用了太多的时间。 Memory Limit Exceeded 你的程序运行时使用的内存，超过了该题规定的最大限制，或者你的 程序申请内存失败，你的程序将被Online Judge强行终止。 注意： ML 并不能说明你的程序的运行结果是对还是错，只能说明你的 程序用了或者申请了太多的内存。 Function Limit Exceeded 你的程序运行时使用我们不允许使用的调用，将会得到此错误，诸如 文件操作等相关函数。请特别注意：system("PAUSE"); 也会导致此错误。 Output Limit Exceeded 你的程序输出了太多的东西。 Online Judge规定提交的程序在运行的时候只能输出1024K字节的东 西，如果你输出太多，将导致此错误。我们保证所有的题目的标准输出都小于 1024K字节。 Runtime Error 你的程序出现了“运行时错误” System Error 系统发生了错误。由于异常因素导致系统没有正常运作。我们尽力保 证系统的稳定运行，但如您遇此情况，请联系管理员。

• 03

  之后就是各种刷题了，但是盲目的刷是不行的。有些题库题的难度和题的序号不是一致的（比如浙大。。。我就吃过这样的亏）以下给出了个阶段的题。跟各位参考，忘了是在哪看的了。 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:起步 以下是一些TOJ上的题目，作为起步练习很不错。题目是中文的，但其它形式和比赛题型一样。要注意输出格式。有些题目对格式交待不是很清楚，但这并不是说你可以随意增加空格和空行。遇到这种情况，根据样例输出自行判断。一般行尾没有多余空格。 编号 来源 题号 标题 评注 1.1 TOJ 1001 排版题.输出排列成菱形的字母 1.2 TOJ 1003 排版题.输出三角形的字符 1.3 TOJ 1006 敲七 1.4 TOJ 1007 Step.如何得到输入数据的结束 1.5 TOJ 1008 扬辉三角 1.6 TOJ 1009 蛇行矩阵 可以直接在2维数组中填数. (直接推出每个位置数字的公式和递推公式也可以，但效果并不比前一种方法更有效，而且难度较大） 1.7 TOJ 1015 行编辑器 简单的字符串处理 1.8 TOJ 1019 输入三个自然数 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 Group 4:TOJ前20题中剩余题 TOJ前20题都是基础题，在第一组练习中已经做了一部分，剩下的这一部分难度肯定比第一组大，但与上一组难度差不多。有几道题涉及更知识，在这依旧被剔除，留着以后做。 编号 来源 题号 标题 评注 4.1 TOJ 1005 母牛生小牛 类似Fibonacci数列，但有区别 4.2 TOJ 1012 约瑟夫问题 4.3 TOJ 1013 去尾问题 4.4 TOJ 1014 阶乘结果末尾有多少零？ 这两题涉及到一些数学推导，可能难度较大 4.5 TOJ 1016 请求N！左边第二位的数字 4.6 TOJ 1018 编制一个乘法运算的程序 4.7 TOJ 1020 字符串编辑 Group 5:基础题继续练习 再补充一些适于基本功练习的题目，供大家继续打好C(C++)与语言基础。 有些题目需要一些数学推算，但都不会超出你们的知识范围。 编号 来源 题号 标题 评注 5.1 ZJU 1763 A Simple Question of Chemistry 极简单 5.2 ZJU 1915 Above Average极简单 5.3 ZJU 2104 Let the Balloon Rise 极简单 5.4 ZJU 2201 No Brainer 极简单 5.5 ZJU 2208 To and Fro 极简单，只要读懂题 5.6 ZJU 1797 Least Common Multiple 想一想如何有效率地求最大公约数和最小公倍数 5.7 ZJU 1629 Counting Triangles 5.8 ZJU 2015 Number Sequence 注意数列的周期性 5.9 ZJU 1657 Goldbach's Conjecture 5.10 ZJU 1871 Steps 5.11 ZJU 1858 Soundex 5.12 ZJU 1622 Switch 5.13 ZJU 1160 Biorhythms 5.14 TOJ 1022 数制转换 要注意如何读入数据 5.15 TOJ 1010 数素数 注意质数判定的效率 Group 6 高精度运算练习 高精度运算也是基本功之一。 以下各题都牵涉到高精度运算,许多涉及数制转换。但也需注意其它方面。 做题时注意模块化。做完这些题后，你会发现很多功能可以重用。 6.1 ZJU 1272 Numerically Speaking 有样例程序 6.2 ZJU 1292 Integer Inquiry 高精度加法 6.3 ZJU 1205 Martian Addition 高精度加法，但不是十进制 6.4 ZJU 1073 Round and Round We Go 高精度乘法 6.5 ZJU 1086 Octal Fractions 高精和数制转换 6.6 ZJU 1154 Niven Numbers 高精和数制转换，注意，长度题目中未明确给定。如果设固定长数组，先设50.如果运行时溢出再往上加。 6.7 ZJU 1210 Reciprocals 高精度除法，同时注意输出格式要求 6.8 ZJU 1962 How Many Fibs? 高精度加法,以及比较 6.9 ZJU 2017 Simple Arithmetics 涉高精加，减，乘，且格式处理较繁 6.10 ZJU 2241 Fractran 表示一个大数不仅可以用各位数，也可以用它的各因子。这题就是一例。 Group 6: 模拟类题目专项练习 编号 来源 题号 标题 评注 6.1 ZJU 1072 Microprocessor Simulation 6.2 ZJU 1208 Roll the Die! 6.3 ZJU 1710 The Snail 6.4 ZJU 1723 Board Silly 6.5 ZJU 1737 Unreliable Message 6.6 ZJU 1824 Maze Traversal 6.7 ZJU 1834 AutoFish 6.8 ZJU 1862 Mine Sweeper 6.9 ZJU 2240 Run Length Encoding Group 7: 新一组练习 这一组题目较综合，难度不一。(题目下载） 编号 来源 题号 标题 评注 7.1 ZJU 1068 P,MTHBGWB 7.2 ZJU 1146 LC-Display 7.3 ZJU 1243URLs 7.4 ZJU 1115 Digital Roots 7.5 ZJU 1180 Self Numbers 7.6 ZJU 1337Pi 7.7 ZJU 1312Prime Cuts 7.8 ZJU 1326 M*A*S*H 建议用链表做 7.9 ZJU 1494 Climbing Worm 7.10 ZJU 1577 GCD & LCM 7.11 ZJU 2122 A Flea on a Chessboard 7.12 ZJU 1628Diamond 7.13 ZJU 1630Die 7.14 ZJU 1517 Grandpa's Rubik Cub 7.15 ZJU 1161 Gone Fishing （新加） Group 8: 字符串处理 编号 来源 题号 标题 评注 8.1 ZJU 1099 HTML 8.2 ZJU 1318 Table 样例数据 8.3 ZJU 1116 A Well-Formed Problem 8.4 ZJU 1324 Unix ls 用C语言的用scanf读数据 8.5 ZJU 1295 Reverse Text 8.6 ZJU 1392 The Hardest Problem Ever 8.7 ZJU 1325 Palindromes 8.8 ZJU 1404 Oil Pipeline 8.9 ZJU 1884 WERTYU Group 9: 编号 来源 题号 标题 评注 9.1 ZJU 2388 Beat the Spread 9.2 ZJU 2376 Ants 努力得猜吧 9.3 ZJU 2358 Sum of Factorials 注意0的阶乘 9.4 ZJU 2345 Gold Coins 9.5 ZJU 2321 Filling Out the Team 9.6 ZJU 2397 Tian Ji -- The Horse Racing 经典贪心 9.7 ZJU 2316 Matrix Multiplication 线性代数，加组合数学 9.8 ZJU 2301 Color the Ball 离散化坐标 9.9 ZJU 2330 A^B == B^A? 高数题 9.10 ZJU 2329 AB Circle 9.11 ZJU 2313 Chinese Girls' Amusement Group 10: 这组题据金强说是简单题。 编号 来源 题号 标题 评注 10.1 ZJU 2417 Lowest Bit 10.2 ZJU 2405 Specialized Four-Digit Numbers 10.3 ZJU 2481 Unique Ascending Array 10.4 ZJU 2478 Encoding 10.5 ZJU 2421 Recaman's Sequence 10.6 ZJU 2416 Open the Lock 10.7 ZJU 2482 IP Address 10.8 ZJU 2401 Zipper 10.9 ZJU 2480 Simplest Task in Windows 10.10 ZJU 2478 Total Amount 10.11 ZJU 2256 Mincost 贪心 10.12 ZJU 2258 Number Sequence II 构造