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