hash
文章平均质量分 83
fu_ding1991
勿忘初心,方得始终
展开
-
POJ 2002--Squares
438ms 题目要求四点能组成正方形的个数,若直接枚举四点,会TLE。 可以根据正方形公式,题目有提示,正方形旋转90度与原图形重合。 ******所以我们可以枚举对角线,只有5*10^5个,根据对角线经过中点旋转,来得到 另外的两点,此处可以形象地理解已知A(x1,y1),C(x2,y2)为正方形对角线,经过旋转 AB边在x,y轴上的投影长度会互换调。原创 2014-07-26 18:07:09 · 402 阅读 · 0 评论 -
POJ 1840--Eqs
此题要求所有满足原创 2014-07-28 14:40:53 · 327 阅读 · 0 评论 -
POJ 1836--Alignment(LIS,LCS)
题意:要求一给定序列的子序列,使其中的元素至少能原创 2014-07-30 15:29:19 · 638 阅读 · 2 评论 -
Code Jam--Good Luck
题意:每次从[2,M]中随机选一个数写在卡牌上,重复N次;再从N个卡牌中任意选择x(0 原题:https://code.google.com/codejam/contest/2418487/dashboard#s=p2; 官方解答:https://code.google.com/codejam/contest/2418487/dashboard#s=a&a=2 首先做了14年roun原创 2014-12-24 15:56:09 · 539 阅读 · 0 评论 -
LeetCode--Two Sum(排序or Hash)
题意:从一堆数里面找出两个数,使它们的和满足target。排序代码;class Solution { public: class node { public: int num; int index; friend bool operator< (const node& x,const node& y) {原创 2015-03-15 18:34:25 · 362 阅读 · 0 评论