际大学生程序设计竞赛中山大学内部选拔真题解（二）光盘资源

-*- mode: rst -*- 自 述 文 件 =================== 光盘介绍 -------- 本光盘是《国际大学生程序设计竞赛中山大学内部选拔真题解（二）》(2009-2010年)的配套光盘，内容包括书中对应章节所有问题的测试数据。 本文件在于说明光盘的功能、光盘目录的内容及运行的软硬件环境、常见问题及其解决方法等需向读者说明的问题。 光盘内容 -------- 光盘结构：光盘目录结构按照书本的章节编排，每一章为一个目录。各章目录中存放着对应比赛中各个题目的测试数据，每一题存放成一个目录，供读者阅读和测试使用。 数据文件：数据文件是本光盘的主要文件。数据文件分为输入文件和标准输出文件两类。其中输入文件的后缀名为.in，而标准输出文件的后缀名为.std。这些文件都是文本文件，可以使用文本编辑器打开和编辑，文件内容的存储格式在书中有严格规范，它位于对应题目的“输入格式和输出格式”部分。对于部分题目输出不唯一的情况（存在多种不同的正确答案），则可通过目录中提供的测评程序（源代码或可执行文件）来评测解答是否正确。使用方法如下： 1. 将需要测试的题目的数据目录复制到硬盘中； 2. 将选手的程序编译为exe，并复制到同目录下，改名为submit.exe； 3. 运行该目录下的spj.bat程序； 4. 若屏幕输出为yes表示解答正确。 程序代码：本书程序的所有代码都是使用C++语言编写，所有C/C++程序都可以在windows平台下使用g++ (GCC) 3.4.2编译。编译时使用系统默认设置，无需引用其它类库。 代码的编写遵循广泛认可的语言标准，尽量做到没有二义性，做少量修改，甚至无需改动就可以用于其它的编译器或平台。 光盘的使用 ---------- 光盘只包含数据文件, 可以使用任何平台上的文本编辑软件打开和编辑。由于书中已有标准程序代码, 因此光盘内不再提供。 同时光盘也没有附带应用程序，要得到可运行的代码必须配备适当的编译程序，推荐使用以下的编译器: - g++ (GCC) 4.5：一套由 GNU 开发的编程语言编译器。 - Microsoft Visual Studio 2010 compiler：微软公司(Microsoft)的程序设计集成开发环境配备的编译器。 如果使用其它的编译器如vc6等则可能需要对源代码作少量修改。 编者 2012年8月