2025年10月18日 星期六

ZeroJudge 解題筆記：f680. 色塊數量

›
作者：王一哲 日期：2025年10月18日 ZeroJudge 題目連結： f680. 色塊數量 解題想法 標準的 BFS 題目。 Python 程式碼 使用時間約為 44 ms，記憶體約為 3.7 MB，通過測試。 from collections i...
2025年10月17日 星期五

ZeroJudge 解題筆記：f647. 撲克牌

›
作者：王一哲 日期：2025年10月17日 ZeroJudge 題目連結： f647. 撲克牌 解題想法 我用串列儲存牌組，先用 for 迴圈産生按照花色、數字排列好的 52 張牌，接下來依照指令用串列切片修改內容。 Python 程式碼 使用時間約為 0...
2025年10月16日 星期四

ZeroJudge 解題筆記：f634. 士兵歸來

›
作者：王一哲 日期：2025年10月16日 ZeroJudge 題目連結： f634. 士兵歸來 解題想法 我用集合 uni 儲存存活者的姓名、軍種、階級，再用另外兩個陣列 services、ranks 儲存各軍種、階級存活者的數量，用 cnt 儲存存活者總數。讀取...
2025年10月15日 星期三

ZeroJudge 解題筆記：f632. 渡船頭

›
作者：王一哲 日期：2025年10月15日 ZeroJudge 題目連結： f632. 渡船頭 解題想法 先讀取所有的乘客資料，在結束營業之前到的人才加入串列 passenger 之中，接下來依照時間由小到大排序。另外開一個最大優先佇列，儲存目前乘客會給的小費。再用...
2025年10月14日 星期二

ZeroJudge 解題筆記：f631. 同學會

›
作者：王一哲 日期：2025年10月14日 ZeroJudge 題目連結： f631. 同學會 解題想法 這題要用最大優先佇列儲存每個人目前有的錢，由於 Python 的 heapq 是最小優先佇列，要將每一筆資料都加上負號。 Python 程式碼 使用時...
2025年10月13日 星期一

ZeroJudge 解題筆記：f493. 水窪問題

›
作者：王一哲 日期：2025年10月13日 ZeroJudge 題目連結： f493. 水窪問題 解題想法 這類型的題目我習慣用 BFS 解題，已走訪的位置改成題目給的陸地符號 #，不需要另外開一個陣列儲存已走訪的位置，可以節省一些記憶體。 Python 程式...
2025年10月12日 星期日

ZeroJudge 解題筆記：f455. 詠竣的哀鳳12

›
作者：王一哲 日期：2025年10月12日 ZeroJudge 題目連結： f455. 詠竣的哀鳳12 解題想法 這題是背包問題，用動態規畫處理，但是用 Python 好像沒辦法通過。 Python 程式碼 只能通過 60% 的測資。 t, n = ma...
2025年10月11日 星期六

ZeroJudge 解題筆記：f418. Word Search Puzzle

›
作者：王一哲 日期：2025年10月11日 ZeroJudge 題目連結： f418. Word Search Puzzle 解題想法 這題我用二維陣列儲存英文字謎資料，再依照測資給的 r1, c1 及 r2, c2 判斷要向右、向下或是向右下方找答案。 Py...
2025年10月10日 星期五

ZeroJudge 解題筆記：f410. 芝麻街的郵件投遞

›
作者：王一哲 日期：2025年10月10日 ZeroJudge 題目連結： f410. 芝麻街的郵件投遞 解題想法 這題考排序，自訂比較式，先排單、雙號，雙號放前面、單號放後面，雙號門牌再由小到大排序，單號門牌再由大到小排序。 Python 程式碼 使用時...
2025年10月9日 星期四

ZeroJudge 解題筆記：f408. 迷你蘋菓鎮

›
作者：王一哲 日期：2025年10月9日 ZeroJudge 題目連結： f408. 迷你蘋菓鎮 解題想法 將所有的門牌依照絕對值排序，再依序掃過每一個門牌，如果跟相鄰的門牌相乘小於 0 則答案加 1。 Python 程式碼 使用時間約為 19 ms，記憶...