本书收集了1994——2000年国际国内信息学（计算机）奥林匹克竞赛试题，重点对1999——2000年试题进行了算法分析，力求得到最佳算法。这些试题有相当难度，对训练综合思维能力、提高解题技巧大有裨益。本书可供大学、中学编程爱好者学习和参考。

前言 国际信息学奥林匹克(International Olympiad in Informatics,IOI)从1989年到2002年，14年赛事的健康发展得益于联合国教科文组织(UNESCO)为这项赛事所做的准确定位：通过竞赛形式对有才华的青少年起到激励作用，促其能力得以发展；让青少年彼此建立联系，推动经验交流，给学校这一类课程增加活力；建立起教育工作者与专家档次上的国际联系，推进学术思想的交流。概括起来说，就是启迪思路，激励英才，发展学科，促进交流。 学科奥林匹克是智力与能力的竞赛，注重考查全面素质与创造能力。从这个意义上讲，信息学奥林匹克活动是素质教育的一个大课堂。在我国，每年国家集训队都要将“怎样做人，怎样做事，怎样求知和怎样健体”的指导思想纳入培训计划。这14年中国队共派出参赛选手55人次，累计获金牌29块、银牌15块、铜牌11块，届届名列前茅，正是因为坚持了全面素质教育的指导思想，把造就高素质有创造精神的人才作为活动的定位目标。 回顾14年的竞赛可以看出，参加高手云集的这种世界大赛是有相当难度的，第一，没有大纲，赛题范围没有界定，谁也无法去猜测每年的主办国会出什么类型的难题；第二，计算机科学与技术发展很快，层出不穷的新思路和新成果会反映到试题中来；第三，所要解决的试题往往涉及图论、组合数学、人工智能等大学开设的课程知识；第四，比较短的给定解题时间与刁难的测试数据让选手必须拿出高超和精巧的解法，无论在时间上还是空间上都是优化的解法才能取得高分。有许多赛题没有固定的现成的解法，选手要在比赛现场凭借实力，理出思路，构建数学模型，写出算法，编出程序，运行并验证整个构思...