摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1432题目大意： 2维平面上给定n个点，求一条直线能够穿过点数最多是多少。解题思路： 因为题目给定的n（1~700），所以枚举，时间复杂度是O（n^3），不会超时。枚举两个点，然后判断剩下的点是否在这条直线。A... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5063题目大意： 题目意思还是比较简单。所以就不多少了。注意这句话，对解题有帮助。 Type4: Q i query current value of a[i], this operator will have... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5059题目大意： 给定一个字符串，如果这个字符串是一个整数，并且这个整数在[a,b]的范围之内（包括a，b），那就输出YES，其它的都是NO。这个字符串是整数的条件：1、如果它是正整数，它只包含前导不是0的数（这... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5058题目大意： 给定两个集合，两个集合的元素都为n，求两个集合是否相等。 例如：A集合={5,3,7,7}，B集合={7,5,3,3}，则A集合等于B集合，因为他们都有{3,5,7}。C集合={2,5,2,5... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1392题目大意： 二维平面给定n个点，用一条最短的绳子将所有的点都围在里面，求绳子的长度。解题思路： 凸包的模板。凸包有很多的算法。这里用Adrew。 注意这几组测试数据 1 1 1 3 0 0 1... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4500AC代码： 1 #include 2 #include 3 4 #define MAXN 21 5 6 int n, m, ki[MAXN][MAXN]; 7 int wi[4]={0, 1, 0, -1... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5055题目大意： 给你N位数，每位数是0~9之间。你把这N位数构成一个整数。要求： 1、必须是奇数 2、整数的前面没有0 3、找到一个最大的整数如果满足1、2、3条件，就输出这个数，不满足就输出-1.给个例... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5053题目大意： 求出A^3+(A+1)^3+(A+2)^3+...+B^3和是多少解题思路： 设f(n)=1~n的立方和，则A^3+(A+1)^3+(A+2)^3+...+B^3=f(B) - f(A - 1... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5050 题目大意： 给定一个矩形的长和宽，把这个矩形分成若干相等的正方形，没有剩余。求正方形的边长最长是多少。 解题思路： 这道题是“pick定理”的一个变种（不知道是pick定理，也可以退出结论）。由定理是求矩形 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5047 题目大意： 给n条样子像“m”的折线，求它们能把二维平面分成的面最多是多少。 解题思路： 我们发现直线1条：2平面；2直线：4平面；3直线：7平面......因为第n条直线要与前面n-1条直线都相交，才能使 阅读全文