1、2007衢州一中校慶noip練習(xí)第題阿貓的實(shí)驗(yàn)(cat.pas )第二題倒金字塔(purple.pas )第三題打地鼠(yy.pas)第四題工作(Work.pas/exe)第五題又上鎖妖塔(tower)阿貓的實(shí)驗(yàn)(cat.pas/c/cpp)【問題描述】阿貓很喜歡生物學(xué)。他還在今年的全國(guó)中學(xué)生生物學(xué)聯(lián)賽中獲得了一等獎(jiǎng)。 一天，阿貓?jiān)趯?shí)驗(yàn)室聽說了這樣一種繁殖能力很強(qiáng)的老鼠。這種老鼠在出生后的第一個(gè)月，可以生出a對(duì)老鼠；第二個(gè)月，可以生出b對(duì)老鼠；第三個(gè)月及以后的每個(gè)月，都可以生出 c對(duì)老鼠。阿貓對(duì)此十分好奇。他很想知道，如果他有一對(duì)剛出生的老鼠，按最理想的模式繁殖，且老 鼠不死，那么最少需要多少

2、個(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ù)量?！据斎霕永? 1 1 11【輸出樣例】144倒金字塔(purple.pas/c/cpp)【問題描述】Purple國(guó)的一支科學(xué)考察隊(duì)到達(dá)了舉世聞名的古埃及金字塔。關(guān)于金字塔的建造一直是一個(gè)未解之謎，有著“西方史學(xué)之父”之稱的希羅多德認(rèn)為，金字塔的 建造是人力和

3、牲畜， 花費(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)備研究戴維杜維斯提出的假說。為了研究這種假說，他們需 要用到“倒金字塔模型”。所謂倒金字塔模型，即金字塔由 N 層人工澆筑的巨石堆砌而成，非 底層的任意一層巨石的長(zhǎng)度和寬度都必須要小于等于它下面的一層巨石的長(zhǎng)度和寬度。 現(xiàn)在，科考隊(duì)隊(duì)員們打算用手里僅有 N 塊木板

4、去模擬這個(gè)倒金字塔模型。請(qǐng)計(jì)算出科考隊(duì)隊(duì) 員們能夠構(gòu)建的倒金字塔模型的最大高度?！据斎胛募枯斎胛募urple.in 的第1行，為一個(gè)正整數(shù) N(N<=100000)，表示科考隊(duì)隊(duì)員們手里一共有 N 塊木板。接下來 N 行，每行兩個(gè)數(shù) :a ， b(a,b<=100000) ，分別表示一塊木板的長(zhǎng)度與寬度?！据敵鑫募枯敵鑫募?purple.out 只有一個(gè)正整數(shù)，為最多可以堆疊的倒金字塔的高度。所有的木板厚 度均為 1 ?！据斎霕永?3 21 12 2【輸出樣例】3打地鼠yy.pas/c/cpp yy.in/outSDyy 喜歡游戲。實(shí)際上， YY 所喜歡的游戲都是很幼稚的。

5、他幼稚地找到你，讓你幫 他玩這個(gè)游戲。 YY 的游戲名字叫打地鼠。規(guī)則很簡(jiǎn)單。有一個(gè) 5*5 的棋盤，棋盤外邊是高 速公路，用綠色表示。如果兩個(gè)格子擁有公共邊，這 2 個(gè)格子就是相鄰的。左下角的棋盤 格為 (1,1)，右上角為 (5,5)游戲開始，在第以在瞬間完成以下的一種任務(wù):(1)(2)(3)(4)，每當(dāng)秒針跳一下，YY可什么也不干從某個(gè)格子移動(dòng)到相鄰的格子從某個(gè)最外層的格子移動(dòng)到高速公路上 從高速公路上移動(dòng)到某個(gè)最外層的格子。但是，高速公路的管理部門告訴YY，他在任意連續(xù)3s內(nèi)，至多能使用高速公路 1s。YY在某些秒鐘，某些格子上會(huì)出現(xiàn)可愛的小動(dòng)物，比如鼠之類的，如果在這一秒鐘， 恰巧也

6、在這個(gè)格子里，設(shè)坐標(biāo)為 (x,y)那么他就可以得到1分。分?jǐn)?shù)是累加的。已知游戲在第M秒末結(jié)束，請(qǐng)幫助YY設(shè)計(jì)一個(gè)路線，使得YY可以獲得最大的得分， 當(dāng)然為了你的方便，你只需要計(jì)算出這個(gè)最大得分就可以了?！据斎胛募縴y.in第一行N：鼴鼠出現(xiàn)的次數(shù)。M:游戲的總時(shí)間以下N行，每行包括 4個(gè)整數(shù)，A B C D ( 1V=A,BV=5，1v=C<=D<=M)，表示在第 C 秒初到第D秒末，在(A,B)格子上會(huì)出現(xiàn)鼴鼠。請(qǐng)注意 C和D所構(gòu)成的區(qū)間之間可能有交 集?！据敵鑫募縴y.out一個(gè)整數(shù)，即最高分?jǐn)?shù)【樣例輸入】2 101 1 1 54 4 8 8【樣例輸出】6【對(duì)樣例的說明】在

7、第6s跑到公路上，第7s跑到(5，4)，第8s跑到(4， 4)【數(shù)據(jù)范圍】對(duì)于30%的數(shù)據(jù)，M<=10對(duì)于100%的數(shù)據(jù)，M<=3000，N<=1000。每行上的CD的差的絕對(duì)值不超過 10工作( Work.pas/exe)【題目描述】這次故事的主角是 HG !轉(zhuǎn)眼4年過去了，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 手上沒有任務(wù)， 那么他可以選擇一個(gè)已經(jīng)到

8、達(dá)且還能夠在 Bi 時(shí)刻之前 （或者恰好在 Bi 時(shí)刻）完成的任務(wù)來做。由于HG有點(diǎn)懶（純屬虛構(gòu):D），他想盡量少的減少他的總工作時(shí)間，但是他不能在可以做 任務(wù)的時(shí)候故意不做（這樣會(huì)被炒魷魚的 >_<），那么他該如何挑選任務(wù)來做呢？ 你的任務(wù)就是求出 HG 的最少工作時(shí)間（即總共有多少時(shí)間 HG 在做任務(wù)）。輸入】 第一行一個(gè)整數(shù) n 表示任務(wù)數(shù)。以下 n 行，每行三個(gè)整數(shù) Ti,Ai,Bi 。（ n<=1000 ， 0<=Ai,Bi<=1500 ， Ti>=1 ） 【輸出】輸出僅一個(gè)數(shù)，即最少工作時(shí)間。【樣例輸入】315 0 2550 0 9045 15

9、70【樣例輸出】50【數(shù)據(jù)范圍】Ti>=1 ， 0<=Ai,Bi<=1200 ； 30%的數(shù)據(jù)滿足 n<=5； 60的數(shù)據(jù)滿足 n<=500； 100的數(shù)據(jù)滿足 n<=1000 。說明】輸入數(shù)據(jù)保證Bi-Ai要大于等于Ti，且小于2Ti。又上鎖妖塔(tower.in/tower .out)題目描述小D在X星買完了想要的東西，在飛往下一個(gè)目的地的途中，正無聊的他轉(zhuǎn)頭看了看身邊的 小A,發(fā)現(xiàn)小A正在玩 <仙劍，可是小A很奇怪，他一直在鎖妖塔的周圍轉(zhuǎn)來轉(zhuǎn)去，可是就是不進(jìn)去于是小D問他:”你在干什么？怎么不上去？”小A說:”我在想怎么從鎖妖塔外面爬上去”倒)鎖

10、妖塔的建造很特別，塔總共有n層，但是高度卻不相同，這造成了小A爬過每層的時(shí)間也不同小A 會(huì)用仙術(shù)，每用一次可以讓他向上跳一層或兩層，但是每次跳躍后小 A都將用完靈力，必須爬過至少一層才能再次跳躍(你可以認(rèn)為小 A需要跳兩次一層才休息)，小A想用最短的時(shí)間爬到塔頂， 可是他不能找到時(shí)間最短的方案，所以請(qǐng)你幫他找到一個(gè)時(shí)間最短的方案讓他爬到塔頂，小A只關(guān)心時(shí)間，所以你只要告訴他最短時(shí)間是多少就可以了你可以最后跳到塔外即超過塔高.輸入格式第一行一個(gè)數(shù)n (n<=10000)，表示塔的層數(shù).接下來的n行每行一個(gè)數(shù)(<=100),表示從下往上每層的高度.輸出格式一個(gè)數(shù)，表示最短時(shí)間樣例輸入5

11、35184樣例輸出1數(shù)據(jù)規(guī)模對(duì)20%的數(shù)據(jù),n<=10對(duì)40%的數(shù)據(jù),n<=100對(duì)60%的數(shù)據(jù),n<=5000對(duì) 100% 的數(shù)據(jù),n<=100004853（樣例說明）5771001803090012095 5790368228596330825771001803090012386 5761373997357606965771001803090013594 5780775799025155125771001803090012387 5771649826018180515771001803090012138 5721311921589183265771001803090

12、012359 5790368223610760535771001803090012356 5761352861437917425771001803090012355 57508786970469327917088100343355274 10122994432583337917088100343355275 10186673293883200817088100343356107 10158115250150052217088100343356108 10100018005987173217088100343354295 10107419414268701717088100343356184 10187866086962880217088100343356185 10177583117408667417088100343356109 10108