2026年5月4日 星期一

ZeroJudge 解題筆記：d221. 10954 - Add All

›
作者：王一哲 日期：2026年5月4日 ZeroJudge 題目連結： d221. 10954 - Add All 解題想法 用最小優先佇列 pq 儲存數字，每次取出其中最小的兩個數字 a、b，a、b 相加為 c，更新成本 cost 之後再將 c 存回 pq，直到 ...
2026年5月3日 星期日

ZeroJudge 解題筆記：d219. 00374 - Big Mod

›
作者：王一哲 日期：2026年5月3日 ZeroJudge 題目連結： d219. 00374 - Big Mod 解題想法 這題的題目敘述有問題，實際上要求的是 $$ R = B^P \pmod M $$ 這題的範例測資是 b、p、m 分成 3 行，但實際的測資...
2026年5月2日 星期六

ZeroJudge 解題筆記：d217. 00489 - Hangman Judge

›
作者：王一哲 日期：2026年5月2日 ZeroJudge 題目連結： d217. 00489 - Hangman Judge 解題想法 用字典 $state$ 記錄答案中每個字元是否被猜中，為了在檢查時比較好寫，我將還沒有被猜中的字元狀態標記成 True。再用另一...
2026年5月1日 星期五

ZeroJudge 解題筆記：d194. 11572 - Unique Snowflakes

›
作者：王一哲 日期：2026年5月1日 ZeroJudge 題目連結： d194. 11572 - Unique Snowflakes 、 d716. Unique Snowflakes(強化版) 解題想法 用滑動視窗解題，用字典 $last$ 記錄每一個編號的雪花...
2026年4月30日 星期四

ZeroJudge 解題筆記：d192. 11351 - Last Man Standing

›
作者：王一哲 日期：2026年4月30日 ZeroJudge 題目連結： d192. 11351 - Last Man Standing 解題想法 輸入的測資範圍應該是 $0 為了方便運算，成員的編號由0開始，最後輸出結果時再加1。 先假設幸運者...
2026年4月29日 星期三

ZeroJudge 解題筆記：d191. 11352 - Crazy King

›
作者：王一哲 日期：2026年4月29日 ZeroJudge 題目連結： d191. 11352 - Crazy King 解題想法 因為我不想要在檢查騎士可以走到的位置時，需要先檢查這一步是不會出界，我會在地圖的周圍加上兩層 $-1$ 當作哨兵，用 $-1$ 標示...
2026年4月28日 星期二

ZeroJudge 解題筆記：d190. 11462 - Age Sort

›
作者：王一哲 日期：2026年4月28日 ZeroJudge 題目連結： d190. 11462 - Age Sort 解題想法 這題就是單純的排序，只是改成多組測資，以 0 結尾。如果用 Python 解題，可以先將 $n$ 個數字存入串列 arr，再用 arr....
2026年4月27日 星期一

ZeroJudge 解題筆記：d188. 11342 - Three-square

›
作者：王一哲 日期：2026年4月27日 ZeroJudge 題目連結： d188. 11342 - Three-square 解題想法 用字典建表，找出 $0$ 到 $50000$ 之間，由 $3$ 個非負完全平方數字相加的字典順序最小組合，最大只要測試到 $i ...
2026年4月26日 星期日

ZeroJudge 解題筆記：d187. 11530 - SMS Typing

›
作者：王一哲 日期：2026年4月26日 ZeroJudge 題目連結： d187. 11530 - SMS Typing 解題想法 這題可以用字典建表，先記錄每個字元對應的次數，讀取測資後再依序取出字元，計算次數加總。 Python 程式碼 使用時間約為 ...
2026年4月25日 星期六

ZeroJudge 解題筆記：d186. 11461 - Square Numbers

›
作者：王一哲 日期：2026年4月25日 ZeroJudge 題目連結： d186. 11461 - Square Numbers 解題想法 先將 $a$ 開根號並向上取整，計算範圍內平方數開根根號的最小值 $low$，再對 $b$ 開根號並向下取整，計算範圍內平方...