UVa 712 S-Trees

題意：
    第一個數字為樹的深度N，然後有N個xi表示從root到(N-1)每一層的變數xi(例如x3 x1 x2表示root層的變數為x3，第1層變數為x1，第二層變數為x2)，接下來一串0和1的序列代表樹的最底層從左到右的値，然後有M個VVL，每個VVL依序表示變數xi的値(例如011表示x1=0，x2=1，x3=1)，因此知道xi代表的値後，就能從root走到底層(每層有自己的變數xi，遇到0向左走，1向右走)，一直走到底層看最底層是什麼數字。

想法：
    從root開始往下走，先將root編號n為0，往左下走就乘以2，往右下走就乘以2加1，直到最底層，看編號n是多少就輸出底層序列的第n個數字。
        0              root
    0       1          第1層
  0   1   2   3        第2層
 0 1 2 3 4 5 6 7       最底層

UVa 501 Black Box

想法：
    原本是用multiset來存每個數字，因為multiset為紅黑樹，想說從第一個元素iterate i次來GET第i個數字，但一個一個iterate效率太慢就TLE了。
    後來改用vector來存數字，每新增一個數字，就用binary search找到它該放的位置，然後用vector的insert來插入該數字，要GET第i個元素因為是vector就可以直接存取了，效率還不錯，UVa花了0.495秒。



這是用set的版本：

UVa 902 Password Search

題意：
  N為一個substring的長度，找出題目string裡面哪個substring重複最多次數。

想法：
  用map[substring] = 次數 來記錄每個substring出現的次數，然後再找出最大的次數並輸出該substring。

POJ 3481 Double Queue

想法：
　　用STL_map可以完成這題，map<int, int>Map，然後對應方式為Map[優先權] = 人員編號，因為Map為自動平衡的tree，所以優先權最大的會在tree的最右下方，也就是Map這個container的最後一個，而優先權最小的反之，在Map的第一個位置。另外map這container是用pair來存資料，因此要輸出人員編號要用->second。

UVa 10308 Roads in the North

題意：
　　計算該graph最遠的距離。
想法：
　　DFS function 定義為"回傳該點能走的最遠深度"，例如DFS(p點)，則在DFS裡面我們對p點能前往的那些點做DFS，記下該路徑(route)的長度，並一直刷新route_max的大小，最後回傳route_max。
　　在刷新route_max"之前"，我們先把(route+route_max)與ans比較，刷新ans，(route+route_max)表示p點往兩個不同方向的路徑的和，不斷刷新ans，就能產生最遠的距離。

UVa 11624 Fire

題意：

　　J在一個迷宮裡，迷宮有"不只一個"起火點F，J一分鐘移動一步，而火焰一分鐘也會向上下左右蔓延一步，J只要碰到迷宮的邊緣即可逃走，確認J是否能逃走，如果可以，輸出要走的最短步數。

想法：

　　將每個起火點用vector(或array)存下來，然後同時用兩個BFS，先讓所有起火點先動一步，再讓J動一步，確認J是否能碰到迷宮的邊緣。

　　用int Maze[1001][1001]來描述該迷宮的情況，我用-2代表起火點，-1代表牆壁('#')，0代表可以走的路，用BFS時，每次為了確認火焰都只動一步，因此勢必要記錄火焰走的步數，每次火焰走下一步時Maze[nxt_i][nxt_j] = Maze[cur_i][cur_j] - 1，用負數記錄火焰步數，而正數用來記錄Joe的步數。

UVa 10946 You want what filled

題意：
　　計算給定的區域不同種類的坑洞的面積，輸出時依照坑洞面積的大小排序，如果一樣則按照字母順序。

想法：
　　碰到不是'.'的字元就用BFS去算該坑洞的面積，最後再sort輸出即可。

UVa 10592 Freedom FIghter

題意：

　　'B'為fighter，'P'為enemy，'*'圍起來的範圍內為一個sector，sector的編號由左至右由上至下，要計算每個sector裡面有幾組fighter和幾組enemy，如果fighter和enemy面對面的話，表示有2個group在fighting position。

面對面的情況只會各有一組，

BBB

PP

不會有底下這種情況

BBB

PP

BBB

想法：

　　用DFS_1來走遍該sector，如果碰到'B'或'P'則用DFS_2走遍該group，並確認有沒有碰到另一個group。

UVa 705 Slash Maze

想法：
　　把長和寬延伸3倍，使得迷宮地圖大9倍，並將'/'和'\'變成底下的形式：
001  100
010  010
100  001
　　延伸3倍的目的是為了讓我們在使用BFS的時候，能夠直接上下左右的走，不需要斜著走，所以只要依照'/'將地圖先做出來，再使用BFS走遍，並要判斷走遍的時候會不會走出界，如果會走出界代表它不是一個Cycle，而因為延伸3倍的關係，走的路徑長度最後要除以3。

UVa 10009 All Roads Lead Where?

想法：
       將讀進來的字串用map轉成數字，並建立兩個點的連線。
       用BFS演算法來搜索目的地，並在過程中用visit[]記錄每次的步數，最後抵達終點時BFS演算法結束，然後我們再利用visit從終點逆向走回起點，記下這條路徑走過的點，最後輸出結果。