題目： LeetCode - 941. Valid Mountain Array 解題思路 紀錄陣列第一次下降後，是否還有出現下降即可，需要注意的是，由於需要嚴格遞增跟嚴格遞減同時在陣列中出現，所以需要另外紀錄是否有嚴格遞增存在。...

題目： LeetCode - 25. Reverse Nodes in k-Group 解題思路 利用 Vector 將 Node 暫存，當達到 k 個時將他們 Reverse，需要注意的是每個 Group 也需要連接好。...

題目： LeetCode - 18. 4Sum...

我認為被鎖的機率非常非常低，但是使用這類工具還是會有一定的風險，任何後果請自行承擔，若真的很擔心建議不要使用。 這次的英雄聯盟 8.8 週年慶活動，有輸入邀請碼可以獲得氣球兌換獎勵的活動，逛巴哈的時候看到有大神做自動輸入的程式，就也嘗試做了一個順便學習一下沒用過的套件。程式會比較大是因為用 Python 寫的，用 pyinstaller 打包。 補充程式一開始設計時為了效率所以只從集中串的最後一頁開始爬邀請碼，執行完第一輪後其實都是在等新貼的邀請碼，一有人貼就會馬上搶，若這個資源有比較多人在搶就會導致效率變很差，如果有更好的資源來源，可以自行修改一下爬蟲的網址，由於是用正則表達式來取出邀請碼，所以只要直接抓網頁的原始碼即可，也可以不爬蟲，直接全選複製 Garena 的新聞，用一個變數儲存，取代掉第 65 行的 req.text 即可。 2021/08/02 更新： 由於一些朋友有自己貼上邀請碼的需求，所以更新了一下，新的檔案為 v3.1.zip，新增了選擇自己貼上邀請碼或爬蟲的選項，若要自己貼邀請碼只要在 “invitations.txt” 貼上任意包含邀請碼的文字即可。沒有號了所 ...

課程名稱：演算法概論 CS309 B授課教師：林基成發放時間：2021-05-13截止時間：2021-05-20 題目說明這次的作業是 UVa 中的 3 題題目，與 Minimum Cost Maximum Flow 有關。 UVa 10594 - Data Flow：UVa - 10594 解題紀錄 UVa 10806 - Dijkstra, Dijkstra.：UVa - 10806 解題紀錄 UVa 10888 - Warehouse：UVa - 10888 解題紀錄

題目： UVa - 10888 - Warehouse 題目說明推箱子遊戲，問最少需要幾步才可以將所有箱子 (B) 推到 X。 解題思路建圖後求 MCMF 即可。 參考解法

題目： UVa - 10806 - Dijkstra, Dijkstra. 題目說明 給你一個無向圖，每條邊有 cost，現在問如果不走已經走過的邊，則從 S 到 T，然後再從 T 到 S 的最少 cost 是多少，如果無法達成則輸出 “Back to jail”。 Programming學習筆記: UVa 10806 Dijkstra, Dijkstra 解題思路建圖後求 MCMF 即可，由於是雙向圖，所以將路線的邊 Capacity 都設為 1，源點到監獄及終點到匯點的 Capacity 設為 2 即可。 參考解法123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115 ...

題目： UVa - 10594 - Data Flow 題目說明 給你一個無向圖，兩點之間的邊的容量是 K，每條邊有不同的 cost，現在有大小為 D 的資料，要從起點傳到終點，問把全部資料傳過去的最小 cost 是多少，如果不能全部傳過去則輸出 Impossible.第一行輸入 N M：總共N個點，編號從 1 ~ N，然後底下有 M 行有 M 行，每行 u v c：表示點 u 和點 v 之間的 cost 為 c (雙向圖)最後一行 D K：要傳的資料大小為 D，每個邊的容量為 K Programming學習筆記: UVa 10594 Data Flow 解題思路建圖後求 MCMF 即可。 參考解法1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495969798991001011 ...