1. 程式人生 > >NOIP2018普及爆零記

NOIP2018普及爆零記

原本以為今年普及T3是搜尋

T1

說不能用gets,getline總可以吧。 反正只有一行,getline直接讀入。 getline 程式碼暫時不打,主要是因為懶。

T2

某些大佬說要用除法,反正本蒟蒻不會。 依我看直接模擬 反正n只有10萬。(逃)

T3

本文重點 本文重點 本文重點 重要的事說三遍 用什麼演算法的都有,搜尋不會爆嗎,dp 狀態太多 目前來看,貪心是最有道理的,,然而我不會證(逃) 顯而易見(因為我不會證)任何一次發車都是在一個人來的時候。 用貪心判斷每個點對前後點的影響,再sort一遍,再合併。

T4

暴力出奇跡,先前序遍歷一遍,在從中截迴文數段。 然而這樣還是可能被卡,可能遍歷一樣,但結構不同。 難道要前序遍歷一遍再中序遍歷一遍?? 反正我不會