T1： 　　首先n^2暴力是直接送的，O(n)枚舉划分方案，O(n)Check即可，對於Check的方法 將進站設置為i，出站設置為-i，維護一個棧即可 　　考慮上考慮優化時，考慮的是O(n)C ...

在前面的話 其實這次比賽總體來說比去年簡單一些，可惜我考場的時候沒有 debug ，考試的時候整個人的狀態也不好，所以考試完全發揮失常 T1 題目鏈接 廊橋分配 問題解決 想要處理這道題需要引用一個結論： 如果一個飛機在 \(i\) 個廊橋時占用廊橋，那么在 \(i+1 ...

T1.廊橋分配 \(n^2\)暴力：直接枚舉分配過程按照題意模擬。 對於每架飛機，設當前區域內廊橋總數為\(x\)，那么只有當\(x\)到達一定值時，它才有貢獻 考慮對於每個可能的\(x\)，求出來 ...

ABC222 rk1865，手速太慢了。 A和B都是語法題。 C是個小模擬，過 m 輪每一輪 2k-1 名和 2k 名比較誰贏了計入進去，每一輪弄完之后直接在排序啊。 D 是個 dp. ...

廊橋分配 description 機場分國內區和國際區，分別有\(m_1,m_2\) 架飛機會到來，每架飛機停在機場的時間為\([a_i,b_i]\) 。每架飛機來到機場后會選擇在廊橋/遠機位。飛 ...

T1. 廊橋分配 考慮分別求出分配給 " 國內區 " 與 " 國際區 " \(i\) 個廊橋時能停靠的飛機數 \(f_i\) 與 \(g_i\)。 則答案為 \(\max\limits_{0 \le ...

T1: 這次最大的失誤就是誤判T1不可做... 因為每架飛機只要有空閑的廊橋就可以就可以停靠，以此可以推出一個結論：當廊橋數量增加時，已經停靠的飛機的位置是不會發生變化的。我們可以用兩個優先隊列求 ...

題解的順序按照自己認為的難易順序排列。 K.最澄澈的空與海 本題直接輸出即可，注意輸出引號與反斜杠的格式。 J.千年幻想鄉 ～ History of the Moon 本題是作者被儒略歷坑慘之后用怨念口胡的題 （幻想鄉歷法與生辰八字的轉化） 的極度簡化版。 只要在一開始時按照周期六十預處理 ...