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

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

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

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

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

這些字母對應(yīng)一個(gè)數(shù)字，暫且稱作：權(quán)值。一個(gè)單詞權(quán)值定義為單詞所含字母權(quán)值之和。你任務(wù)是按權(quán)值降序（從大到?。?(若權(quán)值相等，按字符串排序。注：兩個(gè)字符串先輸出長度大，長度相同輸出字典序大,完全相同則直接輸出)輸出前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è)空格隔開?！据斎霕永?010noipnoiceoictscapoiusaconocowvijoscracktyvj【輸出樣例】ctsc27vijos26nocow23crack23usaco22tyvj22noip20noi19ceoi16apoi15【數(shù)據(jù)范圍】40%數(shù)據(jù)滿足：1<=n<=500080%數(shù)據(jù)滿足：1<=n<=0100%數(shù)據(jù)滿足：1<=n<=500004.結(jié)構(gòu)字符串：生成長度為N字串，其字符從26個(gè)英文字母前P（P《26）個(gè)字母中選取，使得沒有相鄰子序列相等。比如P=3，N=5時(shí)，‘a(chǎn)bcba’滿足條件，‘a(chǎn)bcbc’不滿足條件。輸入n,p輸出：全部滿足條件字