作者：王一哲 日期：2023年8月6日 傳統的陣列 array C++ 傳統的陣列 array，可以用來儲存多筆相同格式的資料，儲存這些資料的記憶體位址是連續的，所以讀取資料時，是依據陣列開頭的記憶體位址再加上索引值，索引值由 0 開始。以下是關於 array 的基礎知識。 <br /> 産生 array 可以使用所有內建的資料格式，例如 int、float、char、string，也可以使用自訂的資料格式，但是一個 array 當中所有的資料只能是同一種格式。語法通常有以下3種

講義不是我寫的，原文連結為 Yui Huang 演算法學習筆記：C++ 基礎語法 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期：2024年11月9日 ZeroJudge: a003. 兩光法師占卜術 Python 程式碼 執行時間最久約為 19 ms，使用記憶體最多約為 3.3 MB，通過測試。 M, D = map(int, input().split()) S = (M*2 + D) % 3

講義不是我寫的，原文連結為 Yui Huang 演算法學習筆記：C++ 基礎語法 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期：2024年11月6日 ZeroJudge: a001. 哈囉 Python 程式碼 執行時間最久約為 18 ms，使用記憶體最多約為 3.3 MB，通過測試。 print(f"hello, {input():s}") C++ 程式碼

第1版：2023年9月9日 第2版：2024年12月21日 作者：王一哲 題目來源：107年6月實作題 ZeroJudge 題目連結 題目 問題描述 你是個櫃子租借商，總共擁有 $M$ 個櫃子。現在這 $M$ 個櫃子分別被 $N$ 個人借用，借用量分別為 $(x_0, x_1, x_2, \dots, x_{N-1})$ 個櫃子，其中 $x_0 + x_1 + x_2 + \dots + x_{N-1} \leq M$。

作者：王一哲 第1版：2021年10月21日 第2版：2023年4月9日 第3版：2025年3月28日，補充 C++ 的語法 基本觀念 我們可以利用自訂函式將某一段程式碼取個名字，並設定好它的回傳值，接下來就可以在後續的程式碼中直接呼叫自訂函式，這樣可以使程式碼較為簡潔。自訂函式的語法如下 def 函式名稱(輸入參數): 函式內要執行的程式碼

作者：王一哲 第1版：2018年3月20日 第2版：2024年3月21日 這篇文章本來應該是前一篇文章〈自由落下〉最後一部分的內容，但由於這個程式的寫法比較不一樣，需要解釋的東西較多，所以獨立出來另外寫一篇。這個程式的目標：當小球從高空落下時，同時受到重力及空氣阻力的作用，試著找出小球的運動過程及終端速度，同時將得到的資料存成文字檔。 <br /> 物理原理 假設空氣阻力

作者：王一哲 第1版：2018年3月6日 第2版：2022年7月4日 第3版：2024年9月19日，加上附錄 資料型態 在C或C++中常見的資料型態有以下幾種 char 字元 short 短整數

講義不是我寫的，網址在此 https://emanlaicepsa.github.io/2020/10/21/0-index/ 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期：2024年10月5日 ZeroJudge: d483. hello, world Python 程式碼 執行時間最久約為 18 ms，使用記憶體最多約為 3.2 MB，通過測試。 print("hello, world") C++ 程式碼

日期：2025年1月21日 作者：王一哲 ZeroJudge 題目連結 題目 問題描述 有 $n$ 個人在一個數線上，他們的位置座標分別為 $x_1, x_2, \dots, x_n$。今天要從 $n$ 個人中選出 $2k$ 個人開兩場會議，每一場會議要恰好 $k$ 個人參與，並且每一個人最多只能參與一個會議。 若一個人位在 $x$，欲前往 $y$ 處開會需要移動距離 $|x-y|$。請求出安排這兩場會議，使得參與會議的人移動距離總和最小值為何。 <br />

日期：2025年1月15日 作者：王一哲 ZeroJudge 題目連結 題目 問題描述 給一個字串 $S$，有三種字串操作，分別如下 編號0，兩兩交換：將字串內相鄰兩個字元交換，例如字串 "apcsntnu" 先分組成 (ap)(cs)(nt)(nu)，將會交換為 (pa)(sc)(tn)(un)，即得到 "pasctnun"。 編號1，兩兩排序：將字串內相鄰兩個字元按照字典序排序，字元的字典序為 $a < b < \dots < z$，例如字串 "family" 先分組成 (fa)(mi)(ly)，將會交換成 (af)(im)(ly)，即得到 "afimly"。

作者：王一哲 日期：2022/1/22 第壹部分、選擇題 1-2題為題組 圖1為某颱風中心在21～26日的行進及預測路徑。假設颱風可視為固定質量的質點，地球轉動對颱風行進路徑的影響可忽略不計，颱風行進路徑在同一水平面上，且颱風沿預測路徑持續前進不折返。依據上述與圖1回答1-2題。 圖1

日期：2025年1月14日 作者：王一哲 ZeroJudge 題目連結 題目 問題描述 操場起跑線上有一個紅綠燈，綠燈為 $a$ 秒，紅燈為 $b$ 秒，依照綠燈紅燈的順序循環。有 $n$ 個小朋友，從操場的起跑線騎腳踏車一起起跑，他們分別騎完一圈的時間為 $t_1, t_2, t_3, \dots, t_n$。若騎到終點時為紅燈，需要等待紅燈結束變為綠燈才可以停止騎車。求出這 $n$ 個小朋友共需要等待幾秒的紅燈秒數。 註：騎到終點時如果紅燈剛好開始，就要再騎 $b$ 秒。 <br />

第1版：2024年8月20日 第2版：2025年1月7日，加上用陣列儲存待走訪佇列的另一種寫法 作者：王一哲 ZeroJudge 題目連結 題目 問題描述 有 $n$ 個格子由左至右編號為 $0$ 到 $n−1$，皮卡丘的起始位置於編號 $0$ 的格子，想要走到編號 $P$ 的格子，每次他都可以往左走 $L$ 格或往右走 $R$ 格。 對於每個格子，都有一個對應的傳送點 $S$。在完成向左或向右的操作後，如果走到的格子為 $i$，皮卡丘將會瞬間被傳送到 $S(i)$，$S(i)$ 也有可能恰等於 $i$，即不傳送，此時 $i$ 被稱為停留點。其中起點和目標位置必為停留點，即 $S(0) = 0$、$S(P) = P$。

第1版：2023年9月9日 第2版：2025年1月6日，新增 BFS 的寫法 作者：王一哲 題目來源：108年6月實作題第2題 ZeroJudge 題目連結 題目 問題描述 你有一台機器人，它會在地上爬。經過了8756天的觀察過後，你發現了它移動的規律。它會從地圖中數值最低的那格出發，然後不斷走向周圍的格子中數值最低且沒被走過的格子。直到它沒有路可以走。(周圍的定義是上下左右，共4格) <br />

第1版：2024年8月15日 第2版：2024年12月15日，新增跳躍二分搜尋法程式碼 作者：王一哲 ZeroJudge 題目連結 題目 問題描述 有一個由 $n$ 個木板所組成的柵欄，每個木板的高度為 $h_1, h_2, \dots, h_n$，有 $k$ 張海報要張貼在柵欄上，每張海報的寬度為 $w_1, w_2, \dots, w_n$ 並且高度均為 $1$。 若要張貼海報在高度為 $x$ 的高度，則第 $i$ 張海報需要張貼在一個寬度為 $w_i$ 的連續並且高度都不小於 $x$ 的木板上，且每張海報張貼的高度需要一致、按照順序並不能重疊，可以相連。詢問最高可以貼到多高的位置。

第1版：2023年2月8日 第2版：2023年10月19日 第3版：2024年12月4日，讀了吳邦一教授的 AP325 講義之後重寫程式碼 作者：王一哲 題目來源：105年3月5日實作題第3題 ZeroJudge 題目連結 題目 問題描述 給定一維座標上一些線段，求這些線段所覆蓋的長度，注意，重疊的部分只能算一

第1版：2023年2月17日 第2版：2023年6月14日，加上 C++ 程式碼 第3版：2024年12月2日，讀了吳邦一教授的 AP325 講義之後重寫程式碼 作者：王一哲 題目來源：106年3月4日實作題第4題 ZeroJudge 題目連結 題目 問題描述 為因應資訊化與數位化的發展趨勢，某市長想要在城市的一些服務點上提供無線網路服務，因此他委託電信公司架設無線基地台。某電信公司負責其中 $N$ 個服務點，這 $N$ 個服務點位在一條筆直的大道上，它們的位置(座標)係以與該大道一端的距離 $P[i]$ 來表示，其中 $i = 0 \rightarrow N-1$。由於設備訂製與維護的因素，每個基地台的服務範圍必須都一樣，當基地台架設後，與此基地台距離不超過 $R$ (稱為基地台的半徑)的服務點都可以使用無線網路服務，也就是說每一個基地台可以服務的範圍是 $D = 2R$ (稱為基地台的直徑)。現在電信公司想要計算，如果要架設 $K$ 個基地台，那麼基地台的最小直徑是多少才能使每個服務點都可以得到服務。

第1版：2023年2月26日 第2版：2023年6月14日，加上 C++ 語法 第3版：2024年12月1日，在讀了吳邦一教授的 AP325 講義之後重寫 作者：王一哲 題目來源：106年10月28日實作題第4題 ZeroJudge 題目連結 題目 問題描述 某個自動化系統中有一個存取物品的子系統，該系統是將 N 個物品堆在一個垂直的貨架上，每個物品各佔一層。系統運作的方式如下：每次只會取用一個物品，取用時必須先將在其上方的物品貨架升高，取用後必須將該物品放回，然後將剛才升起的貨架降回原始位置，之後才會進行下一個物品的取用。

作者：王一哲 第1版：2021年10月21日 第2版：2023年7月11日，修改增加元素、插入元素的文章內容 第3版：2023年8月5日，新增二維串列及進階技巧 串列 (list) 是在 Python 當中儲存大量資料的其中一種格式，以方括號 [] 將資料包起來，我們通常將每一筆資料稱為元素 (element)，每一個元素所在的位置為索引值 (index)，Python 與 C、C++ 的作法相同，索引值皆從 0 開始。以下是串列的基本性質及操作方式。 <br /><br /> 建立串列 如果要建立一個變數名稱為 a 的空串列可以這樣做

講義不是我寫的，原文連結為 Yui Huang 演算法學習筆記：C++ 基礎語法 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期：2024年11月17日 ZeroJudge: e529. 00482 - Permutation Arrays Python 程式碼 因為輸出時資料格式要按照輸入資料格式，用字串儲存資料比較方便。執行時間最久約為 19 ms，使用記憶體最多約為 3.3 MB，通過測試。 T = int(input()) for _ in range(T):