• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            SRM442和Astar


            零點開始做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調了很久:在判斷兩個廣義子樹是否相等的時候,忘了比較兩個根的名字是否相同了。。。。
            要提交的時候發現是相似度從大到小排。。。差點寫反。。。
            不過貌似把題目理解錯了。

            晉級肯定是沒戲的,重在參與,仰天大笑朝天去,我輩就是蓬蒿人,哈哈!





            posted on 2009-06-14 21:52 YZY 閱讀(266) 評論(0)  編輯 收藏 引用 所屬分類: Miscellaneous

            導航

            <2009年6月>
            31123456
            78910111213
            14151617181920
            21222324252627
            2829301234
            567891011

            統計

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            国产 亚洲 欧美 另类 久久| 久久国产精品99久久久久久老狼| 久久国产影院| 精品国产乱码久久久久久呢| 热99re久久国超精品首页| 婷婷国产天堂久久综合五月| 久久精品99久久香蕉国产色戒 | 国产一级持黄大片99久久| 久久久黄片| 久久99国产精一区二区三区| 久久久久亚洲国产| 久久久91人妻无码精品蜜桃HD| 久久影院综合精品| 精品久久久久久久国产潘金莲| 精品久久久久久| 精品久久久久香蕉网| 中文精品99久久国产| 精品一久久香蕉国产线看播放| 久久国产精品77777| 久久精品国产亚洲av麻豆图片 | 青青草原综合久久| 97久久超碰成人精品网站| 国产精品一区二区久久精品涩爱| 国产成人综合久久久久久| 久久91精品国产91久久小草| 亚洲国产另类久久久精品| 久久无码AV一区二区三区| 久久中文精品无码中文字幕| 国产成人精品久久综合| www.久久热| 国产精品一久久香蕉产线看| 少妇精品久久久一区二区三区| 综合久久一区二区三区 | 久久亚洲精品人成综合网| 欧美日韩精品久久免费| 久久精品久久久久观看99水蜜桃| 久久婷婷五月综合97色直播| 午夜精品久久久久久99热| 久久精品国产精品亚洲毛片| 四虎国产永久免费久久| 久久久久免费视频|