有些題目光看就累了...英文退步了嗎

好像真的不少人知道，連我同事也跟我說他在玩這個

這看起來好像是原本的 algorithm tutorial，只是換了個名字

所以終究還是跟組織有關…

"11100","01011","00111" 沒想到這個，以為可以 greedy @@...

Wagner-Fischer algorithm1 長得跟 DP 版的 LCS2 實在很像，還以為也會跟 LCS 一樣有複雜度比較低的演算法

更新題目連結1

補上一題 UVa 103411

感謝，來玩玩看~

我題目整理的不太好，剛剛先對過去寫過的題目搜了下關鍵字，但也只有找到比較近期的。

• TopCoder srm535 FoxAndBusiness
• Codeforces 83B. Doctor1
• Codeforces 536A. Tavas and Karafs2

但我也不記得這些適不適合當例題了，下班回去再看看。

之前都是寫 UVa or ZeroJudge，也不排斥其他平台啦。

你比較偏好哪個平台？

關於這個技巧，有例題可以寫嗎? XD

這上面的網站，跑的限制時間好嚴格...一下就超時了好沒成就感^^;;

需要的話我可以針對其中一些主題做說明，但請不要說全部 XD

先推薦一下 Disjoint Set1，它的原理跟實作都非常的簡單。 基本的用法像是：給一堆 vertex 和 edge，詢問兩個 vertex 之間是否 connected。(若不用 Disjoint Set 的話，就得用 BFS 或 DFS 了)

然後跟 Kruskal's algorithm2(Minimum Spanning Tree) 非常速配。 記得以前學到 Kruskal's 的時候還覺得這個演算法相當雞肋，因為沒有容易的方法判斷兩個 vertex 是否屬於同一個 component，後來看到了 Disjoint Set 才驚為天人 :p

不錯的教材，搭配的題目也選得很恰當。

來個每次解題的解說吧~

趁現在馬上打廣告 my blog1 XD

整整一年多沒寫文章，希望接下來可以針對程式競賽寫個幾篇。

哈好主意，也忘記你 blog 在哪 :~。

唔，這篇好像應該寫在 blog 裡，再貼連結過來才對....XD

是呀，我用 java 打好幾年囉， 雖然先前有考慮換到 scala， 最近也在思考換到 C++ 的可能性， 不過至少目前還沒換 XD

用 Java 打比賽阿？ XD

我自己的 library 有不少，一開始是參考這裡改寫成 Java 版的。

這本我有買耶，不過好像沒看幾頁... Orz

另外有一本專講 low-level hacking 的書叫做 Hacker's Delight1。