賽時6題。第七題我寫的沒de出來(給隊友跪了)
xixike哥太強了有5題程式碼都是他寫的(我只寫了半題)
ggxxdd哥也非常強特別會數學題。
只有我什麼都不會
G,B
都是隊友切的簽到,沒看
M:
雖然會有重複的,但只要把字首一起放到map裡去就不會有任何重複的點因此可以打標記,這樣就能建樹了。然後就是dfs如果子樹全被刪除了該父節點就可以刪除,否則就只能挨個刪子節點。
我寫了建樹的部分,隊友寫的dfs
D:
二分題。但是wa6,因為少考慮了第三種情況。。。
I:
考慮出在一個圓上應該如何走即可解決。
C:
據隊友說是數位dp加上一些別的但是總之我不會
H:
賽時寫完了沒de完。思路隊友切的。分為兩段。
1.觀察到把人和菜分別連線不會出現交叉的情況,所以可以列舉匹配
2.桌子最多隻會調換一次方向
E:
dp遞推,每次最小的數必須放在前k個
L:
其他題過的人沒上百就不補了,收工