【正文】 島嶼中，面積最大的一個島嶼輸入輸入第一行為w，h(=100)，表示圖的長與寬后面有w行，每行有一個長為h的01串，用來描述整個地圖輸出輸出僅一個數(shù)，即最大的海島面積五、 數(shù)學問題Problem1數(shù)的劃分題目描述 將整數(shù)n分成k份，且每份不能為空，任意兩份不能相同(不考慮順序)。輸入 輸入僅一行，有7個整數(shù)，依次表示N,A0,B0,L0,A1,B1,L1（3=N=1000，1= A0=B0=L0=N，1=A1=B1=L1=N），相鄰兩個整數(shù)之間用一個空格分隔。 +1…sj+L11(1=j=NL1+1)，1的個數(shù)大于等于A1且小于等于B1。輸出若不可能推出任何結(jié)果，即無解，輸出“NO ANSWER”；否則輸出可能答案組的個數(shù)。其中1≤a,c≤M。 第i+1行共有四個整數(shù)a,b,c,d，以空格分隔。分別表示詢問了N人，共有M個問題。但這一過程實在太復雜與困難了，因此希望你能夠編程求出所有可能答案的種數(shù)。同一個問題可以反復問多人。假設哥侖布詢問了N個居民，對于每個居民只問兩個問題，每個居民只需對于每個問題回答“是”或“否”。當然他已經(jīng)知道了島上居民的這一說謊習俗。這個島嶼上的人狡猾且喜歡說謊，由于完全的謊言較易為人所識破，所以為了更加能夠迷惑別人，他們的言語往往是半真半假的。 問對于一個文件序列，最少需要多少次移動操作才能以最佳方式存儲到磁盤上輸入 輸入第一行包含兩個整數(shù)N，K，接下來K行每行描述一個文件，第一個數(shù)為Si，表示其存儲塊數(shù)量，后面有Si個整數(shù)，每個整數(shù)之間用空格隔開，表示該文件按自然順序在磁盤上占用的存儲塊標識，所有這些數(shù)都介于1和N之間，包括1和N。為了將文件以最佳形式存儲在磁盤上，需要執(zhí)行存儲酷塊移動操作。根據(jù)以上現(xiàn)象，我們事先將文件按其存取頻率的大小用整數(shù)1到K標識。 因為磁盤是均勻轉(zhuǎn)動的，所以存取上面的不同的存儲快需要的時間也不同。在這個文件系統(tǒng)中所有磁盤空間都被分配了相同尺寸的N塊，用整數(shù)1到N表識，每個文件占用磁盤上任意區(qū)域的一塊或多塊存儲區(qū)，未被文件占用的存儲塊被認為是可以使用的。輸出 輸出最小費用 Problem8磁盤碎片整理題目描述 出于最高安全性考慮，司令部采用了特殊的安全操作系統(tǒng)。此后n行，每行有n個正整數(shù)。輸入 輸入數(shù)據(jù)。為了節(jié)省費用，可以采用數(shù)據(jù)的間接傳輸手段，即一臺計算機可以間接通過若干臺計算機(作為中轉(zhuǎn))來實現(xiàn)與另一臺計算機的連接。由于計算機所處的位置不同，連接2臺計算機的費用往往是不同的。輸出輸出第一行為一個數(shù)，即你要告訴小呆完成整個游戲至少需要多少時間，第二韓有若干個數(shù)，即要經(jīng)過的所有可能的劇情結(jié)束點（按升序輸出）。輸入 輸入會給你一個劇情流程和完成條件的列表，其中第一行有一個數(shù)n（0n100），表示總共有n個劇情結(jié)束點，第二行一個數(shù)m(0m=120)，表示由m個不同的劇情，下面的m行中每行有三個數(shù)i0i=100),j0j=100),k0k=1000)，表示從劇情結(jié)束點i必須完成一個耗費時間為k的劇情才能到達劇情結(jié)束點j。為了體驗游戲的完整性，小呆決定要看到所有的分支劇情——完成所有的任務。游戲描述的是一個叫pass的有志少年在不同的時空穿越對抗傳說中的大魔王chinesesonic的故事。1=n=200。輸入 輸入第一行一個數(shù)n。并求出一種方案以確定m的最小值是多少。也就是說交流有傳遞性。比如說在A的人名單里寫了B，那么表示A愿意與B交流；但是B的名單里不見的有A，也就是說B不見的想與A交流。 每個格子用.（表示空）,/（表示從右上角連到左下角）,\（表示從左上角連到右下角）和X（表示連兩條對角線）表示。 接下來N行每行M個數(shù)描述正面。給出布兩面的圖案(實線代表該處有線,虛線代表背面有線)，問最少需要幾針才能繡出來？一針是指針不離開布的一次繡花過程。輸出 輸出最小花費，保留一位小數(shù)Problem3求割點與橋題目描述 給定一個圖，求其割點與橋輸入 第一行有兩個整數(shù)，n、e，即點數(shù)與邊數(shù) 后面e行，每行兩個整數(shù)vv2，表示點v1與v2相連輸出 首先輸出所有割點，每行輸出一個 然后輸出所有橋，每行一條(不用考慮順序)Problem4十字繡題目描述 布是一個n*m的網(wǎng)格，線只能在網(wǎng)格的頂點處才能從布的一面穿到另一面。 S(0S=100)表示城市的個數(shù)，t表示飛機單位里程的價格，A，B分別為城市A，B的序號，(1=A，B=S)。她知道每個城市都有四個飛機場，分別位于一個矩形的四個頂點上，同一個城市中兩個機場之間有一條筆直的高速鐵路，第I個城市中高速鐵路了的單位里程價格為Ti，任意兩個不同城市的機場之間均有航線，所有航線單位里程的價格均為t。四、 圖論算法Problem1一筆畫問題題目描述 給出一個圖，求其歐拉回路（若沒有回路，則求其歐拉路徑），若不存在則輸出‘No solution’輸入 輸入的第一行為邊數(shù)F(=1024)，后面F行每行表示一條邊（定點標號范圍為1500）輸出輸出一條合法的歐拉回路（路徑），若有多條滿足要求，輸出其字典序最小的那一個。（除Q外，以上所有數(shù)據(jù)皆為正整數(shù)）輸入 輸入兩行，第一行為N（N = 10000），表示待制作的蛋糕的體積為N*pi；第二行為M(M = 20)，表示蛋糕的層數(shù)為M。 由于要在蛋糕上抹奶油，為盡可能節(jié)約經(jīng)費，我們希望蛋糕外表面（最下一層的下底面除外）的面積Q最小。 設從下往上數(shù)第i(1 = i = M)層蛋糕是半徑為Ri, 高度為Hi的圓柱。輸出輸出僅一行，含有一個正整數(shù)，為最少需要的擊鍵次數(shù)。 現(xiàn)在，阿蘭需要你的幫助，編寫一個程序，求出錄入一個密碼需要的最少的擊鍵次數(shù)。 當然，為了使這樣的鍵盤發(fā)揮作用，每次錄入密碼之前，錄入?yún)^(qū)總會隨機出現(xiàn)一個長度為6的初始密碼，而且光標固定出現(xiàn)在1號位置上。如果光標已經(jīng)處在錄入?yún)^(qū)的6號位置，則按Swap1鍵之后，錄入?yún)^(qū)的數(shù)字不變； Up：按Up，光標位置不變，將光標所在位置的數(shù)字加1（除非該數(shù)字是9）。下面列出每個鍵的作用： Swap0：按Swap0，光標位置不變，將光標所在位置的數(shù)字與錄入?yún)^(qū)的1號位置的數(shù)字（左起第一個數(shù)字）交換。當然，她希望輸入的過程敲擊鍵盤的總次數(shù)越少越好。輸入 輸入格式如下： 　A$ B$　　　A1$ B1$ \　　　A2$ B2$ | 變換規(guī)則　　　... ... / 　所有字符串長度的上限為 20。xyz39。abcd39。Problem6字符串變換題目描述　　已知有兩個字串 A$, B$ 及一組字串變換的規(guī)則（至多6個規(guī)則）:　　　　　A1$ B1$　　　　　A2$ B2$　　規(guī)則的含義為：在 A＄中的子串 A1$ 可以變換為 B1$、A2$ 可以變換為 B2$ …。輸入 輸入僅一行，即為N，表示有N組測試數(shù)據(jù)，每組測試數(shù)據(jù)為一行包含a,b(0〈a〈b〈1000)。如： 19/45=1/3 + 1/12 + 1/180 19/45=1/3 + 1/15 + 1/45 19/45=1/3 + 1/18 + 1/30, 19/45=1/4 + 1/6 + 1/180 19/45=1/5 + 1/6 + 1/18. 最好的是最后一種，因為1/18比1/180,1/45,1/30,1/180都大。 如：2/3=1/2+1/6,但不允許2/3=1/3+1/3,因為加數(shù)中有相同的。輸出 如果不能拼成一個正方形，就輸出“No solution possible”；否則，輸出一種拼的方案：一個正方形的數(shù)陣，每個位置上的數(shù)字是占有這個位置的圖形的編號，中間沒有空格。根據(jù)圖形給出的順序給每個圖形編號，從1開始，至多到5。圖形用0和1表示，1表示圖形占有這個置，0表示不占有，中間沒有空格。輸入 輸入第一行是一個整數(shù)n，表示圖形的個數(shù)，范圍從1到5。圖形不能旋轉(zhuǎn)，拼的時候不能重疊，拼完后的正方形里面不能有隙。輸入 輸入一行，即為運動員人數(shù)n(n=10000)輸出輸出一個n階方陣A[1..N,0..N1](表示比賽日程)，當J＞0時，A[I,J]表示第I名運動員在第J天的比賽對手。輸入 輸入一行，即為表達式，長度小于250輸出輸出也一行，為剔出多余括號之后的表達式Problem7賽程安排題目描述 有n個編號為1到n 的運動員參加某項運動的單循環(huán)比賽，即每個運動員要和所有其他運動員進行一次比賽。第211行：十進制高精度數(shù)2^P1的最后500位數(shù)字。麥森數(shù)有許多重要應用，它與完全數(shù)密切相關(guān)。到1998年底，人們已找到了37個麥森數(shù)。輸入 輸入僅一行，有四個數(shù)，依次為a、b、c、d輸出輸出也只有一行，即三個根(從小到大輸出)Problem2查找第k大元素題目描述 有N個數(shù)，請找出其中第k大的數(shù)(N=10000)輸入 輸入第一行為N、K，第二行有N個數(shù)輸出輸出第K大的數(shù)Problem3麥森數(shù)題目描述 形如2^P1的素數(shù)稱為麥森數(shù)，這時P一定也是個素數(shù)。給出該方程中各項的系數(shù)(a，b，c，d均為實數(shù))，并約定該方程存在三個不同實根(根的范圍在100至100之間)，且根與根之差的絕對值=1。輸出輸出T行，每行一個數(shù)，表示第i個數(shù)據(jù)的答案?！　∶拷M數(shù)據(jù)包括兩行，第一行為一個數(shù)N（2≤N≤10），表示數(shù)字的個數(shù)。這些對數(shù)中兩個數(shù)差的絕對值最