- 題意:給定一個用後綴表達式 S,請轉換成一個用隊列做出來會是一樣的表達式 R。
[2020 Week 37] CPC 暑訓第二週
這週的主題是 DP 和幾何,字串被拿到。
[2020 Week 36] CPC 暑訓第一週
這週是暑訓第一週,這次暑訓分成兩個禮拜,第一週的主題是枚舉、圖論、數論。
[2020 Week 35 搬移講義]
這個禮拜都在忙於做講義。
Travis CI Mkdocs
最近開始續寫校內程式競賽講義,為了方便維護,從原本的 Tex
轉到 mkdocs
,也要用 Travis CI 進行部屬,才能讓其他人直接改內容,上傳後 CI 幫忙建置。
[2020 Week 34] 打保齡球
這週 ICPC 暑訓終於結束,還有一些題目要寫,寫完就要自己規劃題目了。
UvaLive7244 HDU5515 计蒜客31079 Game of Flying Circus
- 題意:有一款遊戲 “Flying Circus”,在一個正方形的場地舉行,四個角分別為點 1,2,3,4,兩名玩家一開始在 1 號點,要依序觸摸 2,3,4,1 對於任意一個點,誰先摸到就先得分。如果同時到同一個點,可以互相 fight,贏家得分,為求公平在到達點 2 前不能 fight。有兩名玩家,已知 Shion 速度快,會規矩地走一圈,Asuka 速度慢,但打得贏 Shion。給定兩人的速度,以及 Asuka 跟 Shion fight 後,Shion 昏迷秒數,問 Asuka 是否能贏。
HDU2222 LibreOJ10057 Keywords Search
- 題意:給定 N 個 keyword 和一個匹配字串,問多少個 keyword 出現在匹配字串裡。
UVa01127 POJ1204 OpenJ_Bailian1204 Word Puzzles
題目連結 UVa
題目連結 POJ
題目連結 OpenJ_Bailian
- 題意:給定 L×C 的 word puzzles,要在裡面找出給定的 W 字串所在位置和方向。