2025年6月19日 星期四

ZeroJudge 解題筆記：p902. 凱撒密碼 (Cipher)

›
作者：王一哲 日期：2025年6月19日 ZeroJudge 題目連結： p902. 凱撒密碼 (Cipher) 解題想法 用字母的 ASCII 編號平移後再除以 26 取餘數，換成平移後的字母。 Python 程式碼 使用時間約為 18 ms，記憶體約為 ...
2025年6月18日 星期三

ZeroJudge 解題筆記：p901. 香料 (Spices)

›
作者：王一哲 日期：2025年6月18日 ZeroJudge 題目連結： p901. 香料 (Spices) 解題想法 這題用字典儲存每個編號的香料在貨架上的位置，速度較慢但程式好寫。 Python 程式碼 使用時間約為 51 ms，記憶體約為 7.1 MB...
2025年6月17日 星期二

ZeroJudge 解題筆記：p900. 旅遊計畫 (Travel)

›
作者：王一哲 日期：2025年6月17日 ZeroJudge 題目連結： p900. 旅遊計畫 (Travel) 解題想法 完整地掃過 i = 0 ~ 9 天的去程費用，再掃過 j = i ~ 9 的回程費用，更新最低費用。 Python 程式碼 使用時間約...
2025年6月16日 星期一

ZeroJudge 解題筆記：o923. 陣列運算 (Array)

›
作者：王一哲 日期：2025年6月16日 ZeroJudge 題目連結： o923. 陣列運算 (Array) 解題想法 我沒有想到比較快的作法，就是依照題目的規定處理陣列 1 或 2，直到輸出是 0 為止。 Python 程式碼 使用時間約為 29 ms，...
2025年6月15日 星期日

ZeroJudge 解題筆記：o922. 年貨大街 (Market)

›
作者：王一哲 日期：2025年6月15日 ZeroJudge 題目連結： o922. 年貨大街 (Market) 解題想法 依序讀取商品編號及質量，計算總金額即可。 Python 程式碼 使用時間約為 30 ms，記憶體約為 3.3 MB，通過測試。 i...
2025年6月14日 星期六

ZeroJudge 解題筆記：o921. 生日快樂 (Birthday)

›
作者：王一哲 日期：2025年6月14日 ZeroJudge 題目連結： o921. 生日快樂 (Birthday) 解題想法 我會先將今天的日期及生日換算成從1月1日開始計算的天數，這樣在計算答案時比較方便。 Python 程式碼 使用時間約為 21 ms...
2025年6月13日 星期五

ZeroJudge 解題筆記：o580. 因數計算 (Factor)

›
作者：王一哲 日期：2025年6月13日 ZeroJudge 題目連結： o580. 因數計算 (Factor) 解題想法 我先寫一個找因數用的函式 num_of_factor，輸入整數 x，用 set 儲存 x 的因數，最後回傳因數的數量。在主程式中，讀取要找的範...
2025年6月12日 星期四

ZeroJudge 解題筆記：n912. 吸血鬼 (Vampire)

›
作者：王一哲 日期：2025年6月12日 ZeroJudge 題目連結： n912. 吸血鬼 (Vampire) 解題想法 我是用 BFS 及四方位檢查，依序更新每天獵人及吸血鬼的勢力範圍。 Python 程式碼 使用時間約為 39 ms，記憶體約為 5.6...
2025年6月11日 星期三

ZeroJudge 解題筆記：n910. 數織 (Nonogram)

›
作者：王一哲 日期：2025年6月11日 ZeroJudge 題目連結： n910. 數織 (Nonogram) 解題想法 先處理每欄的提示，依序讀取此欄每列的資料，計算此欄有幾個連續的 1，如果沒有任何 1 則填入 0。再處理每列的提示，依序讀取此列每欄的資料，計...
2025年6月10日 星期二

ZeroJudge 解題筆記：>n632. 熱門商品 (Commodity)

›
作者：王一哲 日期：2025年6月10日 ZeroJudge 題目連結： n632. 熱門商品 (Commodity) 解題想法 因為商品的編號不連續，用字典計數比較方便，在 Python 中可以用預設的字典，也可以用 collections 函式庫中的 defau...