NOIP2017多校聯測&提高組模擬21 11.3

T1 旋轉座標系就變成了一堆矩形,然後亂搞即可
然而比賽時我沒有旋轉直接上,剛了2h+,3K+的代碼QAQ
http://paste.ubuntu.com/25877178/
T2 相當於把坑反向移動,然後就只用維護四個方向的並查集即可。
http://paste.ubuntu.com/25877184/
T3 60分的做法有兩種,
一種是 mask 表示已經報出哪些熟人的名字,最多得到的朋友,然後枚舉下一個報的名字。
另一種 mask 表示已經見過哪些陌生人,最多得到的朋友,枚舉下一個報出的人j,預處理j認識的陌生人,然後對於狀態mask枚舉下一個報出的熟人,看會產生新的熟人有哪些,更新一下值。
然後這兩種做法一種壓的是熟人,一種壓的是陌生人,所以兩者相加==n,所以那個小DP哪邊即可。
http://paste.ubuntu.com/25877187/

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章