Yi-Zhe Wang

@yizhewang

Joined on Jun 27, 2018

  • 講義不是我寫的,網址在此 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++ 程式碼
     Like  Bookmark
  • 日期:2025年1月21日 作者:王一哲 ZeroJudge 題目連結 題目 問題描述 有 $n$ 個人在一個數線上,他們的位置座標分別為 $x_1, x_2, \dots, x_n$。今天要從 $n$ 個人中選出 $2k$ 個人開兩場會議,每一場會議要恰好 $k$ 個人參與,並且每一個人最多只能參與一個會議。 若一個人位在 $x$,欲前往 $y$ 處開會需要移動距離 $|x-y|$。請求出安排這兩場會議,使得參與會議的人移動距離總和最小值為何。 <br />
     Like  Bookmark
  • 日期: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"。
     Like  Bookmark
  • 作者:王一哲 日期:2022/1/22 第壹部分、選擇題 1-2題為題組 圖1為某颱風中心在21~26日的行進及預測路徑。假設颱風可視為固定質量的質點,地球轉動對颱風行進路徑的影響可忽略不計,颱風行進路徑在同一水平面上,且颱風沿預測路徑持續前進不折返。依據上述與圖1回答1-2題。 圖1
     Like 5 Bookmark
  • 日期:2025年1月14日 作者:王一哲 ZeroJudge 題目連結 題目 問題描述 操場起跑線上有一個紅綠燈,綠燈為 $a$ 秒,紅燈為 $b$ 秒,依照綠燈紅燈的順序循環。有 $n$ 個小朋友,從操場的起跑線騎腳踏車一起起跑,他們分別騎完一圈的時間為 $t_1, t_2, t_3, \dots, t_n$。若騎到終點時為紅燈,需要等待紅燈結束變為綠燈才可以停止騎車。求出這 $n$ 個小朋友共需要等待幾秒的紅燈秒數。 註:騎到終點時如果紅燈剛好開始,就要再騎 $b$ 秒。 <br />
     Like  Bookmark
  • 第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$。
     Like  Bookmark
  • 第1版:2023年9月9日 第2版:2025年1月6日,新增 BFS 的寫法 作者:王一哲 題目來源:108年6月實作題第2題 ZeroJudge 題目連結 題目 問題描述 你有一台機器人,它會在地上爬。經過了8756天的觀察過後,你發現了它移動的規律。它會從地圖中數值最低的那格出發,然後不斷走向周圍的格子中數值最低且沒被走過的格子。直到它沒有路可以走。(周圍的定義是上下左右,共4格) <br />
     Like  Bookmark
  • 第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$。
     Like  Bookmark
  • 第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$ 的木板上,且每張海報張貼的高度需要一致、按照順序並不能重疊,可以相連。詢問最高可以貼到多高的位置。
     Like  Bookmark
  • 第1版:2023年2月8日 第2版:2023年10月19日 第3版:2024年12月4日,讀了吳邦一教授的 AP325 講義之後重寫程式碼 作者:王一哲 題目來源:105年3月5日實作題第3題 ZeroJudge 題目連結 題目 問題描述 給定一維座標上一些線段,求這些線段所覆蓋的長度,注意,重疊的部分只能算一
     Like  Bookmark
  • 第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$ 個基地台,那麼基地台的最小直徑是多少才能使每個服務點都可以得到服務。
     Like  Bookmark
  • 第1版:2023年2月26日 第2版:2023年6月14日,加上 C++ 語法 第3版:2024年12月1日,在讀了吳邦一教授的 AP325 講義之後重寫 作者:王一哲 題目來源:106年10月28日實作題第4題 ZeroJudge 題目連結 題目 問題描述 某個自動化系統中有一個存取物品的子系統,該系統是將 N 個物品堆在一個垂直的貨架上,每個物品各佔一層。系統運作的方式如下:每次只會取用一個物品,取用時必須先將在其上方的物品貨架升高,取用後必須將該物品放回,然後將剛才升起的貨架降回原始位置,之後才會進行下一個物品的取用。
     Like  Bookmark
  • 作者:王一哲 第1版:2021年10月21日 第2版:2023年7月11日,修改增加元素、插入元素的文章內容 第3版:2023年8月5日,新增二維串列及進階技巧 串列 (list) 是在 Python 當中儲存大量資料的其中一種格式,以方括號 [] 將資料包起來,我們通常將每一筆資料稱為元素 (element),每一個元素所在的位置為索引值 (index),Python 與 C、C++ 的作法相同,索引值皆從 0 開始。以下是串列的基本性質及操作方式。 <br /><br /> 建立串列 如果要建立一個變數名稱為 a 的空串列可以這樣做
     Like  Bookmark
  • 講義不是我寫的,原文連結為 Yui Huang 演算法學習筆記:C++ 基礎語法 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期:2024年11月17日 ZeroJudge: e529. 00482 - Permutation Arrays Python 程式碼 因為輸出時資料格式要按照輸入資料格式,用字串儲存資料比較方便。執行時間最久約為 19 ms,使用記憶體最多約為 3.3 MB,通過測試。 T = int(input()) for _ in range(T):
     Like 1 Bookmark
  • 講義不是我寫的,網址在此 https://emanlaicepsa.github.io/2020/10/21/0-index/ 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期:2024年10月7日 ZeroJudge: e155. 10935 - Throwing cards away I Python 程式碼 執行時間最久約為 19 ms,使用記憶體最多約為 3.3 MB,通過測試。但是這樣寫效率不好,因為移除串列索引值 0 的資料時,需要將之後的資料記憶體位址都往前移一格,時間複雜度是 $O(n)$。 while True: n = int(input())
     Like  Bookmark
  • 講義不是我寫的,網址在此 https://emanlaicepsa.github.io/2020/10/21/0-index/ 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期:2024年10月7日 ZeroJudge: a915. 二維點排序 Python 程式碼 執行時間最久約為 24 ms,使用記憶體最多約為 3.8 MB,通過測試。 n = int(input()) points = []
     Like  Bookmark
  • 講義不是我寫的,網址在此 https://emanlaicepsa.github.io/2020/10/21/0-index/ 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期:2024年10月5日 TOJ: 5 / Hello World! Python 程式碼 執行時間最久約為 46 ms,使用記憶體最多約為 4120 kB,通過測試。 name = input() print(f"Hello ,{name:s} !")
     Like  Bookmark
  • === Unit-2 基本輸入與輸出、變數、算數運算、資料型態 Unit-3 比較運算、邏輯運算 、if 判斷、switch 判斷 Unit-4 遞增遞減運算子、迴圈 (for)、一維陣列 (array) Unit-5 迴圈 (while)、進階迴圈控制 (continue/break) Unit-6 多維陣列、多重迴圈 Unit-7 function 函數、內建函數 vs. 自訂函數、全域變數 vs. 區域變數 Unit-8 C++字串(string)、常用字串函數 Unit-9 struct 結構
     Like  Bookmark
  • 講義不是我寫的,原文連結為 Yui Huang 演算法學習筆記:C++ 基礎語法 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期:2024年11月15日 ZeroJudge: c002. 10696 - f91 Python 程式碼 執行時間最久約為 25 ms,使用記憶體最多約為 3.3 MB,通過測試。 def f91(x): if x >= 101: return x-10
     Like 1 Bookmark
  • 講義不是我寫的,原文連結為 Yui Huang 演算法學習筆記:C++ 基礎語法 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期:2024年11月13日 ZeroJudge: d091. 00476 - Points in Figures: Rectangles 這題的測資有問題,第 985 號點不在任何長方形之中,但是輸出的字串最後面沒有空格,答案是 Point 985 is not contained in any figure;其它不在任何長方形的點,輸出的字串最後面有一個空格。 Python 程式碼 寫法1,使用二維串列儲存長方形的左上、右下頂點座標,再另外自訂函式判斷點是否在指定的長方形內。執行時間最久約為 35 ms,使用記憶體最多約為 3.3 MB,通過測試。
     Like  Bookmark