题意：给出n个点（坐标均为整数），判断可以构成多少个正三角形、正四边形、正五边形、正六边形。官方题解：地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人，那么即使暴力枚举正三边形和稍微不那么暴力地找正五边形和正六边形也是可以通过的...
分类：
其他好文 时间：
2015-08-09 12:18:04
阅读次数：
138
题目：Click here题意：给你n个点，有多少个正多边形（3,4,5,6）。分析：整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个点判断是否是正四边形即可。 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-08-09 12:13:27
阅读次数：
129
题目链接：点击打开链接
题目意思：在平面中给出一些点（这些点的坐标都为整数），从中选取一些点构成正三角形、正四边形、正五边形、正六边形，问一共有多少种方案？
解题思路：
1、题目给出的n
2、但是正五边形，正六边形判断起来感觉很麻烦，而且枚举6个点肯定会超时，所以比赛时没有思路
3、解题报告中指出：
地球人都知道整点是不能构成正五边形和正三边形和正六边形的，所以只需暴力枚举四个...
分类：
其他好文 时间：
2015-08-09 10:50:43
阅读次数：
118
因为给出的点都是整数，都在网格上的，所以正三角形，正五边形，正六边形都是不存在的。暴力枚举四个点，判断一下是不是正方形即可。#include#include#include#includeusing namespace std;int n;int x[30],y[30];class Coordina...
分类：
其他好文 时间：
2015-08-09 08:21:42
阅读次数：
139
bestcoder#50A题：水题。注意只有一个的情况。C题：递推水题。f[n]=f[n-1]+f[n-3]+1。B题：给定一些整点，判断这些整点组成的正三,四,五,六边形的个数，数据范围很小。整点只能组成正四边形，因此直接暴力枚举所有的四个点能否组成正方形就行了，然后重复的情况主要出现在四个点的顺...
分类：
其他好文 时间：
2015-08-09 00:16:02
阅读次数：
175
题目传送门 1 /* 2 Manacher：该算法能求最长回文串，思路时依据回文半径p数组找到第一个和第三个会文串，然后暴力枚举判断是否存在中间的回文串 3 另外，在原字符串没啥用时可以直接覆盖，省去一个数组空间，位运算 >>1 比 /2 速度快，用了程序跑快200ms左右，位运算大...
分类：
其他好文 时间：
2015-08-08 11:44:58
阅读次数：
101
题意：小明要买三座房子，这三个房子构成一个三角形，已知n个房子的坐标，任何三个房子都不在一条直线上，又已知有m个宝藏的坐标，问房子构成的三角形内有奇数个宝藏的三角形有多少个。数据范围：n(3~100)，m(1~1000)
分析：
简单的计算几何。记住这题的做法。
三角形内的点的个数=上面的线段下面的点的个数 -- 下面两条线段下面的点的个数（或者下面一条线段减上面两条线段，看具体位置情况，所...
分类：
其他好文 时间：
2015-08-08 00:00:28
阅读次数：
380
题目：http://poj.org/problem?id=3320
题意：给定N个元素的数组,找出最短的一段区间使得区间里面的元素种类等于整个数组的元素种类。
分析：暴力枚举区间的起点x,然后找到最小的y,使得区间[x,y]满足条件,x向有移位后变成x',现在的y'肯定不至于在y的左边。存状态的话map和hash都可以。
map代码：
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-07 23:58:49
阅读次数：
471
被多校虐的不要不要的，不过集训也过去一（大）半了吧。这道题前几天写了一下，感觉好麻烦就暂时没写了。今天又拿起来看一下，除了写错一个变量名导致WA了一发外，算是1Y吧，还是感觉很爽的。下面是我的代码。后来又看了别人的题解，有的是暴力枚举每一个点做的，比我的要好理解，不过我的时间复杂度肯定要低。还有一个...
分类：
其他好文 时间：
2015-08-07 22:16:11
阅读次数：
203
数长方形Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 152Accepted Submission(s): 87Problem Descripti...
分类：
其他好文 时间：
2015-08-07 22:01:05
阅读次数：
118
