原创 二分查找 Problem 1003 Pie

Problem ID:1003  Pie 簡單題意:有N塊pie,分給F+1個人。每塊pie的高度都是1,但半徑不一定相同。每個人都要分到相同體積的pie,但是每個人只能得到一塊pie,不能是好幾塊拼湊起來。可以浪費掉一部分。給

原创 貪心算法 Problem D 1003 哈夫曼編碼

Problem D  Problem ID:1003 簡單題意:給出一組字符串,求出普通編碼將佔用的位數和哈夫曼編碼所用的位數,以及普通編碼與哈夫曼編碼比率(普通編碼長度除以哈夫曼編碼長度)。 解題思路形成過程:哈夫曼編碼所

原创 DFS 搜索 Problem 1011 Oil Deposits 探索石油儲量

Problem ID:1011 Oil Deposits 簡單題意:給出一個m*n的region,*代表無油,@代表一個Oil pocket。如果兩個@在橫向或縱向或斜向相鄰,則這兩個@屬於同一個Oil deposit。求Oil d

原创 貪心算法 Problem R 1017 求最少所需包裹

Problem R  Problem ID:1017 簡單題意:物品共有六種規格:1*1, 2*2, 3*3, 4*4, 5*5, 6*6,它們將被放到6*6的包裹裏送到客戶手中。已知各個規格的物品數量,求最少需要多少個包裹。

原创 水題-但題意難理解 Problem 1008 猜數字

Problem ID:1008 猜數字 簡單題意:A有1數m,B來猜。B每猜一次,A就說“太大”、“太小”或“對了”。問B猜n次可以猜到的最大數。 解題思路形成過程:(題幹很短,問題很簡單,但是很難理解,想了好久也沒明白是什麼

原创 DFS 搜索 Problem 1019 N皇后問題

Problem ID:1019 N皇后問題 簡單題意:在N*N的棋盤上放N個皇后,任意2個皇后不允許處在同一排,同一列,也不允許連線與棋盤邊框成45°角。給定N,求出所有的放置方法數。(正整數N<=10) 解題思路形成過程:利

原创 貪心算法 Problem P 1015 求最少花費

Problem P  Problem ID:1015 簡單題意:某酸奶廠每星期可產任意單位的酸奶,且擁有一個足夠大的儲藏室來存放任意單位的酸奶。每星期產酸奶的成本yi都不同,但每星期貯藏酸奶的成本s(每單位)都相同。現告訴每星期產

原创 DP 動態規劃 Problem A 1001 最長子序列

Problem A  ID:1001  簡單題意:給出一組含負數的數,求最大子序列,並求出此序列的首尾位置。 解題思路形成過程:從第一個數開始遍歷,一直遍歷到最後一個。             除第一個數以外:如果以前一個數

原创 BFS 搜索 Problem 1012 Rescue 拯救天使

Problem ID:1012 Rescue 簡單題意:給出一個地圖,其中有一個"a",代表angle,若干個"r",代表去營救angle的朋友,"x"標誌敵人,"."標誌可以行進的區域,"#"標誌不可行進的區域。只可直行,不能斜向

原创 二分查找 Problem 1002 Strange fuction

Problem ID:1002 Can you solve this equation? 簡單題意:F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x,已知y的值,且x的範圍在0到100之間,求F(x) 的最

原创 BFS 搜索 Problem 1009 連連看

Problem ID:1009 連連看 簡單題意:一個棋盤上放了若干個棋子,如果兩個相同(位置不同)的棋子能用一條線連起來,且轉折次數不超過2次,則可將其消去。給出棋盤和棋子,以及試圖消去的兩個棋子位置。如果能消去,輸出“YES”,

原创 搜索算法總結

搜索算法總結   所謂搜索算法,就是在解的空間裏,從一個狀態轉移(按照要求拓展)到其他狀態,這樣進行下去,將解的空間中的狀態遍歷,找到答案。   搜索又分爲廣搜(BFS)和深搜(DFS)。   深搜(DFS)即深度優先搜索,始終對下一

原创 DFS 搜索 Problem 1016 Red and Black

Problem ID:1016 Red and Black 簡單題意:給出一個地圖,其中有一個起始點,標記爲"."的地方可以走,爲"#"的不能走。只能直走,不能斜向前進。求能到達的所有地區數。 解題思路形成過程:利用DFS,找

原创 三分 Problem 1005 Turn the corner 車轉向問題

Problem ID:1005 Turn the corner 簡單題意:一輛汽車由一條路轉向另一條路,給出車的長度、寬度,當前路的寬度,以及將要進入的路的寬度。如果能夠進入,輸出“yes”,否則輸出“no”。 解題思路形成過

原创 BFS 搜索 Problem 1015 Knight Moves "馬走日"之最少步數

Problem ID:1015 Knight Moves 簡單題意:給出一個8*8的棋盤,一個起始點,一個目的點,從起始點開始,按照“馬走日”規則行走。求到達目的點的最少步數。 解題思路形成過程:用BFS的方式進行遍歷,每個點