沖刺NOIP2010模擬試題五.docVIP

NOIP2010模擬試題、（提高組 復賽）一、無窮的序列（seq）【問題描述】有一個無窮序列如下：110100100010000100000請你找出這個無窮序列中指定位置上的數字【輸入】第一行一個正整數N，表示詢問次數；接下來的N行每行一個正整數Ai，Ai表示在序列中的位置?！据敵觥縉行，每行為0或1，表示序列第Ai位上的數字。【輸入樣例】 43 14 76【輸出樣例】 00 10【數據范圍】對于100%的數據有N1500000，Ai109二、湯姆斯的天堂夢（par）【問題描述】湯姆斯生活在一個等級為0的星球上。那里的環(huán)境極其惡劣。每天12小時的工作和成堆的垃圾讓人忍無可忍。他向往著等級為N的星球上天堂般的生活。有一些航班將人從低等級的星球送上高一級的星球，有時需要向駕駛員支付一定金額的費用，有時卻又可以得到一定的金錢。湯姆斯預先知道了從0等級星球去N等級星球的所有的航線和所需支付（或者可以得到）的金錢，他想找一條價格最低（甚至獲得金錢最多）的航線?！据斎搿康谝恍械谝粋€正整數N（N100），接下來的數據可分為N個段落。每段的第一行一個整數Ki（Ki100），表示等級為i的星球有Ki個。接下來的Ki中第Tij行依次表示與等級為i，編號為j的星球相連的等級為i-1的星球的編號和此航線需要的費用（正數表示支出，負數表示收益，費用的絕對值不超過1000）。每行以0結束，每行的航線數100?！据敵觥枯敵鏊瑁ɑ蛩茫┵M用。正數表示支出，負數表示收益?！据斎霕永?32 1 15 0 1 5 0 31-52 10 0 1 3 0 2 40 0 21 12 5 3 -5 0 2-19 3-20 0【輸出樣例】-1【數據范圍】對于100%的數據N100 Ki100?！緲永忉尅咳鐖D3.13.22.11.10.11.22.32.25151040-20-5-551-19三、克魯斯的加減法（plus）【問題描述】奶?？唆斔拐J為人類的加法算式太落后了。比如說有時候想要用加法計算+15*3.，只能寫成+15+15+15。真是浪費精力?。∮谑?，克魯斯決定開發(fā)出一種新的加法算式。當然新的算式也是建立在原本算式的基礎上的，不同就在于上式可以直接寫成+15，當然對于15*3這樣的算式可以寫成15。一段時間后，克魯斯有被那無窮多個+號 到了，于是他又將這個算式改進了一下。比如+15*3又可以寫成+(3)15，當然，15*3等價于(3)15.但是從上面可以看出，對于乘數較小的情況，如+15這樣的表述還是很方便的，于是在新的算式中還是保留了這種丑陋的形式。對于算式還有做一點特殊的說明：+15*3轉換成魯克斯型算式時可以寫成+15或+(3)15，但是不可以寫成+(2)15這樣的形式。對于算式23+15*32可以表示為以下幾種形式：23+15223+(3)152+23+152+23+(3)152+(1)23+(3)15(1)2不會出現如下幾種形式：(1)23+152+23+(2)15(1)223+152+(0)10023(3)152【輸入】一行，一個克魯斯型算式。【輸出】一行，為運算結果。【輸入樣例】+(1)23+(3)15(1)2【輸出樣例】66【數據范圍】對于20%的數據，輸入長度不超過10；對于100%的數據，輸入長度不超過200。四、小明搬家（box）小明要搬家了，大家都來幫忙。小明現在住在第N樓，總共K個人要把X個大箱子搬上N樓。最開始X個箱子都在1樓，但是經過一段混亂的搬運已經亂掉了。最后，大家發(fā)現這樣混亂的搬運過程效率太低了，于是總結出了提高效率的方法。大家的速度都是每分鐘上或下層樓。多余向上走的人手中都拿一個箱子，所有向下走的人手中都不拿箱子。到達第N層立刻放下箱子向下走，到達第1層立刻拿起箱子向上走。當一個人向上走，另一個人向下走而在樓道相遇時，向上走的人將手中的箱子交割另一個人，兩人同時反向。即原來拿箱子向上走的人不拿箱子往下走。原來不拿箱子向下走的人現在拿著箱子向上走。求將所有箱子搬完所需的最短時間?！据斎搿康谝恍蠳（N109），K（K500000），M（M109），分別比表示樓層數、人數、還放在一樓地上的箱子數。接下來K行，每行兩個數Ai，Bi。Ai表示第i人現所在的樓層數，Bi為0或1.，為0表示第i人正拿著箱子往上走，為1表示第i人不拿箱子向下走。輸入滿足沒有任意兩個人正在同一樓層，在第1層的人一定正拿著箱子向上走，在第N層的人一定正不拿著箱子向下走?！据敵觥績H包含一個整數，為