《算法艺术与信息学竞赛》题目索引与相关资料
刘汝佳 黄亮 著
返回本书主页
部分题目没有测试数据。如果哪位读者找到数据或者新的资料或者自己设计的数据或者写的解题报告等欢迎给我来信，我将在再次印刷时感谢
这里是《算法艺术与信息学竞赛》的题目索引与相关资料。本书的题目比较多，但是难度也比较大。为了节省篇幅，本书没有提供程序或者伪代码，其中部分代码和测试数据可以在这里找到。题目习题这里也提供了提示或者完整的分析，希望对读者有帮助
更新日期：2004年3月23日
题目索引说明
题目索引是一个单独的xls文件，可以用Microsoft Excel打开，包括例题和习题两个工作表，各列含义如下：
id代表题目编号
page代表页码
section代表小节编号
no代表书中编号（例题x/习题a.b.c）
title代表题目名称
problem source代表题目来源，常见的有以下几个：
* 大学生：ACM/ICPC World Finals/Regional Contest, Internet Problem Solving Contest(各年龄段均可参加)
* 中学生：Polish/Central Europe/Balkan/Baltic/USA Olympiad in Informatics(这些都是)
data代表是否有数据（有的我会抽空放上）
submit代表是否可以直接提交
how2submit：submit为y才有意义，代表如何提交，即题库名称和编号
xls文件里引用以下几个可以在线提交的题库：
uva： 指http://acm.uva.es/problemset/
ural：指http://acm.timus.ru/
zju： 指http://acm.zju.edu.cn/
sgu： 指http://acm.sgu.ru/
在未单独整理之前，您可以根据xls文件里详细的信息寻找题目原文和数据：
1. Internet Problem Solving Contest的东西全部可以在这里找到：
http://ipsc.psk.sk/
2. ACM/ICPC Regional Contest
2001年以前的所有题目压缩包：
http://oibh.ioiforum.org/download/acm/regpset.zip (15MB)
3. 中学生竞赛下载区：
http://oibh.ioiforum.org/download/
题目索引下载
下载3月23日版本(合并例题和习题并做其他调整)
下载2月6日版本(包含所有题目)
下载1月19日版本(只含1.2节题目)
部分题目原文下载
下载2月25日版本
题目源程序下载
题目-提交方式对照表
下载3月23日版本(包含39道题目的参考程序)