時間不足, 只記下有意思的題目吧
C - Crosses and Crosses
game題, 應該要用 sg function, 不過還是未學懂, 遲點要研究一下
D - Domestic Networks
由於以前做過所以由whh做, WA 了很多次也找不到 bug, 最後發現是一個很小但又很容易犯的錯
trace answer 的時侯, 如果 dp[i] 已經能砌到的話則不用再試, 因為可能會 cover 了原本的 path
E - Elevator
做法: 求出 mod a 為 0,1,2..,a-1 中每個能到達的最小數層. 做法類似找 shortest path
G - Given a string
其中一部份是判斷 string A 是否 string B 的 rotation, 用 KMP
H - History of football
部份搜索法, 未過到
No comments:
Post a Comment