摘要: 臨行祝福

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

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

  閱讀全文      摘要: 直接按照題目意思模擬即可。關(guān)鍵是需要實現(xiàn)有理數(shù)運(yùn)算。我的方法是重載運(yùn)算符。

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

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

  閱讀全文      摘要: ACM/ICPC 2007北京賽區(qū)預(yù)選賽結(jié)果

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

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

和我的解答

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

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

  閱讀全文