算法合集之淺談數(shù)據(jù)的合理組織-資料下載頁
2025-08-18 16:49本頁面
【正文】 j]，共選中了k件物品，編號依次為j1，j2，……，jk，則所求的總和為： v[j1]*w[j1]+v[j2]*w[j2]+ …+v[jk]*w[jk]。（其中*為乘號） 請你幫助金明設(shè)計一個滿足要求的購物單?！据斎胛募俊 ?的第1行，為兩個正整數(shù)，用一個空格隔開： N m ?。ㄆ渲蠳（32000）表示總錢數(shù)，m（60）為希望購買物品的個數(shù)。） 從第2行到第m+1行，第j行給出了編號為j1的物品的基本數(shù)據(jù)，每行有3個非負整數(shù) v p q ?。ㄆ渲衯表示該物品的價格（v10000），p表示該物品的重要度（1~5），q表示該物品是主件還是附件。如果q=0，表示該物品為主件，如果q0，表示該物品為附件，q是所屬主件的編號）【輸出文件】 ，為不超過總錢數(shù)的物品的價格與重要度乘積的總和的最大值（200000）。【輸入樣例】1000 5800 2 0400 5 1300 5 1400 3 0500 2 0【輸出樣例】2200樹的果實 NOI2004浙江省隊選拔賽題目【題目描述】森林中生長著許多奇特的果樹，它們不僅外形獨特，其果實更是可口。這天，兩只小蟲Nileh和Nixed決定一起分享一棵果樹。他們從一直辛勤工作到下午，終于把這棵果樹鋸倒了。他們觀察著這棵果樹，果樹開始端 是露出地面的根部，接著像其他果樹一樣，有著諸多分叉（如圖3所示就是一棵果樹），在每個分叉處生長著果實，自然Nileh和Nixedd的食物就是這些果實了！他們準備把果樹分成兩部分，每個蟲蟲得到各自的一部分，兩分果樹的方法就是選擇一個分叉點，蟲蟲將他們咬斷（自然分叉點上的果實也被扔掉了），這樣果樹就被分成兩部分（每個部分不一定是連在一起的）：分叉點上面的部分和分叉點的下面部分。Nileh和Nixed就會各自選一個部分吃啦！比如對于左邊這棵樹，如果他們咬掉藍色的果子，那么就被分為紅色和黃色的兩個部分?？紤]到被咬掉的果子會被浪費，他們想盡可能地減少浪費，于是蟲蟲給每個果子一個美味值，對于每個果子，他們決定計算如果咬掉這個果子，上面部分、下面部分和從樹根到這個分叉點的路徑中比這個果子更美味的果子各有多少個。他們以此來選擇最終要被咬掉的果子是哪一個。遺憾的是果樹可能很龐大，而小蟲幾乎是不會計算的，身為程序員的你幫幫他們吧。【輸入格式】輸入文件第一行是一個整數(shù)n(n=105)表示樹的分叉數(shù)（包括樹根）輸入文件的第i行一個數(shù)pi，表示分叉i的上一級分叉的編號(pii)。(１號分叉即樹根，它沒有上級分叉點）輸入文件的第n+i(1=i=n)行一個正數(shù)ai,表示生長在i號分叉上的果實的美味值。（每個果子的美味值不相等）【輸出格式】輸出共n行，每行三個數(shù)，分別表示咬掉第i個果實后上面部分、下面部分、從樹根到這個分叉點的路徑中比它美味的果實數(shù)?！据斎霕永?11123413【輸出樣例】2 0 00 0 00 3 10 1 1航線規(guī)劃 NOI2005安徽省隊選拔賽題目【題目描述】對Samuel星球的探險已經(jīng)取得了非常巨大的成就，于是科學(xué)家們將目光投向了Samuel星球所在的星系——一個巨大的由千百萬星球構(gòu)成的Samuel星系。星際空間站的Samuel II巨型計算機經(jīng)過長期探測，已經(jīng)鎖定了Samuel星系中許多星球的空間坐標，并對這些星球從1開始編號3……。13245一些先遣飛船已經(jīng)出發(fā)，在星球之間開辟探險航線。探險航線是雙向的，例如從1號星球到3號星球開辟探險航線，那么從3號星球到1號星球也可以使用這條航線。例如下圖所示：在5個星球之間，有5條探險航線。A、B兩星球之間，如果某條航線不存在，就無法從A星球抵達B星球，我們則稱這條航線為關(guān)鍵航線。顯然上圖中，1號與5號星球之間的關(guān)鍵航線有1條：即為45航線。然而，在宇宙中一些未知的磁暴和行星的沖撞，使得已有的某些航線被破壞，隨著越來越多的航線被破壞，探險飛船又不能及時回復(fù)這些航線，可見兩個星球之間的關(guān)鍵航線會越來越多。假設(shè)在上圖中，航線42（從4號星球到2號星球）被破壞。此時，1號與5號星球之間的關(guān)鍵航線就有3條：13，34，45。小聯(lián)的任務(wù)是，不斷關(guān)注航線被破壞的情況，并隨時給出兩個星球之間的關(guān)鍵航線數(shù)目?，F(xiàn)在請你幫助完成。輸入：第一行有兩個整數(shù)N，M。表示有N個星球（1 N 30000），初始時已經(jīng)有M條航線（1 M 100000）。隨后有M行，每行有兩個不相同的整數(shù)A、B表示在星球A與B之間存在一條航線。接下來每行有三個整數(shù)C、A、B。C為1表示詢問當前星球A和星球B之間有多少條關(guān)鍵航線；C為0表示在星球A和星球B之間的航線被破壞，當后面再遇到C為1的情況時，表示詢問航線被破壞后，關(guān)鍵路徑的情況，且航線破壞后不可恢復(fù)； C為1表示輸入文件結(jié)束，這時該行沒有A,B的值。被破壞的航線數(shù)目與詢問的次數(shù)總和不超過40000。輸出：對每個C為1的詢問，輸出一行一個整數(shù)表示關(guān)鍵航線數(shù)目。注意：我們保證無論航線如何被破壞，任意時刻任意兩個星球都能夠相互到達。在整個數(shù)據(jù)中，任意兩個星球之間最多只可能存在一條直接的航線?！据斎霕永? 51 21 33 44 54 21 1 50 4 21 5 11【輸出樣例】13
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1