/categories/演算法

> 理論上可以再更快，但就沒有顯著差異，用 fread / fwrite 就足夠快了。 模板...

> p1. 七言對聯 Solution 乖乖照條件一個一個判斷，寫迴圈反而會更麻煩。 **AC code** p2. 魔王迷宮 Solution 也是一個有趣的模擬題，注意不能把魔王跟炸彈直接抵銷，因為一個炸彈可能會炸到很多個魔王。 **AC code** p3. 幸運數字 Solution 遞迴的部分很簡單，難點是要找區...

> p1. 購買力 Solution 把價格 sort 然後照題目條件判斷一下。 **AC code** p2. 流量 Solution 對於每個方案先開一個陣列把流量算好，然後算價格取最小值。 **AC code** p3. 切割費用 Solution 感覺是要考平衡樹，但 C++ 太方便了，直接用 set 的功能就可以...

> p1. 購物車 Solution 對於每個客人都去紀錄商品 跟 的增減狀況就好，其他商品可以直接丟掉不管。 **AC code** p2. 骰子 Solution 開個 struct 直接模擬就好。 **AC code** p3. 圓環出口 Solution 這題要快速的找到下一個停留的位置，所以直接模擬肯定會 TLE...

> p1. 人力分配 Solution 直接枚舉工廠一員工數量 ，挑出最大收益的。時間複雜度 。 **AC code** p2. 人口遷移 Solution 就...直接模擬，注意人口遷移的時候不能直接在同一個陣列上面做，先把每個城市移入移出人數都算好再一起加回原本陣列就好。時間複雜度 。 **AC code** p3. ...

> > 此文章尚未完成 這學期的 ADA 第一週作業就出了這題，甚至還沒開始上演算法，非常可怕。雖然助教 說爆搜剪枝瘋狂優化會過，但我還是覺得寫 DLX 比較好玩，所以就順便紀錄一下。 精確覆蓋問題 定義 引用維基百科的說明： > 在一個全集 中若干子集的集合為 ，精確覆蓋是指， 的子 集 ，滿足 中的每一個元素在 中恰好...

> 尚未完成，有時間就會補個題目。 Problem A - Frog 1 定義 為走到第 個石頭時的最小成本。由於要走到第 階只能從第 或 階，因此轉移式如下 Problem B - Frog 2 定義 為走到第 個石頭時的最小成本。轉移式如下 因為有 種可能，直接跑迴圈轉移即可。 Problem C - Vacation...