2010連云港模擬賽年市1提高

1、連云港市復(fù)賽模擬試題 1競(jìng)賽時(shí)間：2010 年 10 月 23 日上午 8：3011：30注意事項(xiàng)：1、文件名（程序名和輸入輸出文件名）必須使用小寫(xiě)。2、C/C+中函數(shù) main()的返回值類(lèi)型必須是，程序正常結(jié)束時(shí)的返回值必須是0。3、評(píng)測(cè)時(shí)采用的機(jī)器配置為：CPU 1.9GHz，內(nèi)存 1G，上述時(shí)限以此配置為準(zhǔn)。試題名稱(chēng)盥洗室問(wèn)題帶色的大理石的卡片道路翻新程序名pisoarzumacardrevamp輸入文件名pisoar.inzuma.incard.inrevamp.in輸出文件名pisoar.outzuma.oard.outrevamp.out試題類(lèi)型非交互式程序題時(shí)限1 秒內(nèi)存限制6

2、4M分值1001001001004001盥洗室問(wèn)題(pisoar.pas/p)【問(wèn)題描述】在海中盥洗室有一種新的馬桶設(shè)施，它是用可視的傳感器和可沖洗功能配置的。沒(méi)有它的專(zhuān)門(mén)軟件，所以規(guī)則：甲 如果須寫(xiě)出當(dāng)它沖水時(shí)，計(jì)算所有瞬間的程序：已經(jīng)站在馬桶前 K 秒或連續(xù)的時(shí)間，傳感器能在馬桶正在使用時(shí)記下時(shí)間。乙 傳感器能在馬桶使用者離開(kāi)后且無(wú)人再來(lái)已經(jīng) L 秒后或消耗時(shí)間不考慮）給出的時(shí)間之前和之后都可以看作沒(méi)有人使用馬桶?！据斎胛募枯斎胛募?pisoar.in 共有兩行：時(shí)間后自動(dòng)沖洗（注意：沖水第一行：輸入三個(gè)整數(shù) K,L,N，（1K,L=1000,1N10000）；第二行:N 個(gè)數(shù)字 (0

3、或 1) 0 代表那一秒沒(méi)有人在馬桶前,而 1 代表那一秒有人在馬桶前?！据敵鑫募枯敵鑫募?pisoar.out 只有一行，輸出在第幾秒馬桶開(kāi)始自動(dòng)進(jìn)行沖水工序，如果有多個(gè)值，要按升序輸出，每行一個(gè)值。如果馬桶從不沖水，那么僅僅輸出大寫(xiě)單詞”NO”?！緲永?1】 pisoar.in 1 1 3101pisoar.out24【樣例 2】 pisoar.in 3 1000 3111【樣例 3】 pisoar.in 3 2 18011101001101110001pisoar.out1003pisoar.out8162帶色的大理石(zum/p)【問(wèn)題描述】一天來(lái)到海州錦屏山玩，在山谷草叢中他發(fā)有

4、N(1N100)個(gè)有顏色的大理石（大理石并不一定“大”）排在一列。他還發(fā)現(xiàn)它們有一種特性：當(dāng)他觸摸連續(xù) K(2k5)個(gè)或大于 K 個(gè)的同彩的大理石后，它們先是閃爍，再接著是了。在家中帶了足夠多的 N 個(gè)顏色的大理石，他可以將它放在任意的大理石之間（開(kāi)頭與結(jié)束也可以放）。請(qǐng)幫助放入最少的大理石，從而使所有大理石全部?！据斎胛募枯斎胛募?zuma.in 共兩行：第一行兩個(gè)整數(shù) N 與 K；第二行有 N 個(gè)數(shù)（每個(gè)數(shù)都在 1 到 100 之間，且有一個(gè)空格格開(kāi)），這代表有顏色的大理石。發(fā)現(xiàn) N 個(gè)【輸出文件】輸出文件 zuma.out 只有一行；輸出最小放入幾個(gè)大理石，可以使所有的大理石?！緲永?

5、1】 zuma.in 2 51 1【樣例 2】 zuma.in5 3zuma.out3zuma.out22 2 3 22【樣例 3】 zuma.in 10 43 3 3 3 2zuma.out43 1 1 1 33的卡片(card.pas/p)【問(wèn)題描述】和 然而，物模型。都熱衷于收集干脆面中的卡片。收集卡片是因?yàn)榭ㄆ掀恋娜宋镄蜗?，而則是為了積攢卡片兌換超炫的人每一張卡片都由一些數(shù)字進(jìn)行標(biāo)記，第 i 張卡片的序列長(zhǎng)度為 Mi，要想兌物模型，首先必須要集夠 N 張卡片，對(duì)于這 N 張卡片，如果他們都有一個(gè)相同的子串長(zhǎng)度為 k，則可以?xún)稉Q一個(gè)等級(jí)為 K 的人物模型。相同的定義為：兩個(gè)子串長(zhǎng)度相

6、同且一個(gè)串的全部元素加上一個(gè)數(shù)會(huì)變成另一個(gè)串。的卡片數(shù)遠(yuǎn)遠(yuǎn)小于要示的 N，于是決定在的生日將自已的卡片送給，在甄虛的幫助下，終于集夠了 N 張卡片，但是，并不清楚他可以?xún)稉Q到哪個(gè)等級(jí)的人物模型，現(xiàn)在，請(qǐng)你幫助和，看看他們最高能夠得到哪個(gè)等級(jí)的人物模型?！据斎胛募枯斎胛募?card.in 共有 N+1 行第 1 行整數(shù) N,表示可能兌物模型最少需要的卡片數(shù)，即現(xiàn)在有的卡片數(shù)。第 2 行到 N+1 行：每行第一個(gè)數(shù)為第 i 張卡片序列的長(zhǎng)度 Mi，之后 j+1 到 j+1+Mi 個(gè)數(shù)，有空格分隔，分別表示序列中的第 j 個(gè)數(shù)?！据敵鑫募枯敵鑫募?card.out 只有一行：一個(gè)數(shù) k，表示可以

7、獲得的最高等級(jí)?！緲永縞ard.in2card.out2231 24 5 9【數(shù)據(jù)規(guī)模】30%的數(shù)據(jù)保證 n50;100%的數(shù)據(jù)保證 n1000，m1014道路翻新（revamp.pas/p）【問(wèn)題描述】的父親陳老實(shí)每天都要檢查一下雞窩里的雞。他需要從為 1 雞窩出發(fā)，通過(guò)最近的道路走到為 N 的雞窩?，F(xiàn)假設(shè)農(nóng)場(chǎng)上一共有 N 個(gè)雞窩，為方便起見(jiàn)，用 1 到 N 的數(shù)字來(lái)，它們由 M (1 M 50000)條雙向道路連接，保證 1 號(hào)雞窩一定會(huì)與 N 號(hào)雞窩相連。每條道路連接的雞窩用 P1i 和 P2i (1 P1i, P2i N)表示，通行消耗的時(shí)間用 Ti來(lái)表示。(1 Ti1000000)現(xiàn)在陳老實(shí)想翻新一些道路來(lái)減少每天花在的時(shí)間。但他最多只能翻新 (1 K 20)條道路，翻新后的道路的通行時(shí)間將變成 0。請(qǐng)幫助陳老實(shí)選擇最優(yōu)的翻新方案使得從 1 號(hào)雞窩到N 號(hào)雞窩的時(shí)間最短?！据斎胛募枯斎胛募?revamp.in 共 M+1 行；第一行：包括三個(gè)數(shù)：N，M 和 K，彼此用空格分開(kāi)。第二行到 M+1 行：在第 i+1 行將會(huì)告訴你第 i 條道路的信息：P1i，P2i 和 Ti，彼此用空格分開(kāi)。N=10000【輸出文件】輸