The Sun Also Rises

Algorithm, Mathematica, 計(jì)算機(jī)科學(xué), C++, photography, GNU/Linux的討論空間

:: 管理 ::

73 隨筆 :: 6 文章 :: 169 評(píng)論 :: 0 Trackbacks

[Solution] SWERC 2007 Southwestern Europe

[Solution] SWERC 2007 Southwestern Europe
比較簡單，有些題讀題比較郁悶。

BEATBIT
兩DFA是否同構(gòu)，bfs or 判斷樹是否同構(gòu)都可以（因?yàn)楸ＷC了可以終止所以沒有環(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 閱讀(1662) 評(píng)論(6) 編輯收藏引用所屬分類: Algorithm 、ACM/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)論

刷新評(píng)論列表

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。


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

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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.

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Sun Also Rises

公告

常用鏈接

留言簿(10)

隨筆分類

隨筆檔案

文章分類

文章檔案

一些有趣的blog~

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

評(píng)論