• <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, 計(jì)算機(jī)科學(xué), C++, photography, GNU/Linux的討論空間

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

            BEATBIT
            兩DFA是否同構(gòu),bfs or 判斷樹是否同構(gòu)都可以(因?yàn)楸WC了可以終止所以沒有環(huán)存在)

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

            Robotruck
            O(N*C)的DP

            Jumping Hero
            BFS,最多300 * 300 * 5000 * 5種狀態(tài),當(dāng)然實(shí)際上遠(yuǎn)遠(yuǎn)不到。

            Board Game
            Bellman-Ford

            The Bridges of Kolsberg
            經(jīng)典DP

            The Finest Chef
            最優(yōu)權(quán)匹配

            IP-TV
            MST

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

            評(píng)論

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

            這個(gè)是說路會(huì)有重名的?  回復(fù)  更多評(píng)論
              

            # re: [Solution] SWERC 2007 Southwestern Europe 2008-08-18 21:21 FreePeter
            @VegetableB
            我已經(jīng)忘了,應(yīng)該是這個(gè)意思~~~>_<  回復(fù)  更多評(píng)論
              

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

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

            Prester John
            怎么bfs 的啊..
            不會(huì)。。。  回復(fù)  更多評(píng)論
              

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

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

            Creative Commons License
            This site is licensed under a Creative Commons Attribution-Share Alike 2.5 China Mainland License. 本站采用創(chuàng)作共用版權(quán)協(xié)議, 要求署名、相同方式共享. 轉(zhuǎn)載本站內(nèi)容必須也遵循“署名-相同方式共享”的創(chuàng)作共用協(xié)議. This site is licensed under a Creative Commons Attribution-ShareAlike 2.5 License.
            久久婷婷色香五月综合激情| 中文国产成人精品久久亚洲精品AⅤ无码精品 | 亚洲国产高清精品线久久 | 久久亚洲AV成人无码电影| 欧洲成人午夜精品无码区久久| 2021久久精品国产99国产精品| 国产精品狼人久久久久影院| 亚洲精品无码久久久| 97精品国产91久久久久久| 精品久久久久久久久久久久久久久| 少妇无套内谢久久久久| 狠狠色噜噜狠狠狠狠狠色综合久久| 久久久久人妻精品一区三寸蜜桃| 色婷婷综合久久久久中文一区二区 | 久久狠狠爱亚洲综合影院 | 久久线看观看精品香蕉国产| 久久天天躁狠狠躁夜夜2020老熟妇| 一本一道久久综合狠狠老| 久久九九免费高清视频| 国产精品久久久久久福利漫画 | 久久一日本道色综合久久| 理论片午午伦夜理片久久| 精品国产一区二区三区久久久狼 | 草草久久久无码国产专区| 亚洲国产精品高清久久久| 亚洲国产成人久久一区久久| 久久最新精品国产| 久久久无码一区二区三区| 欧美精品九九99久久在观看| 久久久久久噜噜精品免费直播 | 久久婷婷五月综合成人D啪| 久久被窝电影亚洲爽爽爽| 亚洲国产精品无码久久一线| 亚洲精品99久久久久中文字幕| 久久国产精品波多野结衣AV| 久久播电影网| 无码国内精品久久人妻麻豆按摩| 久久精品亚洲欧美日韩久久| 久久综合狠狠综合久久97色| 久久综合九色综合久99| 日产精品久久久久久久|