摘要： 题意：这题是http://www.cnblogs.com/zyue/p/4436075.html 这题的加强版。解题思路：根据dp规则，我们可以把d[i]值相同的放到一起，然后算一个总的DP就行了。解题代码 1 // BEGIN CUT HERE 2 /* 3 4 */ 5 // END... 阅读全文

摘要： 题意：求所有数中任意两个数最大公约数的最大值。解题思路：先用筛法把所有的数的因子筛出来。时间复杂度是nlogn，然后直接判断就行了。解题代码： 1 // File Name: b.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月18日 星期... 阅读全文

摘要： 题意：给你空间中四个点，问你这四个点能否组成正方形。解题思路：看两两之间的距离。根据正方形的性质求解。解题代码： 1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2014年10月07日 星期二 00时41分28秒 4 ... 阅读全文