信息學(xué)奧林匹克競賽指導(dǎo)：2002競賽試題解析

第1章  與課本知識相關(guān)的例題
    1.1  級數(shù)求和
    1.2  自由落體
第2章  數(shù)據(jù)結(jié)構(gòu)類的例題
    2.1  有關(guān)字符串處理的例題
    2.2  并查集與路徑壓縮
第3章  數(shù)論類的例題
    3.1  荒島野人
第4章  組合分析類的例題
    4.1  機器人m號
第5章  計算幾何學(xué)類的例題
    5.1  矩形覆蓋
第6章  圖論類的例題
    6.1  玩具兵
第7章  搜索策略類的例題
    7.1  枚舉法
    7.2  回溯法
第8章  動態(tài)程序設(shè)計方法類的例題
    8.1  過河卒
    8.2  工作安排
    8.3  煩人的青蛙
    8.4  頒獎典禮
    8.5  貪吃的九頭龍
第9章  模擬策略類的例題
    9.1  滅鼠行動
    9.2  調(diào)皮的小孩
    9.3  兩支竿
第10章  “貪心法”類的例題
    10.1  均分紙牌
    10.2  月亮森林
第11章  “構(gòu)造法”類的例題
    11.1  烏托邦
    11.2  XOR壓縮
    11.3  貝奇方塊
    11.4  新俄羅斯方塊