t1神仙貪心，我打了半天只能寫個純暴力70分，掛的很慘，t2暴力寫掛了，爆了個0，t3的話拿了30的大眾分。
沒啥多說的這次，直接上題解了。
t1：直接貪心，越靠後的石頭越先走，這樣子用佇列維護一下m只青蛙，不斷用石頭拓展即可。
t2：線段樹板子題，維護一下當前刪完自己之後還下沒有刪的要刪右兒子的層數，自己的層數，自己真正剩下的高度，合併的時候用右兒子刪左兒子即可，寫個cal函式，維護左兒子被右兒子刪了多少。
這樣複雜度是$o(nlog^2n)$的
t3:十字鍊錶，直接套上二維鍊錶，記錄0和n+1的表頭，通過表頭來確定某些點的位置和方向，確定轉向那一邊即可，這樣沿著邊界走，剪掉某些點再縫補上即可。
大體來說還是個模擬，是個思維題，看起來最近做的都是這種思維題，不用什麼高大上的知識點，還能虐的你體無完膚，我可能還是思維題刷的太少了，什麼時候思維練出來才是真正的練出來了，思維比什麼無腦資料結構有用多了。
$minding\ dancer$
zzuil2161 考試 貪心
time limit 1 sec memory limit 128 mb submit 96 solved 15 submit status web board dml 去考試，有 n 個題目，每道題目有乙個分數，答對的話就得到這道題的分數，然後 dml 有乙個計分器，每次得分後都會在計分器上面加上...
演算法考試複習之胡思亂記 貪心法
貪心法 貪心法顧名思義就是說要貪,要一點一點的貪,歇斯底里地貪,嚼字一點的講,就是說求乙個問題的最優解時,將這個問題肢解為一系列的區域性性的問題,然後通過在每個區域性得到最優以使得在全域性得到最優.其實這點挺有意思的,整個計算機界每天都在叫著虛擬實境,為此做了很多的演算法,大部分演算法都比較貪,結果...
演算法考試專項複習筆記2（貪心和遞迴）
設有n個活動的集合e 所有的活動要求使用同一資源，而在同一時間內只有乙個活動能使用這一資源，每個活動都有使用這一資源的開始時間si和結束時間fi，且si include include using namespace std const int n 1e5 10 typedef struct nod...