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

            The Sun Also Rises

            Algorithm, Mathematica, 計算機科學, C++, photography, GNU/Linux的討論空間

              C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
              73 隨筆 :: 6 文章 :: 169 評論 :: 0 Trackbacks
            [Solution] SWERC 2007 Southwestern Europe
            比較簡單,有些題讀題比較郁悶。

            BEATBIT
            兩DFA是否同構,bfs or 判斷樹是否同構都可以(因為保證了可以終止所以沒有環存在)

            Prester John
            題意沒說清,走路的方式類似于NFA, BFS就行了。
            不過可以出個數據讓所有程序T...

            Robotruck
            O(N*C)的DP

            Jumping Hero
            BFS,最多300 * 300 * 5000 * 5種狀態,當然實際上遠遠不到。

            Board Game
            Bellman-Ford

            The Bridges of Kolsberg
            經典DP

            The Finest Chef
            最優權匹配

            IP-TV
            MST

            Ladies' Choice
            穩定婚姻
            posted on 2008-05-01 20:24 FreePeter 閱讀(1634) 評論(6)  編輯 收藏 引用 所屬分類: AlgorithmACM/ICPC

            評論

            # re: [Solution] SWERC 2007 Southwestern Europe 2008-08-13 13:12 VegetableB
            Prester John
            題意沒說清,走路的方式類似于NFA, BFS就行了。

            這個是說路會有重名的?  回復  更多評論
              

            # re: [Solution] SWERC 2007 Southwestern Europe 2008-08-18 21:21 FreePeter
            @VegetableB
            我已經忘了,應該是這個意思~~~>_<  回復  更多評論
              

            # re: [Solution] SWERC 2007 Southwestern Europe 2008-08-24 18:35 VegetableB
            @FreePeter
            呵呵,3x~  回復  更多評論
              

            # re: [Solution] SWERC 2007 Southwestern Europe 2008-08-27 18:33 ecnu_zp

            Prester John
            怎么bfs 的啊..
            不會。。。  回復  更多評論
              

            # re: [Solution] SWERC 2007 Southwestern Europe 2008-08-27 19:14 FreePeter
            @ecnu_zp
            就是記錄在第一張圖中到達u1, 第二章圖中到達u2作為狀態咯。
            復雜度O(L^2 * P),正常情況遠遠到不了,但是discuss上就有人出了個數據可以讓所有的人T掉。  回復  更多評論
              

            # re: [Solution] SWERC 2007 Southwestern Europe 2008-08-27 21:33 Rainco
            @FreePeter
            這樣的復雜度也能過嘛?...根本不敢那樣寫....  回復  更多評論
              

            Creative Commons License
            This site is licensed under a Creative Commons Attribution-Share Alike 2.5 China Mainland License. 本站采用創作共用版權協議, 要求署名、相同方式共享. 轉載本站內容必須也遵循“署名-相同方式共享”的創作共用協議. This site is licensed under a Creative Commons Attribution-ShareAlike 2.5 License.
            亚洲日韩中文无码久久| 国产亚洲精午夜久久久久久| 色妞色综合久久夜夜| 久久九九兔免费精品6| 久久久久久亚洲精品成人| 97久久香蕉国产线看观看| 精品久久久久中文字| 久久精品国产精品亚洲精品| 国产精品岛国久久久久| 亚洲国产精品综合久久一线| 久久久久亚洲AV无码网站| 久久久久久国产精品无码下载 | 久久精品国产一区二区三区| 影音先锋女人AV鲁色资源网久久| 久久精品国产亚洲欧美| 久久人人爽人人爽人人片av麻烦| 91精品国产91久久综合| 欧美日韩久久中文字幕| 久久精品亚洲欧美日韩久久| 国内精品久久久久久99蜜桃| 2019久久久高清456| 青青国产成人久久91网| 久久久久亚洲AV无码专区体验| 青青草原综合久久大伊人导航| 久久免费视频网站| 久久精品国产亚洲AV香蕉| 久久久亚洲欧洲日产国码是AV | 无码人妻久久久一区二区三区 | 精品久久久久久| 人妻精品久久无码专区精东影业| 武侠古典久久婷婷狼人伊人| 精品无码人妻久久久久久| 国产精品久久久99| 久久九色综合九色99伊人| 精品久久久久久99人妻| 国产叼嘿久久精品久久| 国产精品久久久久影院嫩草| 久久免费精品视频| 久久精品国产精品亚洲艾草网美妙| 久久99久久成人免费播放| 国产免费久久精品99久久|