【正文】 。Mr. F有N塊水晶，每塊水晶有一個高度，他想用這N塊水晶搭建兩座有同樣高度的塔，使他們成為一座雙塔，Mr. F可以從這N塊水晶中任取M（1≤M≤N）塊來搭建。所以他來請你幫忙。輸入的第一行為一個數(shù)N，表示水晶的數(shù)量。輸出僅包含一行，如果能搭成一座雙塔，則輸出雙塔的最大高度，否則輸出一個字符串“Impossible”?！締栴}描述】河上有一座獨木橋,一只青蛙想沿著獨木橋從河的一側(cè)跳到另一側(cè)。由于橋的長度和青蛙一次跳過的距離都是正整數(shù)，我們可以把獨木橋上青蛙可能到達(dá)的點看成數(shù)軸上的一串整點：0，1，……，L（其中L是橋的長度）。青蛙從橋的起點開始，不停的向終點方向跳躍。當(dāng)青蛙跳到或跳過坐標(biāo)為L的點時，就算青蛙已經(jīng)跳出了獨木橋。你的任務(wù)是確定青蛙要想過河，最少需要踩到的石子數(shù)。第二行有三個正整數(shù)S,T,M,分別表示青蛙一次跳躍的最小距離,最大距離,及橋上石子的個數(shù)，其中1≤S ≤T≤10,1 ≤M ≤100。所有相鄰的整數(shù)之間用一個空格隔開。【樣例輸入】 【樣例輸出】 【數(shù)據(jù)規(guī)?！?0 2 對于30%的數(shù)據(jù)，L = 10000；2 3 5 對于全部的數(shù)據(jù)，L = 109。1997年普及組第3題街道路徑條數(shù) 【問題描述】 設(shè)有一個N*M(l≤N≤50, l≤M≤50)的街道(如右圖)： 規(guī)定行人從A(1,1)出發(fā),在街道上只能向東或向北方向行走。此矩形障礙區(qū)域可以用2對頂點坐標(biāo)給出,如上圖中的障礙區(qū)域以2對頂點坐標(biāo)(2,2),(8,4)表示。任務(wù)二：給出N,M,同時再給出此街道中的矩形障礙區(qū)域的2對頂點坐標(biāo)(X1,Y1), (X2,Y2), 然后求出此種情況下所有從(1,1)出發(fā)到達(dá)(N,M)的路徑的條數(shù)。1)任務(wù)一：第二行有兩個數(shù)字,表示N和M2)任務(wù)二：第二行有兩個數(shù)字,表示N和M；第三行有兩個數(shù)字,表示矩形障礙的左下角坐標(biāo)；第四行有兩個數(shù)字,表示矩形障礙的右上角坐標(biāo)；【輸出格式】,表示求得的路徑條數(shù)。2002年普及組第4題過河卒P6P31【問題描述】2 如右圖,A 點有一個過河卒,需要走到目標(biāo) B 點。同時在棋盤上的某一點有一個對方的馬(如上圖的CP7P24點),該馬所在的點和所有跳躍一步可達(dá)的點稱為馬的控制點。卒不能通過對方馬的控制點?，F(xiàn)在要求你計算出卒從A 點到達(dá) B 點的路徑的條數(shù)。 【輸入樣例】 6 6 3 2 【輸出樣例】17題24。例如：當(dāng)n=2,m=3時, 正方形的個數(shù)有8個；長方形的個數(shù)有10個；【輸入格式】,包含2個以逗號分隔的數(shù),分別代表n和m【輸出格式】,包含2個以逗號分隔的數(shù),分別代表正方形的個數(shù)和長方形的個數(shù)。1997年提高組第3題騎士游歷 【問題描述】 設(shè)有一個n*m的棋盤(2≤n≤50,2≤m≤50) ,在棋盤上左下角(1,1)處有一個中國象棋馬。如圖1所示。若不存在路徑,則輸出39。 Xy123445687910321圖2: 馬從(1,1)至(4,4)的一條路徑圖3: 馬從(1,8)至(3,8)有2條路徑 例如,如圖2所示,輸入：n=4,m=4,則輸出路徑：(1,1)(2,3)(4,4)(不唯一)任務(wù)2：當(dāng)n,m給出之后,同時給出馬起點的位置和終點的位置,試找出從起點到終點的所有路徑的數(shù)目?！据斎敫袷健? ,第一行只有一個數(shù)字,1代表任務(wù)1,2代表任務(wù)2。1)任務(wù)1：輸出一條路徑。 【輸入樣例1】 【輸出樣例1】1 (1,1)(2,3)(4,4)4 4【輸入樣例2】 【輸出樣例2】2 210 101 83 8題26。如右圖所示,表示樣例數(shù)據(jù)的情況. 某人從圖的左上角的A 點出發(fā),可以向下行走,也可以向右走,直到到達(dá)右下角的B點。此人從A點到B 點共走兩次,試找出2條這樣的路徑,使得取得的數(shù)之和為最大。一行單獨的0表示輸入結(jié)束【輸出格式】,該行只有一個數(shù)字,表示2條路徑上取得的最大的和。NOIP2003年普及組第3題棧()【問題背景】棧是計算機中經(jīng)典的數(shù)據(jù)結(jié)構(gòu),簡單的說,棧就是限制在一端進行插入刪除操作的線性表。棧的重要性不言自明,任何一門數(shù)據(jù)結(jié)構(gòu)的課程都會介紹棧?！締栴}描述】 寧寧考慮的是這樣一個問題：一個操作數(shù)序列，從1，2，一直到n，棧A的深度大于n。你的程序?qū)o定的n，計算并輸出由操作數(shù)序列1，2，…，n經(jīng)過操作可能得到的輸出序列的總數(shù)?；ǖ隀淮安贾脝栴}(IOI99試題)杜鵑花秋海棠康乃馨7521花瓶123215花瓶2544花瓶3241020花瓶4162320花瓶5 假設(shè)想以最美觀的方式布置花店的櫥窗,有F束花,每束花的品種都不一樣,同時,至少有同樣數(shù)量的花瓶被按順序擺成一行,花瓶的位置是固定的,并按從左到右,從1到V順序編號,V是花瓶的數(shù)目,編號為1的花瓶在最左邊,編號為V的花瓶在最右邊,花束可以移動,即如果ij,假設(shè)杜鵑花的標(biāo)志數(shù)為1,秋海棠的標(biāo)志數(shù)為2,康乃馨的標(biāo)志數(shù)為3,所有的花束在放入花瓶時必須保持其標(biāo)志數(shù)的順序,即:杜鵑花必須放在秋海棠左邊的花瓶中,則多余的花瓶必須為空,因此,當(dāng)各個花瓶中放入不同的花束時,會產(chǎn)生不同的美學(xué)值(一個整數(shù))來表示,花瓶與花束的不同搭配所具有的美學(xué)值,可以用如上所示的表格表示:根據(jù)上表,杜鵑花放在花瓶2中，會顯得很好看，但若放在花瓶4中則顯得很難看。題中數(shù)據(jù)滿足下面條件：1≤F≤1000，F(xiàn)≤V≤1000，50≤Aij≤50,其中Aij是花束i擺放在花瓶j中的美學(xué)值。如果最佳擺放方案不止一個，則輸出按照第1束花的花瓶編號較小的方案，如果第1束花的花瓶編號相同，則輸出第2束花的花瓶編號較小者，依次類推。2007年寧波高中組第3題寶石 / 1996年提高組第3題挖地雷【問題描述】在一處原始森林中，發(fā)現(xiàn)了N個藏有寶石的山洞，這N個山洞以1至N編號。你可以選擇任意一個山洞進入，選擇一條通道，進入下一個較大編號的山洞，…，最后從某個山洞出來，并獲得所有經(jīng)過的山洞中的寶石。現(xiàn)在告訴你每個山洞中的寶石數(shù)，以及山洞之間的通道情況，求最多能取得多少寶石？【輸入】。 第二行有n個整數(shù)，第一個數(shù)表示第一個山洞的寶石數(shù),第二個數(shù)表示第二個山洞的寶石數(shù),…，第n個數(shù)表示第n個山洞的寶石數(shù)。 以下m行，每行描述兩個山洞間有一條從編號較小山洞通向編號較大山洞的單向通道。a和b間有一個空格分隔。【數(shù)據(jù)限制】本題共有10組測試數(shù)據(jù)，每組10分，共100分，對于所有的數(shù)據(jù)，獲得的寶石總數(shù)不會超過210930%的數(shù)據(jù), 1≤n≤1000，0≤m≤10000100%的數(shù)據(jù), 1≤n≤20000，0≤m≤100000【輸入樣例】 【輸出樣例】5 6 2710 8 4 7 61 31 21 43 43 54 5題30。但是這種導(dǎo)彈攔截系統(tǒng)有一個缺陷：雖然它的第一發(fā)炮彈能夠到達(dá)任意的高度，但是以后每一發(fā)炮彈都不能高于前一發(fā)的高度。由于該系統(tǒng)還在試用階段，所以只有一套系統(tǒng)，因此有可能不能攔截所有的導(dǎo)彈?！据斎敫袷健?包括若干以空格分隔的正整數(shù),表示來襲的導(dǎo)彈的高度.【輸出格式】。第二行也只有一個正整數(shù),表示要攔截所有導(dǎo)彈最少要配備的系統(tǒng)數(shù)。2004年提高組第3題合唱隊形【問題描述】N位同學(xué)站成一排，音樂老師要請其中的(NK)位同學(xué)出列，使得剩下的K位同學(xué)排成合唱隊形。你的任務(wù)是，已知所有N位同學(xué)的身高，計算最少需要幾位同學(xué)出列，可以使得剩下的同學(xué)排成合唱隊形。第一行是一個整數(shù)n(2=n=100)，表示同學(xué)的總數(shù)?！据敵龈袷健?，這一行只包含一個整數(shù)，就是最少需要幾位同學(xué)出列。題32。北岸的每一個城市有一個唯一的友好城市在南岸，且他們的友好城市彼此不同。由于河面上常常有霧。以避免發(fā)生安全事故。由于N非常大（1=N=2004），所以必須用程序解決?？墒撬麄儍蓚€想了很久都沒有想出答案，所以想請你來幫助解決。接下來N行,每行兩個數(shù)A,B。Output 。Sample Input Sample Output7 422 4 2 610 3 15 129 817 174 2a[I]b[I]題33。(因為至今共發(fā)現(xiàn)100000種基因，所以每個數(shù)字都=100000)兄弟之間的基因個數(shù)是相同的，就是說他們都有n個數(shù)字?，F(xiàn)在要求兄弟之間基因的最長公共部分。” Input ，為n(1=n=100000) 下面2行，每行n個數(shù)字，表示了一個人的所有基因。Sample Input Sample Output7 31 2 3 4 5 6 77 6 5 4 1 2 3題38。由于覆蓋著冰塊，不能從中間開采，只能從兩頭開采。A公司決定每天從兩頭選擇一頭開采出所有該點的礦藏。第二行:n個整數(shù)，代表每個礦點的礦藏量?！緲永斎搿? 【樣例輸出】4 211 2 3 1【數(shù)據(jù)規(guī)模】 n=1000，每點礦藏數(shù)不超過109，最多能得到的錢數(shù)1012。每個節(jié)點都有一個分?jǐn)?shù)（均為正整數(shù)），記第j個節(jié)點的分?jǐn)?shù)為di，tree及它的每個子樹都有一個加分，任一棵子樹subtree（也包含tree本身）的加分計算方法如下：subtree的左子樹的加分 subtree的右子樹的加分＋subtree的根的分?jǐn)?shù) 若某個子樹為空,規(guī)定其加分為1,葉子的加分就是葉節(jié)點本身的分?jǐn)?shù)。試求一棵符合中序遍歷為（1,2,3,…,n）且加分最高的二叉樹tree。第2行：n個用空格隔開的整數(shù),為每個節(jié)點的分?jǐn)?shù)(分?jǐn)?shù)＜100）。第2行：n個用空格隔開的整數(shù)，為該樹的前序遍歷。2000年普及組第3題乘積最大問題描述： 今年是國際數(shù)學(xué)聯(lián)盟確定的“2000——世界數(shù)學(xué)年”,又恰逢我國著名數(shù)學(xué)家華羅庚先生 誕辰90周年?；顒又?主持人給所有參加活動的選手出了這樣一道題目：設(shè)有一個長度為N的數(shù)字串，要求選手使用K個乘號將它分成K+1個部分，找出一種分法，使得這K+1個部分的乘積能夠為最大。輸入共有兩行：第一行共有2個自然數(shù)N，K（6≤N≤40，1≤K≤6）第二行是一個長度為N的數(shù)字串。樣例輸入4 21231樣例輸出62題15。這個游戲看似簡單,但丁丁在研究了許多天之后卻發(fā)覺原來在簡單的規(guī)則下想要贏得這個游戲并不那么容易。游戲的要求是使你所得的k最大或者最小。特別值得注意的是,無論是負(fù)數(shù)還是正數(shù),對10取模的結(jié)果均為非負(fù)值。