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 阅读(1578) 评论(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
这样的复杂度也能过嘛？...根本不敢那样写....  回复  更多评论
  


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


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.