2025年9月3日 星期三

ZeroJudge 解題筆記：d575. 末日審判

›
作者：王一哲 日期：2025年9月3日 ZeroJudge 題目連結： d575. 末日審判 解題想法 這題看起來很簡單，只要計算兩個點之間的距離是否小於、等於半徑即可，但是用 Python 解題時需要用 sys.stdin.readlines() 及 sys.st...
2025年9月2日 星期二

ZeroJudge 解題筆記：d574. 節約符咒

›
作者：王一哲 日期：2025年9月2日 ZeroJudge 題目連結： d574. 節約符咒 解題想法 第4筆測資只有一行，用空格分隔數量與字串，用 Python 解題需要特別處理。依序讀取字串中每個字母，計算連續出現的相同字母數量，將數量與對應的字母組成字串。 ...
2025年9月1日 星期一

ZeroJudge 解題筆記：d566. 秒殺率

›
作者：王一哲 日期：2025年9月1日 ZeroJudge 題目連結： d566. 秒殺率 解題想法 這題要注意： 此處的解題紀錄 排在前面的資料代表時間越晚 第 4 筆測資格式有問題，全部塞在同一行，用 Python 解題需要特別處理這筆測資。 ...
2025年8月31日 星期日

ZeroJudge 解題筆記：d563. 等值首尾和

›
作者：王一哲 日期：2025年8月31日 ZeroJudge 題目連結： d563. 等值首尾和 解題想法 題目敘述有兩個問題： 題目雖然說有兩行測資，第一行為一個數字 N，代表第二行有 N 個用空格分隔的數字，但實際上只有一行，如果用 Python 解題會出...
2025年8月30日 星期六

ZeroJudge 解題筆記：d561. 被秒殺的四捨五入

›
作者：王一哲 日期：2025年8月30日 ZeroJudge 題目連結： d561. 被秒殺的四捨五入 解題想法 這題在 Python 可以用 decimal 函式庫作弊，將數值存成 Decimal 格式的浮點數再四捨五入即可。比較正常的作法，是用字串格式儲存數字，...

使用 Python 及 C++ 産生重複數字的所有排列方式

›
作者：王一哲 日期：2025年8月30日 前言 由於最寫連續寫到好幾個題目，需要從測資讀取一列數字，再産生這列數字的所有排列方式，例如 d762. 10344 - 23 out of 5 。我之前都是用 Python 的 itertools.permutations 偷...
2025年8月29日 星期五

ZeroJudge 解題筆記：d555. 平面上的極大點

›
作者：王一哲 日期：2025年8月29日 ZeroJudge 題目連結： d555. 平面上的極大點 解題想法 先讀取所有點的座標存入二維串列 points，由大到小排序。用變數 max_y 記錄目前最高的 y 座標，預設值為負無窮大。從 points 之中依序讀取...
2025年8月28日 星期四

ZeroJudge 解題筆記：d526. Binary Search Tree (BST)

›
作者：王一哲 日期：2025年8月28日 ZeroJudge 題目連結： d526. Binary Search Tree (BST) 解題想法 這題要自訂二元樹類別，遞迴版比較簡潔。 Python 程式碼 遞迴版，使用時間約為 0.7 s，記憶體約為 4 ...
2025年8月27日 星期三

ZeroJudge 解題筆記：d326. 程式設計師的面試問題(二)

›
作者：王一哲 日期：2025年8月27日 ZeroJudge 題目連結： d326. 程式設計師的面試問題(二) 解題想法 這題考二進位制補數的觀念，用 C++ 的 bitset 寫起來超快。 Python 程式碼 使用時間約為 18 ms，記憶體約為 3....
2025年8月26日 星期二

ZeroJudge 解題筆記：d244. 一堆石頭

›
作者：王一哲 日期：2025年8月26日 ZeroJudge 題目連結： d244. 一堆石頭 解題想法 這題我是用字典計數，再用另一個集合記錄編號，如果某個編號的石頭有 3 個，將編號從集合中移n除，集合中最後只剩下一個編號，這個編號就是答案。如果是用 Pytho...