10th報告地址非常感謝殃恒。
容器的數(shù)據(jù)結(jié)構(gòu)
第一場
第一題篩素直接過。
第二題dp直接過辱揭。
第三題离唐。
朋友的朋友是你的朋友 也就是說，這個事情控制在兩層问窃。就沒事了亥鬓。
in other word 合并集合的時候保留原集合。
第四題域庇。不會嵌戈。。听皿。
第五題熟呛。太長看不動。尉姨。庵朝。
第六題。給定ｇｃｄ和ｌｃｍ又厉，求可能數(shù)九府；
突然發(fā)現(xiàn)ｐｏｊ做過。覆致。侄旬。心梗。枚舉煌妈。
lcm(a,b) = (ab)/gcd(a,b) ==> ab = lcm(a,b)*gcd(a,b);
然后枚舉勾怒。
不過區(qū)別在于因子個數(shù)。
感覺一枚舉就要Ｔ声旺。
第七題笔链。不想說了太水了。
第八題腮猖。和第二場的第一題是一致的鉴扫。
第九題。和第六題挺像澈缺；Ｎ選Ｋ的所有乘積之和坪创；
1） 選擇 data的第1個元素為arr的第一個元素炕婶，即：arr[0] = data[0]；
2） 在data第一個元素之后的其它元素中莱预，選取其余的 m - 1個數(shù)柠掂，這是一個上述問題的子問題，遞歸即可依沮。
3） 依次選擇 data的第 2 到 n - m + 1元素作為起始點涯贞，再執(zhí)行1、2步驟危喉。
4） 遞歸算法過程中的 m = 0 時宋渔，輸出 arr 的所有元素。
排列組合過程辜限。
第十題圖論皇拣。
鄰接矩陣建立有向圖。
floyd穩(wěn)穩(wěn)的超時薄嫡。２０００的三次方氧急。
s級的數(shù)據(jù)應(yīng)該控制在百萬。無解了
第二場
這場基本就是10th...
第一題暴力直接上循環(huán) 千萬別深搜 好好優(yōu)化 別為難自己．
第十二題lcm一直Ｔ,后來仔細(xì)想了下１－６０的用意毫深；ｇｃｄ函數(shù)是要打表的态蒂。
第二題 看不懂。费什。。如解題報告所示辣么簡單
第三題 忽略前導(dǎo)０．求子串?dāng)?shù)的期望手素。鸳址。。
就統(tǒng)計兩遍唄加起來除以２...麻煩的是怎么判斷被３整除叭场稿黍！
reg = /^(0+|01((101)|(010))10)$/
意會一下：三種可能性：
第一種：０＋表示全０
第二種：1((101)|(010))10*)
所以理智的做法是寫正則表達式然后枚舉子串ｍａｔｃｈ??
正規(guī)軍的套路
Answer
列舉所有狀態(tài)做狀態(tài)轉(zhuǎn)移 慶幸我是大電子的人。
第四題：二分查找合適的氣球高度崩哩。前提是最優(yōu)解唯一巡球。
第五題：簡單的不想說話酣栈。
第六題：太長看不動。窖维。鼻疮。
第七題：map和pair什么的都可以的。
第八題：這個博弈水评。中燥。吟秩。還tm是個線段樹啊
第九題:這題變態(tài)闹伪，寶寶不會。
第十題：ＲＭＱ
第十一題：類似第十二題厅克。如果當(dāng)時把１２的心思花在１１上
也會Ｔ。。鲤竹。１０^9了親碘橘。
第三場
強Ａ兩題。
網(wǎng)選
Ａ三元組distinct枚舉求平方和；
（set就可以吧？而且只要不重載字支，set應(yīng)當(dāng)是自動排序的）
先考慮特殊情況：長度不到３；
對所有數(shù)據(jù)排序奸忽；判重堕伪；找符合條件的；計算栗菜；
Ｂ有點心疼 大數(shù)階乘欠雌。數(shù)據(jù)是1e+5那么大;（當(dāng)然要取余）
應(yīng)該不會再出大數(shù)的題了吧 如果出，全tm高精度做法
然后至于這種取模的疙筹，打表富俄。
freopen("np.out","w",stdout);記得這個就可以
Ｃ是線段樹無疑
Ｄ區(qū)間維護
Ｅ應(yīng)該是要直接寫模擬的
F快速冪不說了
Ｇ多叉樹ｄｐ
H最短路
I高中物理
j不會。而咆。霍比。
沒把Ｂ和Ｈ做出來真是心塞
