no2015214099的博客

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6055 题意：  给你n个点的坐标，坐标以整型输入，问所有的点能组成多少个正多边形。 解： 坐标都是整数输入，那么整数坐标能组成的正多边形只有正方形。 但正方形的位置是随意的。 让后我们会发现正方形可以分解为四个直角三角形。 如图： 然后，我们就能得到四个点的

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6047 题意： 给你n个a，a[1]~a[n]，和n个b，b[1]~b[n]，现在让你补全接下来n个a（从a[n+1]~a[2n），规则是：选一个b[i]，在a[b[i]]~a[n]这段区间中能够取得一个a[j]-j（满足a[j]-j 在这段区间中值最大），补全到a[n+1]~a[2n]里。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6052 题意： 给出一个矩阵，需要你求解所有子矩阵的不同数*该子矩阵的个数的和/所有子矩阵的个数。 解： 1（求子矩阵的个数）如果以（i，j）为矩阵右下角的点，那么构成该矩阵还需要两条边的限制，则在i之前的边中选择一条为C(i)(1)，在j之前中选择一条为C(j)(1),结果为=i*j个子矩阵。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6059 题意： 给你一组数，让你在其中找到多少个三元组，ai，aj，ak满足ai^aj 解： 我们需要判定ai^aj 那么我们利用字典树进行储存数据，然后记录每个数的相同的位数以及最高不同位，进行每位不相同出现的次数。 代码： #include #include #include #