摘要: 临行祝福

  阅读全文      摘要: [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)的。

  阅读全文      摘要: 忙了一天奖学金的事

  阅读全文