ccpc2021桂林站訓練記錄


link

A:隊友做的簽到題

B:用數據結構模擬即可
用set寫出了不少細節,調了太久了

D:考慮從小到大枚舉每個值放對應位置
往右顯然不合法,只能往左換
考慮最好的交換方法是和中間區間內最小值交換,這樣其他需要交換的可以再和這個最小值交換,這樣不會有影響

E:可以考慮到分小->大,和大->小兩種邊分類,就一定至多只需要刪兩次
現在就是找有向圖最小環,dij后枚舉每條邊\(O(n^2log)\)

G:隊友做的簽到題

I:簽到題

J:考慮建出后綴數組,離線詢問后從小到大枚舉長度i,把height<i的后綴加入,刪去長度<i的,剩多少個后綴就是有多少個,而且后綴數組是有序的
查詢只需要找到對應的子串查第一次出現位置,線段樹即可

K:爆搜,考慮


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM