Hash
蒟蒻的ACMer
2014界大学新生
展开
-
POJ 3274 Gold Balanced Lineup hash
Gold Balanced Lineup Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13416 Accepted: 3919 Description Farmer John's N cows (1 ≤ N ≤ 100,000) share many sim原创 2015-09-06 17:35:03 · 615 阅读 · 0 评论 -
POJ 3349 Snowflake Snow Snowflakes
SnowflakeSnowSnowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 35235 Accepted: 9266 Description You may have heard that no two snowflakes are alik原创 2015-08-31 19:12:13 · 1231 阅读 · 0 评论 -
poj 1840 Eqs hash
题意: 对于公式: a*x1^3+b*x2^3+c*x3^3+d*x4^3+e*x5^3=0其中(a,b,c,d,e,x1,x2,x3,x4,x5)都在区间【-50,50】中 给出a,b,c,d,e求满足等式的情况 分析: 等式===》-(a*x1^3+b*x2^3)=c*x3^3+d*x4^3+e*x5^3 又因为每个值范围在【-50,50】之间那么对于没一个数范围为【-1250000原创 2017-03-28 19:12:23 · 381 阅读 · 0 评论 -
poj 2002 has
题意: 给1000个点,问其中任取4个点构成正方形的取法有多少种 分析: 我们知道通过一个正方形2个点可以确定另外两个点,那么我们只需要枚举这2个点就可以了。 先把所有点hash然后枚举看是否存在这样的点 已知: (x1,y1) (x2,y2) 则: x3=x1+(y1-y2) y3= y1-(x1-x2) x4=x2+(y1-y2) y4= y2-(x1-x2) 或: x原创 2017-03-29 12:20:02 · 372 阅读 · 0 评论