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

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