
hash
文章平均质量分 78
EIKY
这个作者很懒,什么都没留下…
展开
-
POJ---3349-Snowflake Snow Snowflakes(hash)
Language: Default Snowflake Snow Snowflakes Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 35105 Accepted: 9236 Description You may have heard that no原创 2015-08-24 10:43:05 · 400 阅读 · 0 评论 -
POJ---3274-Gold Balanced Lineup(hash)
Language: Default Gold Balanced Lineup Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13383 Accepted: 3911 Description Farmer John's N cows (1 ≤ N ≤ 1原创 2015-08-25 14:09:35 · 348 阅读 · 0 评论 -
HDU-1200-Crazy Search(hash)
题目链接:http://poj.org/problem?id=1200 题意: N是子串的长度,NC是原串中所含的不同字母的个数,求的是text中长度为N的不相同的子串有多少个。 题解: hash水题,直接hash成NC进制就好。 //#include #include #include #include #include #include #define INF 0原创 2016-05-12 10:35:07 · 300 阅读 · 0 评论 -
HDU-1496-Equations && POJ-1840-Eqs (hash)
HDU1494: a*x1^2+b*x2^2+c*x3^2+d*x4^2=0 分块HASH:O(N^4)->O(N^2+N^2) POJ1840: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 分块HASH:O(N^5)->O(N^2+N^3) HDU 1496: //#include #include #include #inclu原创 2016-05-12 12:14:56 · 378 阅读 · 0 评论 -
POJ-2002-Squares(hash)
链接:http://poj.org/problem?id=2002 给出坐标系中的点,问最多有几个正方形; 枚举其中两个点,找剩余两点是否存在,O(n^2)。 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #includ原创 2017-04-05 15:49:08 · 262 阅读 · 0 评论