摘要：
1001 hdu 4320 http://acm.hdu.edu.cn/showproblem.php?pid=4320题意：V写下一个A进制的任意有限小数，如果S能将其翻译成B进制的有限小数，则S赢，输出Yes 否则V赢输出No；思路：只要A的所有质因子都包含在B中,S就能赢（证明没看懂！！求指教）这里注意：(N表示A，B的极限值)1：一个数i的质因子，至多只会存在一个大于sqrt(i)的。所以这里我们只要枚举出小于sqrt(N)的所有质数即可，然后用所有小于sqrt(j)的质数来查找j的质因子，同时j也要做相应的除法把枚举道德质因子除去，当枚举完所有小于sqrt(j)质数时，j如果> 阅读全文
摘要：
Levenshtein Distance (LD, 来文史特距离)也叫edit distance(编辑距离)，它用来表示2个字符串的相似度，LD定义为需要最少多少步基本操作才能让2个字符串相等，基本操作包含3个：插入, 删除, 替换；比如，kiteen和sitting之间的距离可以这么计算：1，kitten -- > sitten, 替换k为s；2，sitten -- > sittin, 替换e为i;3，sittin -- > sitting, 增加g；所以，其LD为3。设计状态d[m][n] = d(A[1..m], B[1..n])，易知：d[0][0] = 0;d[i] 阅读全文