• <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 閱讀(280) 評論(0)  編輯 收藏 引用 所屬分類: Miscellaneous

            導航

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

            統計

            常用鏈接

            留言簿(2)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            94久久国产乱子伦精品免费| 久久精品无码一区二区三区日韩 | 久久综合狠狠综合久久综合88| 久久九九兔免费精品6| 久久久无码精品亚洲日韩软件| 尹人香蕉久久99天天拍| 国产精品久久久久蜜芽| 国产精品一久久香蕉国产线看观看 | 久久亚洲精品无码AV红樱桃| 久久96国产精品久久久| 欧美亚洲另类久久综合婷婷| 国产精品成人久久久| 久久综合久久久| 久久久久99这里有精品10 | 伊人久久大香线蕉AV一区二区| 国产精品久久久久久久久久影院| 久久Av无码精品人妻系列| 91精品国产色综久久| 欧洲精品久久久av无码电影| 中文字幕久久亚洲一区| 91精品国产色综合久久| 日韩久久久久中文字幕人妻| A级毛片无码久久精品免费| 久久精品国产免费观看三人同眠| 无码人妻少妇久久中文字幕| 老司机国内精品久久久久| 亚洲国产日韩欧美久久| 久久99国产精品成人欧美| 一本久久久久久久| 亚洲狠狠综合久久| 一级做a爰片久久毛片16| 999久久久无码国产精品| 久久99亚洲网美利坚合众国| 久久99精品久久只有精品| 99久久99久久精品免费看蜜桃| 久久精品国产久精国产思思 | 国产精品天天影视久久综合网| 色婷婷综合久久久久中文| 久久受www免费人成_看片中文| 深夜久久AAAAA级毛片免费看| 亚洲综合久久综合激情久久 |