Hash
lkbsbird
这个作者很懒,什么都没留下…
展开
-
Poj 2002
题意:给一个数N,下面给N行,每行给一个X,Y,表示坐标,求这些坐标能组成正方形最大个数 解析: 先枚举两个点,通过数学公式得到另外2个点,使得这四个点能够成正方形。然后检查散点集中是否存在计算出来的那两个点,若存在,说明有一个正方形。 但这种做法会使同一个正方形按照不同的顺序被枚举了四次,因此最后的结果要除以4.数学公式: (x1,y1) (x2,y2) 则: x3=x1+(y1原创 2016-07-16 14:09:21 · 274 阅读 · 0 评论 -
Poj 1840
Description Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a solution a syste原创 2016-07-19 09:01:33 · 270 阅读 · 0 评论