2017.4.15模擬賽B組題解(簡)

T1 題目給出一顆滿二叉樹,給出一個序列,求字典序最大知足每一個子樹都是小根堆的序列。web 那麼咱們只要貪心的把大的放到左兒子,小的放到右兒子,保證子樹根最小便可。svg T2 預處理,把連通塊縮點,而後預處理全部點的渡河次數便可。spa 注意是八聯通。xml T3 首先把菱形轉成正方形,而後搜索每一個空白聯通塊,找到最左,最上,最右,最下,根據矩形的性質判斷一下便可。ip T4 咱們發現直接連
相關文章
相關標籤/搜索