基本介紹
內容簡介,圖書目錄,
內容簡介
本書收錄了2003年至2004年國際國內信息學奧林匹克競賽的大部分試題。全書對試題進行了類型歸納，並分上、下兩冊出版。上冊包括基礎類試題、數據結構類試題、搜尋類試題和動態程式設計類試題。下冊包括計算幾何類試題和構造類試題。全書對每種類型試題作了簡要的介紹，所有的試題都給出了具體的算法分析和相應的原始碼。
本書既適合教師輔導學生使用，也適合參加信息學奧林匹克競賽的學生自學，同時也是大專院校的計算機愛好者學習編程的優秀參考書。
圖書目錄
第1章 2003年至2004年信息學奧林匹克活動概況
1.1 近兩年信息學奧林匹克競賽試題的特點
1.2 近兩年信息學奧林匹克活動的啟示
第2章 基礎類試題
2.1 不高興的津津
2.2 津津的儲蓄計畫
2.3 桌球
2.4 麥森數
第3章 數據結構類試題
3.1 花生採摘
3.2 火星人
3.3 合併果子
3.4 FBI樹
3.5 神經網路
3.6 文本編輯器
3.7 出納員
3.8 路徑維護
3.9 草莓
3.10 數據生成器
第4章 搜尋類試題
4.1 雕刻家
4.2 Empodia
4.3 偵探推理
4.4 蟲食算
4.5 代碼轉換
4.6 木棒遊戲
4.7 機器人
4.8 棧
4.9 傳染病控制
4.10 智破連環陣
第5章 動態程式設計類試題
5.1 數字遊戲
5.2 加分二叉樹
5.3 合唱隊形
5.4 農夫
5.5 小H的小屋
5.6 曼哈頓
5.7 網路改造
1.1 近兩年信息學奧林匹克競賽試題的特點
1.2 近兩年信息學奧林匹克活動的啟示
第2章 基礎類試題
2.1 不高興的津津
2.2 津津的儲蓄計畫
2.3 桌球
2.4 麥森數
第3章 數據結構類試題
3.1 花生採摘
3.2 火星人
3.3 合併果子
3.4 FBI樹
3.5 神經網路
3.6 文本編輯器
3.7 出納員
3.8 路徑維護
3.9 草莓
3.10 數據生成器
第4章 搜尋類試題
4.1 雕刻家
4.2 Empodia
4.3 偵探推理
4.4 蟲食算
4.5 代碼轉換
4.6 木棒遊戲
4.7 機器人
4.8 棧
4.9 傳染病控制
4.10 智破連環陣
第5章 動態程式設計類試題
5.1 數字遊戲
5.2 加分二叉樹
5.3 合唱隊形
5.4 農夫
5.5 小H的小屋
5.6 曼哈頓
5.7 網路改造
