• <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)

            隨筆分類

            隨筆檔案

            搜索

            積分與排名

            最新評論

            閱讀排行榜

            综合人妻久久一区二区精品| 国产欧美一区二区久久| 色青青草原桃花久久综合| 久久久中文字幕日本| 久久久WWW成人| 噜噜噜色噜噜噜久久| 久久综合给合久久狠狠狠97色69| 精品熟女少妇a∨免费久久| 久久本道伊人久久| 久久99亚洲综合精品首页| 人人妻久久人人澡人人爽人人精品| 午夜精品久久久久久99热| 国产精品一区二区久久| 久久笫一福利免费导航| 九九精品99久久久香蕉| 久久夜色精品国产www| 99久久国产宗和精品1上映| 91久久精一区二区三区大全| 久久久久久久综合综合狠狠| 久久久久久亚洲精品影院| 99久久99这里只有免费费精品| 久久青青草原精品国产| 成人精品一区二区久久久| 伊人色综合久久天天网| 久久精品国产精品青草| 亚洲欧美久久久久9999| 国产91色综合久久免费分享| 久久久久国产日韩精品网站| 久久精品国产亚洲AV无码偷窥 | 国产综合免费精品久久久| 免费久久人人爽人人爽av| 亚洲综合精品香蕉久久网97| 伊人热热久久原色播放www| 久久久九九有精品国产| 亚洲中文字幕无码一久久区 | 亚洲国产精品高清久久久| 99久久精品国产毛片| 久久精品人人做人人爽电影蜜月 | 2020最新久久久视精品爱| 亚洲av日韩精品久久久久久a| 思思久久99热免费精品6|