大衞的筆記

有一個人的加法器寫爛了，他的加法器不會進位，你可以模擬她這個笨蛋寫法嗎？

有一個飛天粒子有初始速度與加速度，我們給你 t 秒的速度，想請問 2t 秒後的位置是多少

P.S. 謝謝立委翻譯

有台汽車的里程數壞掉了，於是我們手動拿上碼表 + 定速開車，想詢問每次我們標記的時間時已經行駛了多少公里。

勇敢的戰士要作戰，他們知道對方的士兵數量以及我方的士兵數量，他們想要知道對方與我方的差額是多少。

輸出不會大於 \(2^{32}\)

The Stern-Brocot tree 能夠完美的建構出沒有任何一個負分數，且 n 與 m 絕對互質，也就表示產生的值絕對不會有重複。

現在給你 The Stern-Brocot tree 其中一個值，我們想詢問透過 The Stern-Brocot tree 的方式，那它的位置在哪裡？透過 R and F 描述

舉例： 找出 \(\frac{3}{1}\)，那就是 RR 。

我們寫 GPS 的一小部分功能，給予一張圖，地圖上只有陸地與海，我們只能走陸地且要沿著海岸線走，我們透過逆時鐘方向進行搜尋，找出下一個節點是我們可以走的方向，輸出下一個節點可以走的方向位置

方向位置圖如下:

需要注意的是，我們是根據上一個節點的方向開始逆時鐘，而不是每次都是從上一張圖的 1 開始。
　座標則是像我們畫方程式的座標相同，也就是北(x,y+1)，左上(-1,1)…以此類推，與平常不同。

給予一張地圖，再給你起點與終點，我們想要你輸出透過題目規定的 DFS，畫出一張圖。
測試資料則會給予每一個節點來給定南邊或東邊的牆是否存在。

題目規定的 DFS:必須依序 西、北、東、南的方式遍地

輸出規定

• 如果是有經歷過的節點但卻不是從起點至終點的路徑時，輸出 “???”
• 沒有經歷過的節點，也不是起點到終點的路徑，輸出 “ “
• 如果是起點至終點的路徑就輸出從起點開始的第幾個節點
• 左邊的牆輸出 ‘|’，右邊的牆輸出 “—“

Domino Effect 指一件事的發生會產生一連串的連鎖反應，但這不是我們的重點XD。

我們的重點就如題目，給你一張骨牌的圖，並告訴你關鍵點以及從此關鍵點到下一個關鍵點的秒數。然後我們想要推動其中一個關鍵點，來讓圖上所有的骨牌倒塌，想請問是在第幾秒的時候全部倒塌，在那一個關鍵點開始倒榻。

關鍵點: 可以影響到兩個骨牌以上的骨牌。
秒數的一個小提示，假如最後倒塌是從兩個關鍵點一起倒榻時則計算秒數方式如下 \(0.5(起點到關鍵點一 + 起點到關鍵點二 + 關鍵點一至關鍵點二)\)

這題的測試資料有個問題，最後一筆是只有一個 0，因此在判斷時，只要判斷 N 是否為 0 即可，如果全部都判斷反而會有錯誤(cin 的情況，因為我是用 cin )。

給你一張單向圖，寫一個程式，我們想詢問從 x 點進行搜尋會有哪些點是不會被搜尋到。

題目測資有點小麻煩，需要處理。

英雄要捕捉牛頭怪，牛頭怪怕光也怕英雄，給你一張圖(有節點與邊)，英雄可以在 K 步後的節點蠟燭，這樣牛頭人就不會在往那通道走，總有一天英雄會抓到牛頭人，我們想請問牛頭人最後走到哪裡就無路可走。

牛頭人走路有順序性，一定會先走字典序最小的值，但不會回頭走。
英雄一開始一定在牛頭人旁邊的節點，也就是英雄與牛頭人的距離只有 1 (只有一個邊)。

題目輸入極其難受，請仔細思考
P.S. 注意 K 沒有限制，想要多大都可以，但基本上可以不需要在意這個問題。