夏令營集訓(xùn)日照一中提高2day

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

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

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

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

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