普及組復(fù)賽模擬試題

1.某校大門(mén)外長(zhǎng)度為L(zhǎng)馬路上有一排樹(shù)，每?jī)煽孟噜彉?shù)之間間隔都是1米。我們能夠把馬路看成一個(gè)數(shù)軸，馬路一端在數(shù)軸0位置，另一端在L位置；數(shù)軸上每個(gè)整數(shù)點(diǎn)，即0，1，2，……，L，都種有一棵樹(shù)。因?yàn)轳R路上有一些區(qū)域要用來(lái)建地鐵。這些區(qū)域用它們?cè)跀?shù)軸上起始點(diǎn)和終止點(diǎn)表示。已知任一區(qū)域起始點(diǎn)和終止點(diǎn)坐標(biāo)都是整數(shù)，區(qū)域之間可能有重合部分。現(xiàn)在要把這些區(qū)域中樹(shù)（包含區(qū)域端點(diǎn)處兩棵樹(shù)）移走。你任務(wù)是計(jì)算將這些樹(shù)都移走后，馬路上還有多少棵樹(shù)。【輸入格式】輸入第一行有兩個(gè)整數(shù)：L（1<=L<=10000）和M（1<=M<=100），L代表馬路長(zhǎng)度，M代表區(qū)域數(shù)目，L和M之間用一個(gè)空格隔開(kāi)。接下來(lái)M行每行包含兩個(gè)不一樣整數(shù)，用一個(gè)空格隔開(kāi)，表示一個(gè)區(qū)域起始點(diǎn)和終止點(diǎn)坐標(biāo)。【輸出格式】輸出包含一行，這一行只包含一個(gè)整數(shù)，表示馬路上剩下樹(shù)數(shù)目。【輸入樣例】5003150300100200470471【輸出樣例】2982.足球【問(wèn)題描述】：我們當(dāng)中有很多熱愛(ài)中國(guó)足球同學(xué)，我們都知道中超（中國(guó)足球超級(jí)聯(lián)賽）規(guī)則：一場(chǎng)比賽中，若獲勝（即你得分嚴(yán)格大于對(duì)手得分）則取得3積分，若打平（即你得分等于對(duì)手得分）則取得1分，若失?。茨愕梅謬?yán)格小于對(duì)手得分）取得0積分。這個(gè)問(wèn)題很簡(jiǎn)單，假設(shè)N輪比賽中你一共攻入S個(gè)球，丟掉T個(gè)球，那么你可能取得最大得分和最小得分是多少？【輸入文件】 多組數(shù)據(jù)，每組數(shù)據(jù)一行： 一行三個(gè)整數(shù)S、T、N（S、T>=0，N>=1）。【輸出文件】 對(duì)于每組數(shù)據(jù)輸出一行，兩個(gè)整數(shù)表示最大得分和最小得分?！緲永斎搿?11112【樣例輸出】1132

3.這也叫破譯？【題目描述】

NOIP吧是個(gè)很友好吧，一直為了OI事業(yè)而奮斗。不過(guò)，因?yàn)榘扇找鎵汛螅鞣N矛盾還是防止不了。

這兩天，傳說(shuō)中NOIP吧官方群群主接到一封神秘而好笑信。神秘在于信表面有兩個(gè)尤其大字——神秘；好笑在于信開(kāi)頭說(shuō)，你一定猜不出這封信源自何處，結(jié)尾處署名CCF。言歸正傳，CCF信讓老練群主大吃一驚，以為也沒(méi)有招惹過(guò)CCF啊。信中說(shuō)這封信內(nèi)容加密過(guò)了，你需要完成這封信上任務(wù)，完成之后內(nèi)容就會(huì)自然顯現(xiàn)了。群主以為這等小事何足掛齒，只是最近ACM那邊很多事啊，所以交給你了。信中給了n個(gè)單詞，每個(gè)單詞都由小寫(xiě)字母組成。信后面給了一個(gè)字母表，字母表以下：abcdefghijklmnopqrstuvwxyz42561456723489312689263257

這些字母對(duì)應(yīng)一個(gè)數(shù)字，暫且稱作：權(quán)值。一個(gè)單詞權(quán)值定義為單詞所含字母權(quán)值之和。你任務(wù)是按權(quán)值降序（從大到?。?(若權(quán)值相等，按字符串排序。注：兩個(gè)字符串先輸出長(zhǎng)度大，長(zhǎng)度相同輸出字典序大,完全相同則直接輸出)輸出前m（1<=m<=n）個(gè)單詞和單詞權(quán)值。【輸入格式】輸入文件crack.in包含n+1行；第一行是整數(shù)n，m，表示單詞個(gè)數(shù)和所需輸出單詞個(gè)數(shù)；第2~n+1行，每行一個(gè)單詞?！据敵龈袷健枯敵鑫募rack.out包含m行。第1~m行，每行一個(gè)單詞和一個(gè)權(quán)值，單詞和權(quán)值之間用一個(gè)空格隔開(kāi)。【輸入樣例】1010noipnoiceoictscapoiusaconocowvijoscracktyvj【輸出樣例】ctsc27vijos26nocow23crack23usaco22tyvj22noip20noi19ceoi16apoi15【數(shù)據(jù)范圍】40%數(shù)據(jù)滿足：1<=n<=500080%數(shù)據(jù)滿足：1<=n<=0100%數(shù)據(jù)滿足：1<=n<=500004.結(jié)構(gòu)字符串：生成長(zhǎng)度為N字串，其字符從26個(gè)英文字母前P（P《26）個(gè)字母中選取，使得沒(méi)有相鄰子序列相等。比如P=3，N=5時(shí)，‘a(chǎn)bcba’滿足條件，‘a(chǎn)bcbc’不滿足條件。輸入n,p輸出：全部滿足條件字