哦
今天上午直接一波考試。
之前1個月都在準備期末考試，資訊書都沒翻過，考試前臨時抱佛腳，然而並沒啥卵用。。。
好了不談了，說說題目吧。
t1是一道dp題目（我考完試才知道，考試的時候我也有想過可能與遞推有關），
題目給的樣例剛好是兩種極端的情況，一種是每行語句下面都加乙個printf再編譯一遍，另一種是一直二分。
然而正解是dp
我直接把這兩種情況算出來在比較一下，輸出最小值。居然有50分。
t2其實是我比較有信心拿分的一道題目，結果爆零了（10個m）
我是用了圖論的方法，在有大小關係的點之間連邊，如果連得邊有3條的話，這兩點就是那個什麼數對。
老師提供的方法是根據容斥原理，將滿足三個條件降低為滿足兩個條件，然後根據樹狀陣列求出滿足兩個條件的數對。
公式：
總數對數==a∩b-b∩c-a∩c-a∩b∩c*2；
然後移項之後就ok了。
t3 這題是真的不怎麼會啊。
我本來想用最短路寫，寫道後來實在寫不下去了。
其實看得出來這是搜尋，但是寫沒寫出來。
好吧九點半了，收拾一下準備睡覺了。
聽說明天考試更難。。
2018寒假福州集訓記Day5
哇咔咔，我是不會鴿部落格的。先講一下今天的考試，結果就不談了。總體來說考試難度我覺得還行 剛好虐我又不很虐 t1 這道理要聯絡到圖論，每乙個點可以換到其他位置，換到其他位置後又可以再換，這些點構成了連通分量，在同乙個連通分量裡的點可以互相到達。這道題目目的就是讓大的數盡量靠後，小的數盡量靠前。在乙個...
寒假集訓系列DAY 1
problem a.string master master.c cpp pas 題目描述 所謂最長公共子串，比如串 a abcde 串 b jcdkl 則它們的最長公共子串為串 cd 即長 度最長的字串，且在兩個串中都作為連續子串出現過。給定兩個長度都為 n 的字串，對於字串大師的你來說，求它們的...
寒假 福州集訓 Day4
後補的.這天的早上仍然考試，沒有爆零的我簡直興奮。t1 資料我覺得有點大 做不來 就準備拿個暴力分 直接用了遞迴 我想了很多辦法優化 包括儲存加數的方法數什麼的 但是都沒有成功 所以我最後只拿了20的暴力分 t2 是我沒考慮周全 沒有考慮 兩點在同一位置的時候線路最短的情況 只是單純的分別找了兩個點...