【20180811】集訓題d1

例行彙報比賽情況,今天打得狀況總的來說,我以爲還行,儘管分數沒上200,rank也沒進前10,但我自認爲是我這幾天打下來整體狀況最好的一場了(雖然早上沒吃早飯)。第一題第一眼看上去感受要亂搞,而後看了看數據範圍10e5,就有點懵了。再仔細一看10e5只有5分....剩下的10e3,就往n^2上去想了,而後就想到了貪心,出口按橫座標排序,人按縱座標排序,而後從左往右掃,每一個出口找縱座標最近知足的那
相關文章
相關標籤/搜索