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