oi提高2012常州夏令營組6task_第1頁
oi提高2012常州夏令營組6task_第2頁
oi提高2012常州夏令營組6task_第3頁
oi提高2012常州夏令營組6task_第4頁
oi提高2012常州夏令營組6task_第5頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、青少年聯(lián)賽(NOIP)復(fù)賽模擬提高組 Day1(請選手務(wù)必仔細(xì)閱讀本頁內(nèi)容)3.5 小時,400 分一、題目概覽二、提交源程序文件名三、編譯命令(不包含任何優(yōu)化開關(guān))四、運(yùn)行內(nèi)存限制注意事項:1.2.3.文件名(程序名和輸入輸出文件名)必須使用。C/C+中函數(shù) main()的返回值類型必須是,程序正常結(jié)束時的返回值必須是 0。評測時采用的機(jī)器配置為:CPU P4 1.9GHz,內(nèi)存 1G,上述時限以此配置為準(zhǔn)。在自測時可根據(jù)具體配置調(diào)整時限。小寫運(yùn)行內(nèi)存上限256M256M256M對于 Pascal 語言fpc fancy.pasfpc hsfpc quarrel.pas對于 C 語言gcc

2、fancy.c o fancy.exegcc hw.c o hw.exegcc quarrel.c o quarrel.exe對于 C+語言g+ fancy.cpp o fancy.exeg+ hw.cpp o hw.exeg+ quarrel.cpp o quarrel.exe對于 Pascal 語言fancy.pashsquarrel.pas對于 C 語言fancy.chw.cquarrel.c對于 C+語言fancy.cpphw.cppquarrel.cpp中文題目名稱第一飯?zhí)玫诙執(zhí)玫谌執(zhí)糜⑽念}目名稱fancyhwQuarrel可執(zhí)行文件名fancy.exehw.exeQuarrel

3、.exe輸入文件名fancy.inhw.inQuarrel.in輸出文件名fancy.outhw.outQuarrel.out每個測試點(diǎn)時限1 秒1 秒1 秒測試點(diǎn)數(shù)目101010每個測試點(diǎn)分值101010比較方式全文比較全文比較全文比較題目類型傳統(tǒng)傳統(tǒng)傳統(tǒng)1. 第一飯?zhí)?fancy.pas/p)【問題描述】每天中午,美麗的中山紀(jì)念中學(xué)都會上演一場華麗的大競走。大量人流短時間涌進(jìn)第一飯?zhí)?,飯?zhí)冒嚅L表示不蛋定了,他必須合理安排飯?zhí)蔑埐说膬r格,來讓有愉快的心情就餐。已知第一飯?zhí)蔑埐说膬r格有 N 位(坑爹吧!),如果一個價格有不小于 K 個數(shù)位完全相同,那么這個數(shù)字就被認(rèn)為是漂亮的,否則這個數(shù)字被認(rèn)

4、為是不漂亮的。飯?zhí)冒嚅L想改變其中一個飯菜的價格,改變價格中的一位需要花費(fèi)一些錢,所需費(fèi)用等于改變量之差的絕對值。飯?zhí)冒嚅L希望你能把這個價格變漂亮,求出最小費(fèi)用,同時給出字典序最小的一個方案?!据斎搿康?1 行:兩個用空格隔開的數(shù)字 N 和 K(2 n 104, 2 k n)。第 2 行:一個 N 位的數(shù)字表示原來的價格?!据敵觥康?1 行:最小費(fèi)用。第 2 行:所求方案?!据斎胼敵鰳永俊緮?shù)據(jù)范圍】對于 100%的數(shù)據(jù),2N10000,2kn。fancy.infancy.out6 589819648881883 2533053310 6000111223300000022232.第二飯?zhí)?hs

5、/p)【問題描述】由于一飯班長表示各種鴨梨,美麗的決定歷史性地啟用第二飯?zhí)?。而部分覺得,二飯依山傍水,環(huán)境優(yōu)美,未免有不和諧的事情(你懂的)發(fā)生,決定到二飯巡視用餐時的就座情況。為了應(yīng)付這一情況,決定“布陣”。方便起見,已經(jīng)把座位情況抽象成一個長度為 n 的僅含數(shù)字及字母的字符串,他們想請你幫忙算算這個字符串的和諧程度。已知一個字符串被稱為 k-回文串的充要條件是它自身是回文串,并且它長為 n/2(下取整)的前綴和后綴是(k-1)-回文串。根據(jù)定義,任意字符串(包括空串)都是回文串。一個字符串的回文度數(shù)就是這個字符串的 k 的最大值。而對于一個給定的字符串,它的和諧程度就是其所有前綴的回文度數(shù)

6、之和。你的任務(wù)就是算出這個和諧程度具體是多少。0-【輸入】一行一個僅包含數(shù)字和字母的字符串?!据敵觥恳恍幸粋€整數(shù)表示這個字符串的和諧高度?!据斎胼敵鰳永俊緮?shù)據(jù)規(guī)模】對于 30%的數(shù)據(jù)字符串長度不超過 1000對于 70%的數(shù)據(jù)字符串長度不超過 100000對于 100%的數(shù)據(jù)字符串長度不超過 5000000hw.inhw.outabacaba63.第三飯?zhí)?(Quarrel.pas/p)【問題描述】由于們發(fā)現(xiàn)第二飯?zhí)酶鞣N和諧,所以他們決定轉(zhuǎn)戰(zhàn)高居山頂?shù)牡谌執(zhí)?。而在第三飯?zhí)糜猛瓴偷男?A 和小 B,要到二飯旁的水果店買水果。重要的是,在途中遇到這種事是他們所不愿看見的。已知從三飯到二飯有 n

7、 個路口,從 1n。小 A 和小 B 在 1 號路口,想到 n 號路口買水果;們在n 號路口,想到 1 號路口去巡視。每個時刻,小 A 和小B 總是一起行動,領(lǐng)導(dǎo)們也都一起行動,雙方都會從當(dāng)前所在路口,走到某個與之相鄰的路口,不會原地停留。雙方可以同時在一條為了節(jié)省時間,請你具體路線是什么?【輸入】往不同方向走,但某個時刻雙方不可以同時停留在某個路口中。們,最早在什么時刻,他們能同時到達(dá)目的地,并們第一行包含兩個整數(shù) n,m (2 n 500,1 m 10000) 表示一共有n m 條馬路。接下來m 行每行包含兩個整數(shù) x,y,表示x 路口和y 路口有馬路相連?!据敵觥康谝恍休敵鲆粋€整數(shù) k,表示他們最早到達(dá)目的地的時刻。第二行依次輸出 k 個整數(shù),表示小 A 和小 B 的行走路線。個路口,第三行依次輸出 k 個整數(shù),表示若無解,則輸出-1?!据斎胼敵鰳永?1】們的行走路線?!据斎胼敵鰳永?2】【輸入輸出樣例 3】Quarrel.inQuarrel.out7 61 22 77 62 33 46 7 2 1 5 1Quarrel

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論