想想在NOIP前總得做做真題吧，於是長達一個月的刷題開始了

涉及2008-2016年大部分題目

NOIP [2008] 4/4

1、傳紙條：清真的三維DP

2、笨小猴：字符串模擬

3、火柴棒等式：打表+循環

4、雙棧排序：貪心+棧

NOIP [2009] 3/4

2、Hankson的趣味題：數論，gcd相關

3、最優貿易：建圖+SPFA

4、靶形數獨：較難搜索+剪枝

NOIP [2010] 4/4

1、引水入城：DP+bfs（較好）

2、關押罪犯：貪心+並查集

3、機器翻譯：模擬

4、烏龜棋：簡單DP

NOIP [2011] 5/6

1、鋪地毯：模擬

2、選擇客棧：DP

3、Mayan遊戲：較難搜索

4、計算系數：組合數

5、聰明的質檢員：二分答案+前綴和

NOIP [2012] 4/6

1、Vigenère 密碼：字符串

2、國王遊戲：貪心+高精

4、同余方程：擴歐

5、借教室：二分答案+前綴和

NOIP [2013] 5/6

1、轉圈遊戲：快速冪

2、火柴排隊：逆序對+貪心

3、貨車運輸：最小生成樹+lca

4、積木大賽：遞推或者分治

5、花匠：簡單DP

NOIP [2014] 6/6

1、生活大爆炸版石頭剪刀布：模擬

2、聯合權值：類樹形DP

3、飛揚的小鳥：類背包DP

4、無線網絡發射器選址：模擬

5、尋找道路：圖論，反向bfs

6、解方程：秦九韶

NOIP [2015] 6/6

1、神奇的幻方：模擬

2、信息傳遞：拓撲排序

3、鬥地主：較難搜索

4、跳石頭：二分答案

5、子串：DP

6、運輸計劃：二分答案+樹上差分

NOIP [2016] 6/6

1、玩具謎題：模擬

2、天天愛跑步：lca+樹上差分

3、換教室：floyd+概率DP

4、組合數問題：組合數

5、蚯蚓：隊列

6、憤怒的小鳥：狀態壓縮DP

NOIP真題匯總