1214 線段覆蓋
題目描述 description
給定x軸上的n(0輸入描述 input description
輸入第一行是乙個整數n。接下來有n行,每行有二個空格隔開的整數,表示一條線段的二個端點的座標。
輸出描述 output description
輸出第一行是乙個整數表示最多剩下的線段數。
樣例輸入 sample input
36 3
1 3
2 5
樣例輸出 sample output
2資料範圍及提示 data size & hint
01098 均分紙牌
題目描述 description
有 n 堆紙牌,編號分別為 1,2,…, n。每堆上有若干張,但紙牌總數必為 n 的倍數。可以在任一堆上取若於張紙牌,然後移動。
移牌規則為:在編號為 1 堆上取的紙牌,只能移到編號為 2 的堆上;在編號為 n 的堆上取的紙牌,只能移到編號為 n-1 的堆上;其他堆上取的紙牌,可以移到相鄰左邊或右邊的堆上。
現在要求找出一種移動方法,用最少的移動次數使每堆上紙牌數都一樣多。
例如 n=4,4 堆紙牌數分別為:
① 9 ② 8 ③ 17 ④ 6
移動3次可達到目的:
從 ③ 取 4 張牌放到 ④ (9 8 13 10) -> 從 ③ 取 3 張牌放到 ②(9 11 10 10)-> 從 ② 取 1 張牌放到①(10 10 10 10)。
輸入描述 input description
第一行n(n 堆紙牌,1 <= n <= 100)
第二行a1 a2 … an (n 堆紙牌,每堆紙牌初始數,l<= ai <=10000)
輸出描述 output description
輸出至螢幕。格式為:
所有堆均達到相等時的最少移動次數。『
樣例輸入 sample input
49 8 17 6
樣例輸出 sample output
3資料範圍及提示 data size & hint
e1048 石子歸併
題目描述 description
有n堆石子排成一列,每堆石子有乙個重量w[i], 每次合併可以合併相鄰的兩堆石子,一次合併的代價為兩堆石子的重量和w[i]+w[i+1]。問安排怎樣的合併順序,能夠使得總合併代價達到最小。
輸入描述 input description
第一行乙個整數n(n<=100)
第二行n個整數w1,w2...wn (wi <= 100)
輸出描述 output description
乙個整數表示最小合併代價
樣例輸入 sample input
44 1 1 4
樣例輸出 sample output
181154 能量項鍊
題目描述 description
在mars星球上,每個mars人都隨身佩帶著一串能量項鍊。在項鍊上有n顆能量珠。能量珠是一顆有頭標記與尾標記的珠子,這些標記對應著某個正整數。
並且,對於相鄰的兩顆珠子,前一顆珠子的尾標記一定等於後一顆珠子的頭標記。因為只有這樣,通過吸盤(吸盤是mars人吸收能量的一種器官)的作用,這兩顆珠子才能聚合成一顆珠子,同時釋放出可以被吸盤吸收的能量。如果前一顆能量珠的頭標記為m,尾標記為r,後一顆能量珠的頭標記為r,尾標記為n,則聚合後釋放的能量為m*r*n(mars單位),新產生的珠子的頭標記為m,尾標記為n。
需要時,mars人就用吸盤夾住相鄰的兩顆珠子,通過聚合得到能量,直到項鍊上只剩下一顆珠子為止。顯然,不同的聚合順序得到的總能量是不同的,請你設計乙個聚合順序,使一串項鍊釋放出的總能量最大。
例如:設n=4,4顆珠子的頭標記與尾標記依次為(2,3) (3,5) (5,10) (10,2)。我們用記號⊕表示兩顆珠子的聚合操作,(j⊕k)表示第j,k兩顆珠子聚合後所釋放的能量。
則第4、1兩顆珠子聚合後釋放的能量為:
(4⊕1)=10*2*3=60。
這一串項鍊可以得到最優值的乙個聚合順序所釋放的總能量為
((4⊕1)⊕2)⊕3)=10*2*3+10*3*5+10*5*10=710。
輸入描述 input description
第一行是乙個正整數n(4≤n≤100),表示項鍊上珠子的個數。第二行是n個用空格隔開的正整數,所有的數均不超過1000。第i個數為第i顆珠子的頭標記(1≤i≤n),當i時,第i顆珠子的尾標記應該等於第i+1顆珠子的頭標記。
第n顆珠子的尾標記應該等於第1顆珠子的頭標記。
至於珠子的順序,你可以這樣確定:將項鍊放到桌面上,不要出現交叉,隨意指定第一顆珠子,然後按順時針方向確定其他珠子的順序。
輸出描述 output description
只有一行,是乙個正整數e(e≤2.1*109),為乙個最優聚合順序所釋放的總能量。
樣例輸入 sample input
42 3 5 10
樣例輸出 sample output
7101166 矩陣取數遊戲
題目描述 description
【問題描述】
帥帥經常跟同學玩乙個矩陣取數遊戲:對於乙個給定的n*m 的矩陣,矩陣中的每個元素aij均
為非負整數。遊戲規則如下:
1. 每次取數時須從每行各取走乙個元素,共n個。m次後取完矩陣所有元素;
2. 每次取走的各個元素只能是該元素所在行的行首或行尾;
3. 每次取數都有乙個得分值,為每行取數的得分之和,每行取數的得分= 被取走的元素值*2i,
其中i 表示第i 次取數(從1 開始編號);
4. 遊戲結束總得分為m次取數得分之和。
帥帥想請你幫忙寫乙個程式,對於任意矩陣,可以求出取數後的最大得分。
輸入描述 input description
第1行為兩個用空格隔開的整數n和m。
第2~n+1 行為n*m矩陣,其中每行有m個用單個空格隔開的非負整數。
輸出描述 output description
輸出僅包含1 行,為乙個整數,即輸入矩陣取數後的最大得分。
樣例輸入 sample input
2 31 2 3
3 4 2
樣例輸出 sample output
82資料範圍及提示 data size & hint
樣例解釋
第 1 次:第1 行取行首元素,第2 行取行尾元素,本次得分為1*21+2*21=6
第2 次:兩行均取行首元素,本次得分為2*22+3*22=20
第3 次:得分為3*23+4*23=56。總得分為6+20+56=82
【限制】
60%的資料滿足:1<=n, m<=30, 答案不超過1016
100%的資料滿足:1<=n, m<=80, 0<=aij<=1000
最小生成樹
1231 最優佈線問題
題目描述 description
學校需要將n臺計算機連線起來,不同的2臺計算機之間的連線費用可能是不同的。為了節省費用,我們考慮採用間接資料傳輸結束,就是一台計算機可以間接地通過其他計算機實現和另外一台計算機連線。
為了使得任意兩台計算機之間都是連通的(不管是直接還是間接的),需要在若干臺計算機之間用網線直接連線,現在想使得總的連線費用最省,讓你程式設計計算這個最小的費用。
輸入描述 input description
輸入第一行為兩個整數n,m(2<=n<=100000,2<=m<=100000),表示計算機總數,和可以互相建立連線的連線個數。接下來m行,每行三個整數a,b,c 表示在機器a和機器b之間建立連線的話費是c。(題目保證一定存在可行的連通方案, 資料中可能存在權值不一樣的重邊,但是保證沒有自環)
輸出描述 output description
輸出只有一行乙個整數,表示最省的總連線費用。
樣例輸入 sample input
3 31 2 1
1 3 2
2 3 1
樣例輸出 sample output
2資料範圍及提示 data size & hint
最終答案需要用long long型別來儲存
1078 最小生成樹
題目描述 description
農民約翰被選為他們鎮的鎮長!他其中乙個競選承諾就是在鎮上建立起網際網路,並連線到所有的農場。當然,他需要你的幫助。
約翰已經給他的農場安排了一條高速的網路線路,他想把這條線路共享給其他農場。為了使花費最少,他想鋪設最短的光纖去連線所有的農場。 你將得到乙份各農場之間連線費用的列表,你必須找出能連線所有農場並所用光纖最短的方案。
每兩個農場間的距離不會超過100000
輸入描述 input description
第一行: 農場的個數,n(3<=n<=100)。
第二行..結尾: 接下來的行包含了乙個n*n的矩陣,表示每個農場之間的距離。
理論上,他們是n行,每行由n個用空格分隔的數組成,實際上,他們每行限制在80個字元以內,因此,某些行會緊接著另一些行。當然,對角線將會是0,因為線路從第i個農場到它本身的距離在本題中沒有意義。
輸出描述 output description
只有乙個輸出,是連線到每個農場的光纖的最小長度和。
樣例輸入 sample input
40 4 9 21
4 0 8 17
9 8 0 16
21 17 16 0
樣例輸出 sample output
28最短路
1041 car的旅行路線
題目描述 description
又到暑假了,住在城市a的car想和朋友一起去城市b旅遊。她知道每個城市都有四個飛機場,分別位於乙個矩形的四個頂點上,同乙個城市中兩個機場之間有一條筆直的高速鐵路,第i個城市中高速鐵路了的單位里程**為ti,任意兩個不同城市的機場之間均有航線,所有航線單位里程的**均為t。
那麼car應如何安排到城市b的路線才能盡可能的節省花費呢?她發現這並不是乙個簡單的問題,於是她來向你請教。
任務找出一條從城市a到b的旅遊路線,出發和到達城市中的機場可以任意選取,要求總的花費最少。
輸入描述 input description
第一行為乙個正整數n(0<=n<=10),表示有n組測試資料。
每組的第一行有四個正整數s,t,a,b。
s(0
接下來有s行,其中第i行均有7個正整數xi1,yi1,xi2,yi2,xi3,yi3,ti,這當中的(xi1,yi1),(xi2,yi2),(xi3,yi3)分別是第i個城市中任意三個機場的座標,t i為第i個城市高速鐵路單位里程的**。
愛情天梯讀後感
這場曠世絕戀,雖然隨著最後徐朝清老人一起入了土,卻留下了一段傳奇讓後人恆久地追憶。其實,愛情,是不分年齡 愛情,是不分區域 愛情,是永恆的話題 愛情,並不是年輕人才有的專利!在當前在這個愛情話題盛行的季節,充斥著傳統與現代 老舊與時髦 保守與前衛,讓人眼花繚亂的各種愛情觀的時候 充塞了從 社會學 行...
慵懶散貪自查
庸懶散貪 個人自查自糾報告 海南海汽汽車銷售 鄧邦東 為了貫徹落實我司開展 庸懶散貪 治理活動的部署和要求,我按照相關制度原則,對自己的業務學習 紀律作風 敬業精神 工作能力等方面進行自我剖析,找出了自身存在的問題,明確了整改的目標和確定了努力的方向。一 存在的問題 1 業務學習方面 作為一名管理人...
蟻貪觀後感
蟻貪 之禍 觀後感 蟻貪 顧名思義,就是指那種採用螞蟻搬家式進行腐敗的型別。蟻貪的主人公,大都是處於權利末端的 小人物 職務相對不高,但憑藉手中的權利,在短則幾個月,長達 二 三年,甚至更長時間裡,幾十次甚至上百上千次持續地 眾所周知,螞蟻體態微小,力量有限,卻能將數倍於自己體積的食物一趟趟運回洞穴...