1、NOIP2011 模擬賽 6競賽時間：7 月 20 日滿分 400 分題目一覽注：若文件名為*，請以*.in 作為輸入文件名，*.out 作為輸出文件名，*.pas/*.c/*.cpp 作為源程序名。測試時不打開任何編譯開關。提示：題目難度與題目順序無關。題目名稱計算器滾土豆神奇文件名calcupoogatherwater空間限制64M64M64M64M時間限制1s1s1s1s題目類型傳統傳統傳統傳統計算器(calcu)給出一個只包含加號、乘號、等號（只有一個）和數字的算式，請計算這個算式的結果。【輸入數據】只有一行，就是這個算式。【輸出數據】一個整數，為運算的結果。【輸入樣例】1+1*1+1

2、=【輸出樣例】3【數據規模】對于 30%的數據，運算結果不超過 2*109；另有 30%的數據，輸入文件中不含乘號；對于 100%的數據，輸入文件不超過 200 個字符。滾土豆(poo)植物大戰僵尸這款 中，有很多mini game，其中滾土豆十分有意思。從棋盤右側不斷出現僵尸向左走，玩家需要從左側擺放土豆來消滅他們。可以認為棋盤是一個 6 行，60 列的矩陣。僵尸出現的那一秒會站在所在行的最右側（即第 60 列），之后每 1 秒向左移動 1 步。玩家可以隨時在屏幕最左端擺放土豆，這時這一行的僵尸全部被滾過去的土豆瞬間消滅。如果僵尸走到第 1 列沒有被消滅，而再向左走，則失敗。現在有n 只僵尸

3、來啦！告訴你每只僵尸出現的時間以及在哪一行出現，要求你求出最少用多少只土豆才能消滅所有的僵尸。【輸入數據】第一行一個正整數n，表示僵尸數量。之后 n 行中，每行兩個正整數 L 和 t，分別表示僵尸所在行和僵尸出現的時間。【輸出數據】一個正整數，最少需要多少個土豆【輸入樣例】101 123 33 44 14 99999【輸出樣例】6【數據規模】n=2000，t=100000，1=L=6(gather)有N 個村莊，把他們標號 1 到n，i 號村莊中住有 Ci 個人（也可能不住人）。這些村莊由 N-1 條雙向路相連，且每兩個村莊之間有且僅有一條路徑。現在要舉行一個，所有居民必須到達同一個村莊。有人

4、說應該在居住人最多的村莊舉辦，有人說應該在盡量中心位置舉辦最終，大家一致認為，應該在某個村莊舉辦，使得所有人走的路的總和最小。然而這些村民無法算出這個問題，于是他們找到了你來幫忙，請你幫忙算出所有人走的路的總和最小是多少。【輸入數據】第一行一個整數n，表示村莊數。后面n 行，每行一個整數 Ci，表示每個村莊的人數。后面 n-1 行，每行三個整數 x、y、z，表示 x 號村莊和 y 號村莊之間有一條長度為z 的路。【輸出數據】一個整數，所有人走路總和的最小值。【輸入樣例】5110023【輸出樣例】15【數據規模】對于 30%的數據，n=50； 對于 50%的數據，n=5000；對于 100%的數

5、據，n=100000，0=Ci=1000，1=x、y=n，1=z=1000【提示】注意使用合適的變量類型來數據神奇(water)有一口泉水，每天都會噴出來神奇。但每天噴出來的神奇并不相同。Why？因為神奇也有好有壞。定義一個神奇度，來評價神奇的好壞（神奇高越好，并且神奇度也可以為負數）。第 i 天噴出來的神奇它的神奇度為 Ai。神奇還有一個神奇的特點，就是它會變質。第i 天噴出來的，剛噴出來時屬于鮮活狀態，鮮活狀態持續 Ci 天，之后變成興奮狀態，興奮狀態持續Di 天，之后變成失活狀態。（假如 i=2，Ci=3，Di=4，那么第 2 天噴出，第2-4 天為鮮活狀態，第 5-8 天為興奮狀態，第 9 天開始進入失活狀態）這幾個狀態用呢？據說只要在泉水噴上來的一刻，添加一種（只能一種）神奇度為 x 的興奮狀態的神奇，那么噴出來的神奇（依然是鮮活狀去添加剛噴出來態）的神奇度就會增加 x。（顯然，不會拿神奇度小于 0 的的）。你還有一塊兒神石，它需要一種鮮活狀態的神奇才能激活，并且神奇度越高它被激活的概率越大。當然你可以在任意時刻去嘗試激活它。現在問你，你最高可以用多高神奇度的神奇【輸入數據】去激活它。第一行一個整數n，表示總天數。后面n 行，每行三個整數，分別為 Ai、Ci、Di。【輸出數據】一個整數，表示最高的神奇度。【輸入樣例】42