2020 ICPC 上海賽區

lyrrr發表於2024-09-16

賽時6題。第七題我寫的沒de出來(給隊友跪了)
xixike哥太強了有5題程式碼都是他寫的(我只寫了半題)
ggxxdd哥也非常強特別會數學題。
只有我什麼都不會

G,B

都是隊友切的簽到,沒看

M:

雖然會有重複的,但只要把字首一起放到map裡去就不會有任何重複的點因此可以打標記,這樣就能建樹了。然後就是dfs如果子樹全被刪除了該父節點就可以刪除,否則就只能挨個刪子節點。
我寫了建樹的部分,隊友寫的dfs

D:

二分題。但是wa6,因為少考慮了第三種情況。。。

I:

考慮出在一個圓上應該如何走即可解決。

C:

據隊友說是數位dp加上一些別的但是總之我不會

H:

賽時寫完了沒de完。思路隊友切的。分為兩段。
1.觀察到把人和菜分別連線不會出現交叉的情況,所以可以列舉匹配
2.桌子最多隻會調換一次方向

E:

dp遞推,每次最小的數必須放在前k個

L:

其他題過的人沒上百就不補了,收工

相關文章