還是先把題目貼上來
1、馬雲
（jackma.cpp/c/pas）
【問題描述】
Mr_he 因討厭馬雲而徹底放棄網購，他的日常用品都要到商場去購買，而且必須付現金。但是現
金購買，經常會遇到找零的問題，那麼現在請你幫助他解決這樣一個問題：
現在 Mr_he 手上有 n 種不同面值的硬幣，每種硬幣有無限多個。爲了方便購物，他希望帶儘量
少的硬幣，但是要能組合出 1 到 m 之間的任意值。
【輸入格式】
輸入文件名爲 jackma.in。
第一行爲兩個整數：m 和 n，他們的意義如題目描述。
接下來的 n 行，每行一個整數，第 i+1 行的整數表示第 i 種硬幣的面值。
【輸出格式】
輸出文件名爲 jackma.out
最少需要攜帶的硬幣數量，如果無解則輸出-1。
【輸入輸出樣例】
jackma.in jackma.out
20 4
1
2
5
10
5
【數據範圍】
50%的數據：1<=n<=10， 1<=m<=103；
100%的數據：1<=n<=100，1<=m<=10
9；
NOIP2016 模擬試題（重慶一中提供）
第 3 頁
2、打望
（peek.cpp/c/pas）
【問題描述】
Mr_he 是一個求變的人，所以每天從學校機房回到家都要走不同的路徑，當然勞累一天然後漫步
在新鮮的大路上，打望過往行人和車輛也是一件非常愜意的事。
那麼現在已經知道，從 Mr_he 的學校到家有 n 個交叉路口，把他們從 1..n 編號，我們認爲編
號爲 1 的是學校，編號爲 2 的爲家，有 m 條雙向大路把這些路口連接起來。
Mr_he 打算每天沿着一條不同的路徑回家（如果兩條路徑有一條道路不同，那麼我們認爲這兩條
路徑是不同的），欣賞不同的風景。但他不想太晚回家，因此他不打算走“回頭路”。換句話說，他只
沿着滿足如下條件的道路(A,B)走：存在一條從 B 出發回家的路徑比所有從 A 出發回家的路徑都短。
那麼你的任務是幫助 Mr_he 計算一共有多少條不同的回家路徑。
【輸入格式】
輸入文件名爲 peek.in。
第一行爲 n,m，交叉點的數目和道路的數目。
以下 m 行每行 3 個整數：a,b,d（1≤a,b≤n,1≤d≤1000000），表示有一條連接 a 和 b
的雙向道路，長度爲 d。
【輸出格式】
輸出文件名爲 peek.out。
輸出路徑條數。這個數可能很大，請輸出 mod 20080814 的結果。
【輸入輸出樣例】
peek.in peek.out
5 6
1 3 2
1 4 2
3 4 3
1 5 12
4 2 34
5 2 24
2
【數據範圍】
20%的數據：1<n≤10
50%的數據：1<n≤100
100%的數據：1<n≤1000，n-1≤m≤100000
NOIP2016 模擬試題（重慶一中提供）
第 4 頁
3、遊戲
（game.cpp/c/pas）
【問題描述】
Mr_he 發明了一款智力遊戲，它的規則簡單而又變化多端。
遊戲在一個 m*n 的方格里進行。遊戲開始時所有的格子都是白色。遊戲的目標是通過給出的線
索按要求選擇一些方格塗黑。這些線索是寫在每一行和每一列前面的一些數字，它告訴了你該行或者
該列應該出現的幾組黑色方格各有多少個。
下面是一個簡單的例子。在某一行中，線索給出了“2 1 4”三個數字，那麼從這一行的某個位
置起將依次出現兩個相鄰的黑色方格、若干白色方格、一個黑色方格、若干白色方格、四個連續的黑
色方格，並且不再有其它的黑色方格。一種可能的情況如下圖所示。
你需要選擇一些方格塗成黑色，使得這些黑色方格滿足所有行和所有列的要求。
例如，下圖給出了某個謎題的一個可能的解（第二列沒有數字表示這一列沒有黑色方格）。
給出這樣一個謎題，請打印出該問題的解
【輸入格式】
輸入文件名爲 game.in。
第一行有兩個用空格隔開的正整數 m,n，他們分別表示該謎題的方格列數和行數。
接下來 m 行從左至右描述了謎題的縱向信息。每一行有若干個數字，這些數字表示該列從上至下
將會出現的連續黑色方格數。每一行用一個數字 0 作爲結束。
接下來 n 行從上至下描述了謎題的橫向信息。每一行有若干個數字，這些數字表示該行從左至右
將會出現的連續黑色方格數。每一行用一個數字 0 作爲結束。
【輸出格式】
輸入文件名爲 game.out。
將謎題的解打印出來。每一個方格用兩個字符表示。其中，一個白色方格用“ ”（兩個空格）
表示，一個黑色方格用“##”表示。因此，輸出數據一共有 n 行，每行 2m 個字符。
我們保證輸入數據有唯一解。
【輸入輸出樣例】
game.in game.out
4 3
2 0
0
1 1 0
2 0
1 0
1 1 0
1 2 0
##
## ##
## ####
NOIP2016 模擬試題（重慶一中提供）
第 5 頁
【數據範圍】
對於 30%的數據，m,n<=3；
對於 50%的數據，m,n<=10；
對於 100%的數據，m,n<=20。
T3圖就不貼了（逃
T1開局一臉懵逼..後來強忍着爆零的衝動想了想..畢竟T1應該還是比較友好的，先想了一下DP，後來發現這個題可以直接貪心，先用掉大面值錢幣，一路推過去就可以了。
仁慈的YZ出了一道水到爆的T2，直接SPFA+記憶化搜索跑路，感覺良好。
T3一看就是大代碼量爆搜壓軸題，淡定輸出樣例開始看小說。
回家睡了個午覺，下午查成績赫然發現200分，一開始以爲是T1T2 AC，然而是T290分，TLE了一組，T3輸出樣例赫然有10分。
問了問同學，T2那一組先是超了數據範圍，邊數超了一點..然後因爲這個題是稠密圖，SPFA要被卡..講道理其他的最短路算法我是不想再去學了，就這樣吧..
今天T1難度大概在NOIP day2T1這個樣子，T2在NOIP能混進day1T2就不錯了..T3神似鬥地主，也就是D1T3的水平吧。
今天的模板題還是拿穩了呢。
自覺貪心還需加強，回頭去複習（逃