Peienwu's Blog

實驗器材

• 麥克風一支
• 蜂鳴器一枚
• 圓形轉盤(建中實驗室)
• 筆電一台(裝好聲音處理軟體，並確保可以連上麥克風)

CSES 解題紀錄。

My Account
Thanksone帳號
CSES Plan

Introductory Problems

Weird Algorithm

題目連結

Geometry

Point Location Test

題目連結

這次沒有報名APCS，因為報名手續有點麻煩，還要在學證明和教師簽名等等，所以就沒有報…。總之，利用ZeroJudge的測資來寫寫看，但在ZJ上面會過不能保證真的去考APCS的測資就一定會過！

題目目錄

• NEOJ 266 溫力的故事
• NEOJ 265 欸迪的字串
• NEOJ 267 自動完成系統
• NEOJ 264 欸迪的字串
• ZJ d518: 文字抄寫 II
• TIOJ 1306 字串中的字串
• TIOJ 1321 好多回文 ndromePali
• ZJ d978: 最长回文字串
• TIOJ 1725 Massacre at Camp Happy
• TIOJ 1497 喝醉的宿主 The drunk host
• TIOJ 1515 Problem E. 似曾相識
  閱讀全文 »

這個暑假看了動態規劃(1),(2)，線段樹、最短路徑、計算幾何、字串演算法，這一篇的完成算是暑假的一個里程吧！接下來繼續學習不同的主題，再把筆記更新到部落格中！

課程內容

字串

• 定義
  • 大寫 $\Sigma$ 表示字元集
  • 字串：有限個字元集組成
  • $|\Sigma|$ 字元集大小、|S|字串長度
  • S[a:b]表示連續從字元a到b
    閱讀全文 »

題目目錄

• 向量加法
• 等長線段對
• 向左轉向右轉
• 線段相交
• 最小凸多邊形
• TIOJ 1178 Convex Hull
• 來吧，遊戲開始了
• 遊戲：最終回
• TIOJ 1205 直角三角形
  閱讀全文 »

暑假剩沒多少天了，趕緊追進度啊！

課程內容

座標與向量

• 長度、角度、座標、向量
• 最常以座標、向量表示
  閱讀全文 »

題目目錄

• 可魚果運輸問題
• 百慕達三角洲
• 江神與他的小火車
• 貨物運送計劃
• E.漢米頓的麻煩
• 旅遊規劃問題
• Codeforces 543B: Destroying Roads
  閱讀全文 »

今年是2021，資芽的二階主題跟2020上的有很多的差別，因此會利用暑假把2020的東西也補一補！

課程內容

路徑與權重

• $G=(V,E)$
• 尋找最短路徑權重和最小
• 無帶權：BFS直接做(or DFS)
• 有帶權最短路徑
  閱讀全文 »