摘要:
http://poj.org/problem?id=1035 方法一:动态规划 O(len^2) EditDist c[i,j]表示s1[0...i]和s2[0...j]的编辑距离,由于矩阵c的第一行和第一列为基准情况,所以实际中c[len1,len2]为s1和s2的编辑距离 当s1[i]==s2[j]时,自然而然的c[i,j] = c[i-1][j-1] 当s1... 阅读全文
摘要:
http://poj.org/problem?id=1012
共2k个编号,求最小m使得前k次出队的是后k个编号
方法:
1、run1012_1。坏人被kill掉的先后顺序无关紧要,知道下一个踢到的是好人还是坏人就行了。具体见注释
2、run1012_2。由于输入数的范围较小,所以可以打表实现 阅读全文
摘要:
http://poj.org/problem?id=1001
方法:
大整数乘法
这题没什么好说的,直接用字符串模拟整个过程 阅读全文