摘要： Hamming DistanceTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 736Accepted Submission(s): 252 Problem Description(From wikipedia) For binary strings a and b the Hamming distance is equal to the number of ones in a XOR b. For calculating Hamming d 阅读全文

摘要： 程序员是追求完美的一族，即使是一般的程序员大多也都不想看到自己的程序中有甚至那么一点点的瑕疵。遇到任意一条编译器警告都坚决不放过。有人会说：我们可以使用比编译器更加严格的静态代码检查工具，如splint。 这个建议也很不错。不过lint工具使用起来较繁琐，有时候还需要记住一些特定符号并插入到你自己的代码中才行，门槛较高，这也让很多人止步于此。那么我 们就从此放弃么？不，如今的编译器做得都很好，它可以帮助我们的找到绝大多数可能出现问题的代码，前提是你要学会控制编译器去找到这些问题代码，而熟悉编 译器的警告选项恰恰是体现控制力的好方法。当你可以自如控制编译器警告输出的时候，你就算是’入道’了，同时 阅读全文

摘要： 在Sublime Text 2中新增一个snippet时需要在配置文件中输入scope节点的值来限制snippet使用的语法范围(作用域)，这个scope的值可以通过以下方法获得：进入包所在目录，如果不知道目录位置，可以在编辑器内选“Preferences”-->“Browse Packages”菜单，在弹出的对话框里就能看到包所在路径： 进入对应的包内找到扩展名为“tmLanguage”的文件，打开它，从文件内查找“scopeName”这个串，找到后，紧跟其后的“string”节点内的值就是此语言对应的scope名称。比如现在要找JSP语言对应的scope名称，那么进入包所在目录后再进 阅读全文

摘要： Max Sum Plus Plus PlusTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1042Accepted Submission(s): 524 Problem Description给定一个由n个正整数组成的整数序列a1 a2 a3 ... an求按先后次序在其中取m段长度分别为l1、l2、l3...lm的不交叠的连续整数的和的最大值。Input第一行是一个整数n(0 ≤ n ≤ 1000)，n = 0表示输入结束 第二行的第一. 阅读全文

摘要： GCD and LCMTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 50Accepted Submission(s): 27Problem DescriptionGiven two positive integers G and L, could you tell me how many solutions of (x, y, z) there are, satisfying that gcd(x, y, z) = G and lcm(x, 阅读全文

摘要： 转自http://qiemengdao.iteye.com/blog/1660229问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以转换为最长公共子序列问题。如例子中的数组A{5，6， 7， 1， 2， 8}，则我们排序该数组得到数组A‘{1， 2， 5， 6， 7， 8}，然后找出数组A和A’的最长公共子序列即可。显然这里最长公共子序列为{5, 6, 7, 8}，也就是原数组A最长递增子序列。最 阅读全文

摘要： #include#include#includeusing namespace std;#define MAXN 5005char str[MAXN];int main(){// freopen("C:\\Users\\Sky\\Desktop\\1.in","r",stdin);//PLEASE DELETE IT!!!!!!!!!!!!!!!!!!!!!!!! while(~scanf("%s",&str)) { int len=strlen(str),l,r; int ans=len; for(int i=0; i=0& 阅读全文

摘要： Arc of DreamTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 297Accepted Submission(s): 93Problem DescriptionAn Arc of Dream is a curve defined by following function:wherea0 = A0ai = ai-1*AX+AYb0 = B0bi = bi-1*BX+BYWhat is the value of AoD(N) modulo 阅读全文

摘要： #include #include #include #include using namespace std;string s;int fun(int ith,int num){// printf("",num); int k,e; char c; for(c=s[ith++]; ith>T; while(T--) { s.clear(); cin>>s; fun(0,0);//进入递归 cout<<endl; } return 0;}View Code 展开字符串Time Limit: ... 阅读全文

摘要： 很多地方用到模运算，这里说明模运算的一些规律，并加以证明。 后续会对这些理论实际的应用加以记录和说明。1. 模运算是取余运算(记做 % 或者 mod)，具有周期性的特点。 m%n的意思是n除m后的余数，当m递增时m%n呈现周期性特点，并且n越大，周期越长，周期等于n。 例如 0 % 20 = 0，1 % 20 = 1， 2 % 20 = 2， 3 % 20 = 3， ...， 19 % 20 =19 20 % 20 = 0，21 % 20 = 1，22 % 20 = 2，23 % 20 = 3， ...，39 % 20 =192. 如果 m % n = r，那么可以推出如下等式 m =... 阅读全文