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

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

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

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

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

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)【問題描述】和 然而，物模型。都熱衷于收集干脆面中的卡片。收集卡片是因為卡片上漂亮的人物形象，而則是為了積攢卡片兌換超炫的人每一張卡片都由一些數(shù)字進行標記，第 i 張卡片的序列長度為 Mi，要想兌物模型，首先必須要集夠 N 張卡片，對于這 N 張卡片，如果他們都有一個相同的子串長度為 k，則可以兌換一個等級為 K 的人物模型。相同的定義為：兩個子串長度相

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

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