hash
文章平均质量分 78
EIKY
这个作者很懒,什么都没留下…
展开
-
POJ---3349-Snowflake Snow Snowflakes(hash)
Language:DefaultSnowflake Snow SnowflakesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 35105 Accepted: 9236DescriptionYou may have heard that no原创 2015-08-24 10:43:05 · 385 阅读 · 0 评论 -
POJ---3274-Gold Balanced Lineup(hash)
Language:DefaultGold Balanced LineupTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13383 Accepted: 3911DescriptionFarmer John's N cows (1 ≤ N ≤ 1原创 2015-08-25 14:09:35 · 332 阅读 · 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 · 286 阅读 · 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 · 358 阅读 · 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 · 243 阅读 · 0 评论