台部落Steve

【問題描述】金明今天很開心，家裏購置的新房就要領鑰匙了，新房裏有一間金明自己專用的很寬敞的房間。更讓他高興的是，媽媽昨天對他說：“你的房間需要購買哪些物品，怎麼佈置，你說了算，只要不超過N元錢就行”。今天一早，金明就開始做預算

2020-02-21 08:29:10

【問題描述】過去的日子裏,農夫John的牛沒有任何題目。可是現在他們有題目，有很多的題目。精確地說，他們有 P 道題目要做。並且他們還離開了農場並且象普通人一樣找到了工作，他們的月薪是M 元（上個月的工資在下月初發放）。

2020-02-21 08:29:10

【問題描述】在一個座標系中，x軸代表海岸線，x軸以上是大海。在海上有n個島嶼。現在打算在x軸上建一些雷達，一部雷達的覆蓋範圍爲半徑爲 d 的圓。請你計算在x軸上最少建多少部雷達，才能把全部的島嶼覆蓋起來，如果不能覆蓋，輸出-1

2020-02-21 08:29:10

【問題描述】在一個平面上，如果有兩個點(x,y),(a,b),如果說(x,y)支配了(a,b)，這是指x>=a,y>=b;用圖形來看就是(a,b)坐落在以(x,y)爲右上角的一個無限的區域內。給定n個點的集合，一定存在

2020-02-21 08:29:09

【問題描述】小 X 同學確信所有問題都有個多項式時間算法，爲了證明，他決定自己去當一次旅行商，在上路之前，小 X 需要挑選一些在路上使用的物品，但他只有一個能裝體積爲 m 的揹包。顯然，揹包問題對小 X 來說過於簡單了，所以

2020-02-21 08:29:09

最近做一個算法的GPU加速，發現實際上使用gcc的-O3(最高級編譯優化)選項，可以獲得很高的加速比，我的程序裏達到了3倍的樣子，有時效果甚至比GPU加速好。因此小小學習了下GNU的編譯優化。附言一句，在進行調試的時候，最好關閉編譯優

2018-08-28 12:01:49

【問題描述】所謂最短路徑樹，就是從s出發，沿着樹上的邊走到任意點i，那麼經過的這些邊的權值和就是s到i的最短路徑。Dijkstra算法或SPFA算法不僅可計算從起點s到各點的最短路徑長度，同時也可得到以s爲根的最短路徑樹。方法是在進行

2018-08-28 12:01:48

從沒想過要堅持這麼久，還有不到一個星期就要迎來一個重要的考試。回想去年九月，在前同桌的慫恿下試聽了信息學競賽，與同一年級的一百多人一起開始了這段難忘的“旅程”。當時在貼吧上問上課的地點，很久以後才知道回我的是王西平大神。從最初交了

2018-08-28 12:01:48

【問題描述】給定一棵邊帶權的有根樹，樹中包含n個結點（編號爲0..n-1），其中根結點的編號爲0。你的任務是在樹中找出一個結點集合{a1,a2,…,am}，集合需要滿足如下三個條件： 1）、根結點不在集合中，即0 < ai < n

2018-08-28 12:01:48

【問題描述】閬中市管轄了n個鄉鎮（編號爲1~n），有n-1條公路把他們連接起來，每條公路的長度均爲單位長度。其中第i個鄉鎮有人口數量爲Wi。市政府打算在這n個鄉鎮中選擇一個建立一所醫院，使所有鎮民到醫院的所走路程總和最小。例如

2018-08-28 12:01:48

【問題描述】地理學家們經常要對一段河流進行測量分析。他們從上游開始向下遊方向等距離地選擇n(n<=30000)個點測量水位深度。得到一組數據a1,a2,…,an，回到實驗室後數據分析員根據需要對數據進行分析，發掘隱藏在數據背後的規律。

2018-08-28 12:01:48

【問題描述】某城市中有一些消防隊。居民抱怨說一些房子離最近的消防站很遠，所以必須建一個新的消防站。你要選擇這個消防站的位置，讓離最缺少服務的居民區最近。這個城市有N個路口，用1..N編號，這N個路口被M條長度不同的雙向道路連接。房

2018-08-28 12:01:48

注：原題爲多組數據。本題輸入改爲只有一組數據。【問題描述】獨輪車是一種僅有一個輪子的特殊自行車。他的輪子被等分成5個扇形，分別塗上一種不同的顏色。現在有一個人騎自行車行駛在M*N的網格平面上。每個格子的大小恰好使得當車從一個格子騎

2018-08-28 12:01:47

原文地址：http://blog.csdn.net/wzy_1988/article/details/12260343 前言今天花了一下午加一晚上的時間，在九度oj才ac了一道簡單的多重揹包題目，之前沒做過多重揹包的題目，導致我

2018-08-28 12:01:47

【問題描述】 Lucky得到總部發來的消息，我軍特種部隊已經截獲敵人的一個密碼本，但是這個密碼本本身是由密碼寫成的。爲了給敵人造成沉重的打擊，Lucky必須儘快破譯密碼。經過一天一夜的探索，Lucky發現敵人密碼本實際上記載着一個數列，

2018-08-28 12:01:47