摘要：
题目链接：http://poj.org/problem?id=2926 题意：求5维空间的点集中的最远曼哈顿距离。。 降维处理，推荐2009武森《浅谈信息学竞赛中的“0”和“1”》以及《论一类平面点对曼哈顿距离问题》。 1 //STATUS:C++_AC_735MS_184KB 2 #inc... 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4669 题意：给一串数字连乘一个环，求连续的子串中组成的新的数字能被K整除的个数。 首先容易想到用DP来解，f[i][j]表示以第 i 个数字结尾的所有前缀数中，余数为 j 的个数，那么Σ(f[i][0])就是答案。 f[i][ j*10^len(num[i])+num[i] ]+=f[i][j]。 但是这个要处理环的问题，所以我们要保证每次求的f[i][j]长度不能超过n。所以我们需要在转移f[i][j]的时候，要求出以当前数字num[i]开始的长度为n的数的余数r[i]，那么在统计完... 阅读全文
摘要：
原帖地址:http://www.oschina.net/news/43167/130-essential-vim-commands从 1970 年开始，vi 和 vim 就成为了程序员最喜爱的文本编辑器之一。5年前，我写了一个问自己名为 “每个程序员都应该知道的 100 个 vim 命令” 这次算是之前那篇文章的改进版，希望你会喜欢。基础:e filenameOpenfilenamefor edition:wSave file:qExit Vim:q!Quit without saving:xWrite file (if changes has been made) and exit:sa.. 阅读全文