【正文】 備。他有一個帶 2種氣體的氣缸：一個為氧氣，一個為氮氣。讓潛水員下潛的深度需要各種的數(shù)量的氧和氮。潛水員有一定數(shù)量的氣缸。每個氣缸都有重量和氣體容量。潛水員為了完成他的工作需要特定數(shù)量的氧和氮。他完成工作所需氣缸的總重的最低限度的是多少？ 例如：潛水員有 5個氣缸。每行三個數(shù)字為：氧，氮的（升）量和氣缸的重量： 3 36 120 10 25 129 5 50 250 1 45 130 4 20 119 如果潛水員需要 5升的氧和 60升的氮則總重最小為 249（ 1， 2或者 4， 5號氣缸）。 你的任務就是計算潛水員為了完成他的工作需要的氣缸的重量的最低值。 【 輸入格式 】 第一行有 2整數(shù) t， a（ 1=t=21， 1=a=79）。它們表示氧，氮各自需要的量。 第二行為整數(shù) n （ 1=n=1000）表示氣缸的個數(shù)。 此后的 n行，每行包括 ti， ai， wi（ 1=ti=21， 1=ai=79， 1=wi=800）3整數(shù)。這些各自是：第 i個氣缸里的氧和氮的容量及汽缸重量。 【 輸出格式 】 僅一行包含一個整數(shù)，為潛水員完成工作所需的氣缸的重量總和的最低值。 【 輸入樣例 】 5 60 5 3 36 120 10 25 129 5 50 250 1 45 130 4 20 119 【 輸出樣例 】 249 火車票 【 問題描述 】 從 Ekaterinburg到 Sverdlovsk的火車線路上有若干個站點。這條線路可以近似的表示為一條線段，火車站就是線段上的點。線路始于 Ekaterinburg，終于Sverdlovsk。 Ekaterinburg被標號為 1， Sverdlovsk被標號為 n。（ n為整條線路上的站點數(shù)） 線路上的任意兩個站點間的直達票價是由它們間的距離決定的，票價根據(jù)以下規(guī)則制定： X為兩站的距離 價格 0X=L1 C1 L1X=L2 C2 L2X=L3 C3 如果兩站的間距超過 L3，則無直達車票。所以有時可能有必要買多張票，通過轉車的方式，從一個站到達另一個站。 例如，在上面的圖中，有 7個站點。 2號站點到 6號站點的距離超過 L3，不能買直達票。存在若干種中轉的方法，其中的一種是買兩張票：先花費 C2從 2號站到達 3號站，然后花費 C3從 3號站到 6號站，一種花費 C2+C3。 你的任務是，找出一種最經濟的中轉方案。 【 輸入格式 】 從文本文件 。 第一行 6個整數(shù) L1, L2, L3, C1, C2, C3（ 1=L1L2L3=10^9, 1=C1C2C3=10^9），中間用空格分隔。 第二行一個整數(shù) n（ 2=n=100），表示線路上的車站數(shù)。 第三行兩個整數(shù) s和 t，分別是起點和終點的編號。注意： s不一定小于 t。 以下的 n1行，按據(jù) Ekaterinburg遠近，每行描述了一個車站的位置。它包含一個整數(shù)，表示該車站距 Ekaterinburg的距離。 任意兩個車站的距離不超過 10^9，任意兩個相鄰的車站的距離不超過 L3。 【 輸出格式 】 一個整數(shù)，表示從給定的一個站到給定的另一個站的最小花費。 【 輸入樣例 】 3 6 8 20 30 40 7 2 6 3 7 8 13 15 23 【 輸出樣例 】 70 單詞的劃分 【 問題描述 】 有一個很長的由小寫字母組成字符串。為了便于對這個字符串進行分析，需要將它劃分成若干個部分，每個部分稱為一個單詞。出于減少分析量的目的，我們希望劃分出的單詞數(shù)越少越好。你就是來完成這一劃分工作的。 【 輸入格式 】 從文本文件 。 第一行，一個字符串。（字符串的長度不超過 100） 第二行一個整數(shù) n，表示單詞的個數(shù)。（ n=100） 第 3~n+2行，每行列出一個單詞。 【 輸出格式 】 一個整數(shù)，表示字符串可以被劃分成的最少的單詞數(shù)。 【 輸入樣例 】 realityour 5 real reality it your our 【 輸出樣例 】 2 注：原字符串可拆成 real+it+your或 reality+our，由于reality+our僅為兩個部分，因此最優(yōu)解為 2，另外注意，單詞列表中的每個單詞都可以重復使用多次，也可以不用 饑餓的牛 【 問題描述 】 牛在飼料槽前排好了隊。飼料槽依次用 1到 N(1=N=2022)編號。每天晚上，一頭幸運的牛根據(jù)約翰的規(guī)則，吃其中一些槽里的飼料。 約翰提供 B個區(qū)間的清單。一個區(qū)間是一對整數(shù) startend ，1=start=end=N，表示一些連續(xù)的飼料槽，比如 13,78,34等等。?？梢匀我膺x擇區(qū)間，但是牛選擇的區(qū)間不能有重疊。 當然，牛希望自己能夠吃得越多越好。給出一些區(qū)間，幫助這只牛找一些區(qū)間，使它能吃到最多的東西。 在上面的例子中， 13和 34是重疊的；聰明的牛選擇 {13， 78}，這樣可以吃到 5個槽里的東西。 【 輸入格式 】 第一行，整數(shù) B(1=B=1000) 第 2到 B+1行，每行兩個整數(shù)，表示一個區(qū)間，較小的端點在前面。 【 輸出格式 】 僅一個整數(shù)，表示最多能吃到多少個槽里的食物。 【 輸入樣例 】 3 1 3 7 8 3 4 【 輸出樣例 】 5 1護衛(wèi)隊 () 【 問題描述 】 護衛(wèi)車隊在一條單行的街道前排成一隊，前面河上是一座單行的橋。因為街道是一條單行道，所以任何車輛都不能超車。橋能承受一個給定的最大承載量。為了控制橋上的交通，橋兩邊各站一個指揮員。護衛(wèi)車隊被分成幾個組，每組中的車輛都能同時通過該橋。當一組車隊到達了橋的另一端，該端的指揮員就用電話通知另一端的指揮員，這樣下一組車隊才能開始通過該橋。每輛車的重量是已知的。任何一組車隊的重量之和不能超過橋的最大承重量。被分在同一組的每一輛車都以其最快的速度通過該橋。一組車隊通過該橋的時間是用該車隊中速度最慢的車通過該橋所需的時間來表示的。問題要求計算出全部護衛(wèi)車隊通過該橋所需的最短時間值。 【 輸入格式 】 輸入文件第一行包含三個正整數(shù) (用空格隔開 )，第一個整數(shù)表示該橋所能承受的最大載重量 (用噸表示 )；第二個整數(shù)表示該橋的長度 (用千米表示 )；第三個整數(shù)表示該護衛(wèi)隊中車輛的總數(shù) (n1000)。接下來的幾行中，每行包含兩個正整數(shù) W和 S(用空格隔開 )， W表示該車的重量 (用噸表示 )， S表示該車過橋能達到的最快速度 (用千米 /小時表示 )。車子的重量和速度是按車子排隊等候時的順序給出的。 【 輸出格式 】 輸出文件應該是一個實數(shù)，四舍五入精確到小數(shù)點后 1位，表示整個護衛(wèi)車隊通過該橋所需的最短時間 (用分鐘表示 )。 【 輸入樣例 】 100 5 10 40 25 50 20 50 20 70 10 12 50 9 70 49 30 38 25 27 50 19 70 【 輸出樣例 】 1乘法游戲 【 問題描述 】 乘法游戲是在一行牌上進行的。每一張牌包括了一個正整數(shù)。在每一個移動中，玩家拿出一張牌，得分是用它的數(shù)字乘以它左邊和右邊的數(shù)，所以不允許拿第 1張和最后 1張牌。最后一次移動后，這里只剩下兩張牌。 你的目標是使得分的和最小。 例如，如果數(shù)是 10 1 50 20 5，依次拿 50，總分是 10*1*50+50*20*5+10*50*5=8000 而拿 50、 1，總分是 1*50*20+1*20*5+10*1*5=1150。 【 輸入文件 】 輸入文件 (3=n=100)，第二行包括 N個 1100的整數(shù)，用空格分開。 【 輸出文件 】 輸出文件 ：最小得分 【 樣例輸入 】 6 10 1 50 50 20 5 【 樣例輸出 】 3650 1馬棚問題 () 【 問題描述 】 每天，小明和他的馬外出，然后他們一邊跑一邊玩耍。當他們結束的時候，必須帶所有的馬返回馬棚，小明有 K個馬棚。他把他的馬排成一排然后跟隨它走向馬棚，因為它們非常疲勞，小明不想讓他的馬做過多移動。因此他想了一個方法：將馬按照順序放在馬棚中，后面的馬放的馬棚的序號不會大于前面的馬放的馬棚序號。而且，他不想他的 K個馬棚中任何一個空置，也不想任何一匹馬在外面。已知共有黑、白兩種馬，而且它們相處的并不十分融洽。如果有 I個白馬和 J個黑馬在一個馬棚中，那么這個馬棚的不愉快系數(shù)將是 i*j。所有 K個馬棚的不愉快系數(shù)的和就是系數(shù)總和。確定一種方法把 n匹馬放入 k個馬棚，使得系數(shù)總和最小。 【 輸入格式 】 在第一行有兩個數(shù)字： N（ 1=N=500〉 和 K（ 1=K=N〉 。在接下來N 行是 N 個數(shù)。在這些行中的第 I行代表隊列中的第 I匹馬的顏色： 1意味著馬是黑色， 0意味著馬是白色。 【 輸出格式 】 只輸出一個單一的數(shù)字，代表系數(shù)總和可能達到的最小值。 【 輸入樣例 】 6 3 //６匹馬３個馬棚 1 //第１匹馬為黑馬 1 0 //第３匹馬為白馬 1 0 1 【 輸出樣例 】 2 //最小系數(shù)總和 1滑雪 () 【 問題描述 】 小明喜歡滑雪，因為滑雪的確很刺激，可是為了獲得速度，滑的區(qū)域必須向下傾斜，當小明滑到坡底，不得不再次走上坡或等著直升機來載他，小明想知道在一個區(qū)域中最長的滑坡。滑坡的長度由滑過點的個數(shù)來計算，區(qū)域由一個二維數(shù)組給出，數(shù)組的每個數(shù)字代表點的高度。下面是一個例子： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 一個人可以從某個點滑向上下左右相鄰四個點之一，當且僅當高度減小，在上面的例子中，一條可行的滑坡為 252417161（從 25開始到 1結束），當然2524……2…1 更長，事實上這是最長的一條。 【 輸入格式 】 輸入的第一行為表示區(qū)域的二維數(shù)組的行數(shù) R和列數(shù) C（ 1≤R、 C≤100）下面是 R行，每行有 C個數(shù)代表高度。 【 輸出格式 】 輸出區(qū)域中最長的滑坡長度。 [i1,j]↓ [i,j1]→ [i,j] ←[i,j+1] [i+1,j]↑