一個地球人在臺北

作者：王一哲 日期：2025年12月11日 ZeroJudge 題目連結： n689. pD. 技能點數 解題想法 我用接鄰矩陣 graph 儲存有向圖，用串列 need 儲存學習各技能所需的前置技能，用集合 learn 儲存學到的技能。將一開始拿到的技能書 boo...

作者：王一哲 日期：2025年12月10日 ZeroJudge 題目連結： n688. pC. 卡牌遊戲 解題想法 先將卡牌分別正值、負值兩堆，為了將卡牌總和最大化，策略是將負值牌堆中最小的牌，也就是負值、量值最大的牌取出、轉為正值、存入正值牌堆，如果負值牌堆沒有資...

作者：王一哲 日期：2025年12月9日 ZeroJudge 題目連結： n083. 數字序號轉換 解題想法 假設計算結果儲存在變數 m，m 的初始值為 0。將讀到的字串從索引值 0 開始，每次取長度為 3 的子字串，並用一個布林值記錄這次是否需要將子字串反序。m ...

作者：王一哲 日期：2025年12月8日 ZeroJudge 題目連結： b181. 2. 網路設計 解題想法 這題用自訂的併查集類別建立物件，依序從成本最低的邊開始測試，如果這條邊加上去之後，能夠使兩個節點所在的區塊連通，就要選用這條邊，記錄節點編號並更新總成本。...

作者：王一哲 日期：2025年12月7日 ZeroJudge 題目連結： m702. 傑出校友票選活動 解題想法 這題用字典計數比較方便。如果用 Python 解題，可以用預設的 dict 計數，再將 dict 的 (value, key) 組成 tuple 存入另...

作者：王一哲 日期：2025年12月6日 ZeroJudge 題目連結： m685. 三角形計數器 解題想法 這題要找共有幾組邊長比例不同的三角形。我是將讀到的一個三角形邊長由小到大排序，再用三個邊長的最大公因數約分，最後將約分後的邊長組成 tuple 或 vect...

作者：王一哲 日期：2025年12月5日 ZeroJudge 題目連結： m283. 螞蟻的擴散 解題想法 這題可以用一個二維陣列 $dp$ 記錄螞蟻從 $(a, b)$ 開始移動到每一格的機率，走到 $x = 0$ 或 $y = 0$ 時停止。走到格子 $(r, ...

作者：王一哲 日期：2025年12月4日 ZeroJudge 題目連結： k862. 輩份比較 解題想法 我用字典儲存每個節點的父節點與子節點，存完圖之後再找出沒有父節點的節點名稱，這個節點就是根節點。接下來由兩個要比較輩份的節點出發，由下往上走到根節點，找出與根節...

作者：王一哲 日期：2025年12月3日 ZeroJudge 題目連結： k645. 數學得力工具 解題想法 這題要先用 + 分割字串，取出字串中的數字，將數字由小到大排序，再將數字用 + 連接後輸出。如果用 Python 解題，可以用 split 分割字串，用 s...

作者：王一哲 日期：2025年12月2日 ZeroJudge 題目連結： k622. [棕]0-1背包問題 解題想法 標準的背包問題。用一個陣列 dp 代表各種總重量對應的最大價值總和，依序讀取每樣物品的價值 p 及重量 w，從 dp 最後一項往回檢查到 dp[w]...