摘要: 臨行祝福

  閱讀全文      摘要: [TopCoder]SRM373 Div1

  閱讀全文      摘要: 先按規則連。規則是隔一段連一個。比如一條直線上有6個點，就1-2，3-4，5-6，這么連。如果只有奇數個點，就不行。然后再判有沒有洞。
方法是任選一個點，走一圈，看看是否遍歷所有的點。

  閱讀全文      摘要: 直接按照題目意思模擬即可。關鍵是需要實現有理數運算。我的方法是重載運算符。

  閱讀全文      摘要: 先確定窗口左上角可能出現的區域，方法是對每個點確定這樣一個區域，然后求交。接下來枚舉窗口左上角，計算密碼序列，插入一個set中。最后按字典序輸出這個set。

  閱讀全文      摘要: [TopCoder]SRM372 Div1

  閱讀全文      摘要: ACM/ICPC 2007北京賽區預選賽結果

  閱讀全文      摘要: 上次說，LCS有O(n^2 / logn)的解法。這個解法是在字符集不大的情況下，先預處理，再用位運算做狀態轉移。
唐文斌曾經翻譯過一篇論文，專門討論這個問題。

下面是練習題（n = 10000 的LCS）
http://acm.whu.edu.cn/oak/problem/problem.jsp?problem_id=1210

和我的解答

  閱讀全文      摘要: 最長公共子序列……想必很多人都知道吧……
這里給出一個O(n^2)的算法，人人都會的。
但是，我想說，我所知道的最好算法，是O(n^2 / logn)的。

  閱讀全文      摘要: 忙了一天獎學金的事

  閱讀全文