【正文】 【輸入】 ，n（1≤n≤50）和m（1≤m≤9）?！据敵觥?各包含一個(gè)非負(fù)整數(shù)?！据斎霕永? 24312【輸出樣例】781題16。該字串以每行20個(gè)字母的方式輸入,且保證每行一定為20個(gè))。當(dāng)選用一個(gè)單詞之后,其第一個(gè)字母不能再用。單詞在給出的一個(gè)不超過6個(gè)單詞的字典中。輸入：，其格式如下：第一行有二個(gè)正整數(shù)(p，k),表示輸入字串有p行。接下來的p行，每行均有20個(gè)字符。(1=s=6)接下來的s行，每行均有一個(gè)單詞。 樣例輸入： 1 3thisisabookyouareaoh4isaoksab樣例輸出7題17。輸入：第一行：一個(gè)整數(shù)n第二行：n個(gè)整數(shù),依次表示各頂點(diǎn)的權(quán)值題18。石子合并NOI1995 有n堆石子圍成一個(gè)圓圈。每次合并時(shí)，只能合并相鄰的兩堆石子，所耗力氣為兩堆石子重量之和，合并得到的新堆的重量為原兩堆重量之和。：只有一行，該行只有一個(gè)整數(shù)，表示合并這n堆石子最少需要耗費(fèi)的力氣。樣例輸入；31 3 5樣例輸出：13題20。 請你編程序求出A的最大值。NOI2001上海選拔排序工作量之新任務(wù)問題描述假設(shè)我們將序列中第i件物品的參數(shù)定義為Ai，那么排序就是指將A1,…,An從小到大排序。SORT公司是一個(gè)專門為用戶提供排序服務(wù)的公司，他們的收費(fèi)標(biāo)準(zhǔn)就是被要求排序物品的“逆序?qū)Α钡膫€(gè)數(shù)，簡稱“逆序數(shù)”。所謂 最小，即若有兩個(gè)物品序列(A1,A2,…,An)，(B1,B2,…,Bn),存在1≤i≤n,使得(A1,A2,…,Ai1)＝(B1,B2,…,Bi1)且Ai＜Bi。輸出：，第一行只有一個(gè)數(shù),表示n個(gè)參數(shù)都不同的物品組成的序列集合中,逆序數(shù)為t的序列個(gè)數(shù)；第二行是所求物品參數(shù)序列。樣例輸入4 3樣例輸出61 4 3 2題39。在項(xiàng)鏈上有N顆能量珠。并且，對于相鄰的兩顆珠子，前一顆珠子的尾標(biāo)記一定等于后一顆珠子的頭標(biāo)記。如果前一顆能量珠的頭標(biāo)記為m，尾標(biāo)記為r，后一顆能量珠的頭標(biāo)記為r，尾標(biāo)記為n，則聚合后釋放的能量為 （Mars單位），新產(chǎn)生的珠子的頭標(biāo)記為m，尾標(biāo)記為n。顯然,不同的聚合順序得到的總能量是不同的,請你設(shè)計(jì)一個(gè)聚合順序,使一串項(xiàng)鏈釋放出的總能量最大。我們用記號⊕表示兩顆珠子的聚合操作，(j⊕k)表示第j，k兩顆珠子聚合后所釋放的能量。這一串項(xiàng)鏈可以得到最優(yōu)值的一個(gè)聚合順序所釋放的總能量為((4⊕1)⊕2)⊕3）=10*2*3+10*3*5+10*5*10=710。第二行是N個(gè)用空格隔開的正整數(shù),所有的數(shù)均不超過1000。第N顆珠子的尾標(biāo)記應(yīng)該等于第1顆珠子的頭標(biāo)記?！据敵鑫募浚且粋€(gè)正整數(shù)E（E≤*109），為一個(gè)最優(yōu)聚合順序所釋放的總能量?！締栴}描述】金明今天很開心，家里購置的新房就要領(lǐng)鑰匙了，新房里有一間金明自己專用的很寬敞的房間。今天一早，金明就開始做預(yù)算了，他把想買的物品分為兩類：主件與附件，附件是從屬于某個(gè)主件的，右表就是一些主件與附件的例子： 如果要買歸類為附件的物品,必須先買該附件所屬的主件。附件不再有從屬于自己的附件。于是，他把每件物品規(guī)定了一個(gè)重要度，分為5等：用整數(shù)1~5表示，第5等最重要。他希望在不超過N元（可以等于N元）的前提下，使每件物品的價(jià)格與重要度的乘積的總和最大。（其中*為乘號）請你幫助金明設(shè)計(jì)一個(gè)滿足要求的購物單。） 從第2行到第m+1行，第j行給出了編號為j1的物品的基本數(shù)據(jù)，每行有3個(gè)非負(fù)整數(shù)v p q（其中v表示該物品的價(jià)格（v10000），p表示該物品的重要度（1~5），q表示該物品是主件還是附件?！据斎霕永? 【輸出樣例】1000 5 2200800 2 0400 5 1300 5 1400 3 0500 2 0題51 關(guān)路燈【問題描述】某一村莊在一條路線上安裝了n盞路燈，每盞燈的功率（單位時(shí)間的耗電量）有大有小。為了給村里節(jié)省電費(fèi)，老張記錄下了每盞路燈的位置和功率，他每次關(guān)燈時(shí)也都是盡快地去關(guān)，但是老張不知道怎樣去關(guān)燈才能夠最節(jié)省電。開始他以為，先算一下左邊路燈的總功率，再算一下右邊路燈的總功率，然后選擇先關(guān)掉功率大的一邊，再回過頭來關(guān)掉另一邊的路燈，這樣可以最省電。 現(xiàn)在已知老張走的速度為1米/秒；每個(gè)路燈的位置（是一個(gè)整數(shù)，即距路線起點(diǎn)的距離，單位：米）；以及功率（W），老張關(guān)燈所用的時(shí)間很短而可以忽略不計(jì)。【輸入】。其中第k+1行的第一個(gè)整數(shù)表示第k盞燈離路線起點(diǎn)的距離，第二個(gè)整數(shù)表示第k盞燈的功率?！据敵觥?，該行只有一個(gè)整數(shù)，表示求得的最少耗電量。秒)。30%的數(shù)據(jù), 1≤n≤20100%的數(shù)據(jù), 1≤n≤1000100%的數(shù)據(jù), 求得的最小耗電量不大于1108未知的動規(guī)：題34。由于資金有限他只能先購買一臺加工機(jī)器。Tom當(dāng)然希望能把所有的零件都加工完,以得到更多的加工費(fèi),但當(dāng)一些零件的加工時(shí)間要求有沖突時(shí),在某個(gè)時(shí)間內(nèi)他只能選擇某種零件加工(因?yàn)樗挥幸慌_機(jī)器),為了賺得盡量多的加工費(fèi),Tom不知如何進(jìn)行取舍。(n=30000)，表示共有n個(gè)零件須加工。第一個(gè)表示開始時(shí)間,第二個(gè)表示該零件加工的結(jié)束時(shí)間,第三個(gè)表示加工該零件可以得到的加工費(fèi)。Sample Input Sample Output3 301 3 10 4 6 20 2 5 25 題35。老者告訴小卡卡,Pascal山脈有很多座山, 都排在一條直線上,每座山都有不同的高度。而Pascal圣地最大的寶藏就藏在某一座Pascal山上的洞穴中,這個(gè)洞穴的特點(diǎn)是它有一道石門封閉著。Input 第一行一個(gè)整數(shù)n,表示山的個(gè)數(shù).(1=n=20000) 第二行有n個(gè)整數(shù)，從前到后給出每座山的高度。.第i個(gè)整數(shù)表示他進(jìn)入第i號山的洞穴后能夠到達(dá)的不同的山的個(gè)數(shù). Sample Input Sample Output5 0 1 2 3 41 2 3 4 5題36。Input第一行為數(shù)列中數(shù)的個(gè)數(shù)n= 10000,第二行為n個(gè)數(shù)。Output輸出一個(gè)整數(shù)，表示最少需要交換幾次能達(dá)到升序狀態(tài)。 【題目描述】光光回到家，完成了雙休日的作業(yè)，就開始看書，光光對歷史非常感興趣，于是光光就開始看一本古印度的書。比如上面一句話最少需要添加兩個(gè)字才能變?yōu)榛匚牡囊痪湓?。因此，光光需要知道，他最少需要添加多少個(gè)文字，才能使這句話變成回文的?【輸入格式】：第一行:一個(gè)數(shù)字n，代表原句有n個(gè)字符?！据敵龈袷健?，代表了最少添加文字的個(gè)數(shù)。 100%的數(shù)據(jù)中，n=5000。[Sense of Beauty] 【問題描述】有兩堆卡片，每堆卡片有n（4≤n≤1000）張，所有卡片中有n張是紅色的，n張是藍(lán)色的。第二行有n個(gè)字符，表示第一堆的卡片顏色，第三行有n個(gè)字符，表示第二堆的卡片顏色?！据敵觥恳恍泄?n個(gè)字符，表示一種取卡片的方案，如果有多種可行方案，只要輸出任意一種即可。如果不存在可行方案，則輸出一行“Impossible”。[Fiscal operations] 【問題描述】有三個(gè)整數(shù)A、B、C，1≤A≤101000，1≤B≤101000，1≤C≤101000），如何改變A、B、C的某些位，使得A+B=C？改變一個(gè)數(shù)的某位的代價(jià)，為該位改變前后數(shù)字的差的絕對值。你不能使三個(gè)數(shù)中的任一個(gè)減少位數(shù)（使最高位變0），也不能增加位數(shù)（在最高位前增加若干位）?！据敵觥恳粋€(gè)整數(shù)，表示最小代價(jià)?！緲永斎搿?23554345【樣例輸出】8【樣例說明】可以將A變?yōu)?21，代價(jià)2，將B變?yōu)?24，代價(jià)5，將C變?yōu)?45，代價(jià)1，總代價(jià)為8。[Kinversions] 【問題描述】給出一個(gè)排列a1,a2,…,an（所有的ai均為1至n之間的互不相同的整數(shù)）。求排列a1,a2,…,an中長度為k的遞減子序列數(shù)。1≤n≤2000（原題中為20000）， 2≤k≤10。【輸出】一個(gè)整數(shù)，表示長度為K的遞減子序列數(shù)除以109后的余數(shù)。[Ents] 【問題描述】艾爾夫教會一只螞蟻兩個(gè)單詞。2)上一步學(xué)習(xí)過的螞蟻中，艾爾夫教會老螞蟻一個(gè)新單詞，教會年輕螞蟻的單詞數(shù)等于它已經(jīng)掌握的單詞數(shù)。螞蟻的數(shù)量有足夠多，請問有多少只螞蟻掌握了K個(gè)單詞？【輸入】第一行二個(gè)正整數(shù)K和P，互相間以一個(gè)空格分隔。【輸出】一個(gè)整數(shù)，表示掌握K個(gè)單詞的螞蟻數(shù)量除以P的余數(shù)。[Martian army] 【問題描述】有n個(gè)點(diǎn)，連成一棵樹，每個(gè)節(jié)點(diǎn)處有一個(gè)權(quán)值，樹根為1號點(diǎn)，權(quán)值為1，樹葉處權(quán)值為0，其余點(diǎn)處的權(quán)值為一些未知的實(shí)數(shù)。樹中每條邊有一個(gè)權(quán)值?！据斎搿康谝恍幸粋€(gè)整數(shù)n（2≤n≤100000）。第i行的二個(gè)整數(shù)Ki和Ci，表示第i點(diǎn)的父結(jié)點(diǎn)為Ki點(diǎn)，i與Ki間的邊上的權(quán)值為Ci。【樣例輸入】71 102 52 33 13 23 3【樣例輸出】題47。【輸入】二行，每行一個(gè)字符串，表示原串A和B。+【樣例輸入1】bab【樣例輸出1】1【樣例輸入2】abcabcba【樣例輸出2】4【提示】樣例2的情況時(shí)，所求的最小字符串長度為4，共5個(gè)字符串，它們?yōu)閍bcaba或abcbab或 acbcab或 cabcab題48。你想讓你們所有人都吃飽，又想花費(fèi)最少的錢。N表示食品數(shù)，M表示就餐人數(shù)。 1 ≤ M ≤ 20)以下N行描述N種食品?！据敵觥康谝恍幸粋€(gè)整數(shù)，表示最少的錢數(shù)。相同的食品不能放在不同行輸出，如果有多種方案，則輸出食品數(shù)最多的一種方案即可。[三素?cái)?shù)數(shù)] 【問題描述】如果一個(gè)數(shù)的所有連續(xù)三位數(shù)字都是大于100的素?cái)?shù)，則該數(shù)稱為三素?cái)?shù)數(shù)?！据斎搿恳粋€(gè)整數(shù)n（3 ≤ n ≤ 10000），表示三素?cái)?shù)數(shù)的位數(shù)。題50。采煤工作很辛苦，所以礦工們需要良好飲食。有三種類型的食品車：肉車，魚車和面包車。如果提供的食品能夠不斷變化，他們的產(chǎn)煤量將會增加。如果這幾次食品車中有兩種不同類型的食品，則礦工們產(chǎn)出兩個(gè)單位的煤。預(yù)先已知食品車的類型及其被配送的順序。食品車不能被拆分，每個(gè)食品車必須被全部送到一個(gè)或另一個(gè)煤礦。任務(wù)給出食品車的類型及其被配送的順序，要求你寫一個(gè)程序，確定哪個(gè)食品車應(yīng)被送到煤礦1，哪個(gè)食品車應(yīng)被送到煤礦2，以使得兩個(gè)煤礦的產(chǎn)煤量的總和最大。000), 表示食品車的數(shù)目。每個(gè)字符是以下三個(gè)大寫字母之一：39。 (表示肉類), 39。 (表示魚類) 或 39。 (表示面包)。評分在45分的測試數(shù)據(jù)中，食品車的數(shù)目至多為20。測評結(jié)束后，可以從競賽系統(tǒng)中得到關(guān)于測試結(jié)果的總結(jié)。還有其它運(yùn)送方式也能產(chǎn)生上述最大總和的產(chǎn)煤