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

<code id="cy4e4"></code>

<rt id="cy4e4"></rt>

<abbr id="cy4e4"><source id="cy4e4"></source></abbr>

The Sun Also Rises

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

C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理 ::

73 隨筆 :: 6 文章 :: 169 評論 :: 0 Trackbacks

[Solution] SWERC 2007 Southwestern Europe

[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) 編輯收藏引用所屬分類: Algorithm 、ACM/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
這樣的復雜度也能過嘛？...根本不敢那樣寫.... 回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: [Retrospect] Andrew Stankevich's Contest [Solution] Japan 2007 [Solution] SWERC 2007 Southwestern Europe [Solution] Dhaka 2007 TCO Round1, [500], CHOMP Game...

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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.

久久婷婷五月综合97色一本一本| 尹人香蕉久久99天天拍| 久久久久久国产精品无码下载| 日日狠狠久久偷偷色综合0| 久久天天躁狠狠躁夜夜不卡| 无码专区久久综合久中文字幕| 国产精品无码久久综合| 国内精品久久久久久久影视麻豆| 亚洲AⅤ优女AV综合久久久| 人妻精品久久无码专区精东影业| 久久精品国产秦先生| 污污内射久久一区二区欧美日韩| 久久天堂AV综合合色蜜桃网 | 欧美日韩精品久久久久| 奇米影视7777久久精品| 国产精品免费看久久久香蕉| 久久福利资源国产精品999| 99久久精品影院老鸭窝| 久久久久久极精品久久久| 久久亚洲日韩精品一区二区三区| 久久人人爽人人精品视频| 国产亚洲色婷婷久久99精品| 亚洲国产成人久久精品99 | 日韩va亚洲va欧美va久久| 国产成人久久精品一区二区三区 | 久久综合狠狠色综合伊人| 久久久久人妻一区二区三区| 久久久久久国产精品无码下载 | 精品久久久久久久久午夜福利| 国内精品伊人久久久久妇| 久久精品国产福利国产琪琪| 色综合久久中文色婷婷| av国内精品久久久久影院| 日日躁夜夜躁狠狠久久AV| 国产亚洲精品久久久久秋霞 | 国产精品久久久久9999| 久久久久久午夜成人影院| 久久久噜噜噜久久熟女AA片| 日韩精品久久久久久免费| 日本欧美久久久久免费播放网| 久久99精品久久久久子伦|

<button id="ayuky"></button>

<table id="ayuky"><dl id="ayuky"></dl></table>

<bdo id="ayuky"></bdo>

<rt id="ayuky"><delect id="ayuky"></delect></rt>

<abbr id="ayuky"><source id="ayuky"></source></abbr>