零點開始做SRM,很久沒做了，一般都是做練習(xí)，困得不行。
Div2第一題居然做了17分鐘，就是一個求兩個數(shù)組的交集的題，想用stl的
set_intersection算法，結(jié)果總是不對。后來自己用map做。。。
第二題用了30分鐘，雖然很慢，比以前還是進步了一些。
直接暴力會超時，cha階段就這樣cha掉兩個...
簡單的dp，存一下以前計算的，直接用某一個除數(shù)的值加1就可以了。
astar做了七個小時，只做了兩題。寫得要休克了，不敢繼續(xù)下去了，怕猝死。。。。
http://www.baiduer.com.cn/?p=14240第一題又限時間又限空間。
每來一個新查詢，先找一下在top100中有沒有，如果總數(shù)小于100則加一個新的，否則用某種替換策略替換掉一個統(tǒng)計量比較小的。我把第一個小于平均數(shù)的替換出去。可能時間上會超。。。。
第三題純工程題了。主要是輸入的處理比較麻煩，先解析下html，轉(zhuǎn)換成一個樹。然后用一個map存這個樹的所有“廣義子樹”。中間一個小bug調(diào)了很久：在判斷兩個廣義子樹是否相等的時候，忘了比較兩個根的名字是否相同了。。。。
要提交的時候發(fā)現(xiàn)是相似度從大到小排。。。差點寫反。。。
不過貌似把題目理解錯了。
晉級肯定是沒戲的，重在參與，仰天大笑朝天去，我輩就是蓬蒿人,哈哈！