一個地球人在臺北

終於又回來更新了......

2025年7月10日 星期四

ZeroJudge 解題筆記:a524. 手機之謎

›
作者:王一哲 日期:2025年7月10日 ZeroJudge 題目連結: a524. 手機之謎 解題想法 這題在 Python 可以用 itertools.permutations,在 C++ 可以用 algorithm 函式庫的 prev_permutation ...
2025年7月9日 星期三

ZeroJudge 解題筆記:a417. 螺旋矩陣

›
作者:王一哲 日期:2025年7月9日 ZeroJudge 題目連結: a417. 螺旋矩陣 解題想法 我是先填完矩陣的值再輸出,速度會慢一點。 Python 程式碼 使用時間約為 0.9 s,記憶體約為 21.3 MB,通過測試。 def draw(...
2025年7月8日 星期二

ZeroJudge 解題筆記:a414. 位元運算之進位篇

›
作者:王一哲 日期:2025年7月8日 ZeroJudge 題目連結: a414. 位元運算之進位篇 解題想法 假設二進位制數字 $n$ 要加 1,其進位次數等於 $n$ 從最右側向左算共有幾個連續的 1。 Python 程式碼 使用時間約為 0.8 s,...
2025年7月7日 星期一

ZeroJudge 解題筆記:a410. 解方程

›
作者:王一哲 日期:2025年7月7日 ZeroJudge 題目連結: a410. 解方程 解題想法 這題用克拉瑪公式,假設二元一次方程式為 $$ \left\{\begin{matrix} a_1 x + b_1 y &= c_1 \\ a_2 x + ...
2025年7月6日 星期日

ZeroJudge 解題筆記:a291. nAnB problem

›
作者:王一哲 日期:2025年7月6日 ZeroJudge 題目連結: a291. nAnB problem 解題想法 先掃過一次答案與猜測的數字,計算位置、數字都對的數量 A,如果不是位置、數字都對,則用兩個串列記錄 0 ~ 9 各個數字的數量。接下來再掃過這兩個...
2025年7月5日 星期六

ZeroJudge 解題筆記:a229. 括號匹配問題

›
作者:王一哲 日期:2025年7月5日 ZeroJudge 題目連結: a229. 括號匹配問題 解題想法 我用函式遞迴枚舉所有可能的組合,但是 Python 的部分一直超時,C++ 的部分用 string 儲存字串會超時,要用字元陣列才能過關。 Python ...
2025年7月4日 星期五

ZeroJudge 解題筆記:a225. 明明愛排列

›
作者:王一哲 日期:2025年7月4日 ZeroJudge 題目連結: a225. 明明愛排列 解題想法 這題在 Python 可以用內建的排序工具 sort,搭配 functools.cmp_to_key 與自訂比較式;在 C++ 可以用 algorithm 函式...
2025年7月3日 星期四

ZeroJudge 解題筆記:a224. 明明愛明明

›
作者:王一哲 日期:2025年7月3日 ZeroJudge 題目連結: a224. 明明愛明明 解題想法 先將所有字母轉成小寫,再用字典或表格計數,計算每個字母出現的次數,同時計算所有字母的數量 n。如果 n 是奇數,只能有一個字母的數量是奇數;如果 n 是偶數,所...
2025年7月2日 星期三

ZeroJudge 解題筆記:a216. 數數愛明明

›
作者:王一哲 日期:2025年7月2日 ZeroJudge 題目連結: a216. 數數愛明明 解題想法 方法1,使用函式遞迴,但是可能會因為遞迴次數太多而超時。方法2,找一般式,例如 $$ \begin{align*} f(1) &= 1\\ f(2) ...
2025年7月1日 星期二

ZeroJudge 解題筆記:a054. 電話客服中心

›
作者:王一哲 日期:2025年7月1日 ZeroJudge 題目連結: a054. 電話客服中心 解題想法 先取英文字母對應的兩位數字,第1位加上第2位乘以9,再取個位數相同的放一起,存到一個對應的陣列之中。依照規則計算數字部分的編碼 code,加上英文字母對應的值...
›
首頁
查看網路版

關於我自己

我的相片
Yi-Zhe Wang
我是一個高中物理教師,喜歡向學生推銷物理的有趣之處。
檢視我的完整簡介
技術提供:Blogger.