luoxiaozheng的专栏

Bomb Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 876    Accepted Submission(s): 319 Problem Description The counter-terrorists...

#include <iostream> #include <cstdio> #include <cstring> using namespace std; int c[20]; int I[20]; int dp[50050]; int main() { int rest,capital,t,year,bnum; scanf(...

#include <iostream> #include <cstdio> #include <cstring> struct Tree{ int father; int child; int brother; int NOT; int s; int Max(){ return ...

编辑距离; 来自wiki的编辑距离介绍 编辑距离 ，又称Levenshtein距离 ，是指两个字串 之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符 ，删除一个字符。 例如将kitten一字转成sitting： sitten （k→s） sittin （e→i） sitting （→g） 俄罗斯 科学家Vladim...

#include <iostream> #include <string> using namespace std; int dp[1050][1050]; int main() { string a,b; while(cin>>a>>b) { memset(dp,0,sizeof(dp));...