資源描述：
《信息學(xué)奧林匹克競(jìng)賽復(fù)賽試題.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、2007衢州一中校慶noip練習(xí)第一題阿貓的實(shí)驗(yàn)（cat.pas）第二題倒金字塔（purple.pas）第三題打地鼠（yy.pas）第四題工作（Work.pas/exe）第五題又上鎖妖塔（tower）阿貓的實(shí)驗(yàn)(cat.pas/c/cpp)【問(wèn)題描述】阿貓很喜歡生物學(xué)。他還在今年的全國(guó)中學(xué)生生物學(xué)聯(lián)賽中獲得了一等獎(jiǎng)。一天，阿貓?jiān)趯?shí)驗(yàn)室聽說(shuō)了這樣一種繁殖能力很強(qiáng)的老鼠。這種老鼠在出生后的第一個(gè)月，可以生出a對(duì)老鼠；第二個(gè)月，可以生出b對(duì)老鼠；第三個(gè)月及以后的每個(gè)月，都可以生出c對(duì)老鼠。阿貓對(duì)此十分
2、好奇。他很想知道，如果他有一對(duì)剛出生的老鼠，按最理想的模式繁殖，且老鼠不死，那么最少需要多少個(gè)月它們就可以覆蓋整個(gè)地球。為了完成這一猜想，阿貓需要知道這種老鼠在第N個(gè)月時(shí)的數(shù)量。【輸入文件】輸入文件cat.in只有一行，四個(gè)數(shù)，分別為a，b，c，N（0<=a<=b<=c<=100，N<=3000)，其含義為題目所述?！据敵鑫募枯敵鑫募at.out只有一個(gè)數(shù)，為第N個(gè)月老鼠的數(shù)量?！据斎霕永?1111【輸出樣例】144倒金字塔(purple.pas/c/cpp)【問(wèn)題描述】Purple國(guó)的一
3、支科學(xué)考察隊(duì)到達(dá)了舉世聞名的古埃及金字塔。關(guān)于金字塔的建造一直是一個(gè)未解之謎,有著“西方史學(xué)之父”之稱的希羅多德認(rèn)為，金字塔的建造是人力和牲畜，花費(fèi)20年時(shí)間從西奈半島挖掘天然的石頭運(yùn)送到埃及堆砌而成。也有不少人認(rèn)為是外星人修建的。人們發(fā)現(xiàn)胡夫金字塔的經(jīng)線把地球分成東、西兩個(gè)半球，它們的陸地面積是相等的，這種“巧合”大概是外星人選擇金字塔建造地點(diǎn)的用意。法國(guó)化學(xué)家戴維·杜維斯則認(rèn)為，建造金字塔的巨石不是天然的，而是人工澆筑的。Purple國(guó)科考隊(duì)的隊(duì)員們正準(zhǔn)備研究戴維·杜維斯提出的假說(shuō)。為了研究
4、這種假說(shuō)，他們需要用到“倒金字塔模型”。所謂倒金字塔模型，即金字塔由N層人工澆筑的巨石堆砌而成，非底層的任意一層巨石的長(zhǎng)度和寬度都必須要小于等于它下面的一層巨石的長(zhǎng)度和寬度?，F(xiàn)在，科考隊(duì)隊(duì)員們打算用手里僅有N塊木板去模擬這個(gè)倒金字塔模型。請(qǐng)計(jì)算出科考隊(duì)隊(duì)員們能夠構(gòu)建的倒金字塔模型的最大高度?！据斎胛募枯斎胛募urple.in的第1行，為一個(gè)正整數(shù)N(N<=)，表示科考隊(duì)隊(duì)員們手里一共有N塊木板。接下來(lái)N行，每行兩個(gè)數(shù):a，b(a,b<=)，分別表示一塊木板的長(zhǎng)度與寬度。【輸出文件】輸出文件p
5、urple.out只有一個(gè)正整數(shù)，為最多可以堆疊的倒金字塔的高度。所有的木板厚度均為1?！据斎霕永?321122【輸出樣例】3打地鼠yy.pas/c/cppyy.in/outSDyy喜歡游戲。實(shí)際上，YY所喜歡的游戲都是很幼稚的。他幼稚地找到你，讓你幫他玩這個(gè)游戲。YY的游戲名字叫打地鼠。規(guī)則很簡(jiǎn)單。有一個(gè)5*5的棋盤，棋盤外邊是高速公路，用綠色表示。如果兩個(gè)格子擁有公共邊，這2個(gè)格子就是相鄰的。左下角的棋盤格為(1,1)，右上角為(5,5)游戲開始，在第1秒鐘初，YY隨便找了一個(gè)格子跳了進(jìn)去
6、，每當(dāng)秒針跳一下，YY可以在瞬間完成以下的一種任務(wù)：（1）什么也不干（2）從某個(gè)格子移動(dòng)到相鄰的格子（3）從某個(gè)最外層的格子移動(dòng)到高速公路上（4）從高速公路上移動(dòng)到某個(gè)最外層的格子。但是，高速公路的管理部門告訴YY，他在任意連續(xù)3s內(nèi)，至多能使用高速公路1s。在某些秒鐘，某些格子上會(huì)出現(xiàn)可愛(ài)的小動(dòng)物，比如鼠之類的，如果在這一秒鐘，YY恰巧也在這個(gè)格子里，設(shè)坐標(biāo)為(x,y)那么他就可以得到1分。分?jǐn)?shù)是累加的。已知游戲在第M秒末結(jié)束，請(qǐng)幫助YY設(shè)計(jì)一個(gè)路線，使得YY可以獲得最大的得分，當(dāng)然為了你的方
7、便，你只需要計(jì)算出這個(gè)最大得分就可以了。【輸入文件】yy.in第一行N：鼴鼠出現(xiàn)的次數(shù)。M：游戲的總時(shí)間以下N行，每行包括4個(gè)整數(shù)，ABCD（1<=A,B<=5，1<=C<=D<=M），表示在第C秒初到第D秒末，在(A,B)格子上會(huì)出現(xiàn)鼴鼠。請(qǐng)注意C和D所構(gòu)成的區(qū)間之間可能有交集。【輸出文件】yy.out一個(gè)整數(shù)，即最高分?jǐn)?shù)【樣例輸入】21011154488【樣例輸出】6【對(duì)樣例的說(shuō)明】在第6s跑到公路上，第7s跑到（5，4），第8s跑到（4，4）【數(shù)據(jù)范圍】對(duì)于30%的數(shù)據(jù)，M<=10對(duì)于10
8、0%的數(shù)據(jù)，M<=3000，N<=1000。每行上的CD的差的絕對(duì)值不超過(guò)10。工作（Work.pas/exe）【題目描述】這次故事的主角是HG！轉(zhuǎn)眼4年過(guò)去了，HG本科畢業(yè)了，于是找了份工作。每天HG會(huì)收到一份任務(wù)清單，清單上列出了n個(gè)可能需要他完成的任務(wù)。每個(gè)任務(wù)包含3個(gè)信息：Ti、Ai、Bi，Ti表示完成此任務(wù)需要的時(shí)間，Ai表示此任務(wù)的到達(dá)時(shí)間，Bi表示此任務(wù)的最晚完成時(shí)間。在某一時(shí)刻若HG手上沒(méi)有任務(wù)，那么他可以選擇一個(gè)已經(jīng)到達(dá)且還能夠在Bi時(shí)刻之前（或者恰好在Bi時(shí)刻）完成的任務(wù)來(lái)做
