hash
hill_555
这个作者很懒,什么都没留下…
展开
-
HDU 4618 Palindrome Sub-Array 二分(奇偶)+hash判断是否对称
转自:http://blog.csdn.net/tri_integral/article/details/9472437 有一个全由数字组成的矩阵,你要找到一个最大的子正方形,且这个正方形每一行每一列都是回文串。 二分(奇偶)+hash判断是否对称 #include #include #include using namespace std; int n,m; long long ha转载 2013-08-09 17:16:52 · 566 阅读 · 0 评论 -
poj2002 Squares(hash)
借鉴:http://www.cnblogs.com/-sunshine/ 一堆点,任取四个点,求能组成正方形的不同组合方式有多少,相同的四个点,不同顺序构成的正方形视为同一正方形。 已知: (x1,y1) (x2,y2) x3=x1+(y1-y2) y3= y1-(x1-x2) x4=x2+(y1-y2) y4= y2-(x1-x2) 或原创 2013-08-28 21:06:04 · 478 阅读 · 0 评论