• <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做了七個小時,只做了兩題。寫得要休克了,不敢繼續(xù)下去了,怕猝死。。。。
            http://www.baiduer.com.cn/?p=14240

            第一題又限時間又限空間。
            每來一個新查詢,先找一下在top100中有沒有,如果總數小于100則加一個新的,否則用某種替換策略替換掉一個統計量比較小的。我把第一個小于平均數的替換出去??赡軙r間上會超。。。。

            第三題純工程題了。主要是輸入的處理比較麻煩,先解析下html,轉換成一個樹。然后用一個map存這個樹的所有“廣義子樹”。中間一個小bug調了很久:在判斷兩個廣義子樹是否相等的時候,忘了比較兩個根的名字是否相同了。。。。
            要提交的時候發(fā)現是相似度從大到小排。。。差點寫反。。。
            不過貌似把題目理解錯了。

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





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

            導航

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

            統計

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            香港aa三级久久三级| 欧美日韩精品久久久免费观看| 伊人久久大香线蕉亚洲| 97久久精品人妻人人搡人人玩| 精品国产婷婷久久久| 99久久综合国产精品免费| 久久久久久国产精品无码超碰| 人人狠狠综合久久亚洲88| 中文字幕久久精品无码| 精品综合久久久久久88小说| 亚洲中文久久精品无码ww16| 精品乱码久久久久久夜夜嗨| 国内精品伊人久久久久AV影院| 香蕉久久影院| 99久久精品免费国产大片| 久久久久成人精品无码中文字幕 | 狠狠精品干练久久久无码中文字幕| 亚洲日本久久久午夜精品| 国产精品伊人久久伊人电影| aaa级精品久久久国产片| 无遮挡粉嫩小泬久久久久久久| 久久久久一级精品亚洲国产成人综合AV区 | 久久er热视频在这里精品| 中文字幕无码久久久| 久久性精品| 成人精品一区二区久久久| 亚洲国产精品无码久久SM| 久久精品无码一区二区WWW| 亚洲AⅤ优女AV综合久久久| 99久久精品这里只有精品| 狠狠色丁香久久综合五月| 久久91精品国产91久久户| 久久er国产精品免费观看2| 亚洲国产成人久久精品动漫| 久久国产一区二区| 久久精品无码免费不卡| 亚洲国产精品成人久久蜜臀| 欧美久久久久久| 日产精品99久久久久久| 久久久久亚洲AV无码永不| 精品久久久久久中文字幕|