![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hash
文章平均质量分 83
wxfwxf328
这个作者很懒,什么都没留下…
展开
-
poj 1200 Crazy Search【hash】
#include using namespace std; const int maxn=1000000+10; char s[maxn]; bool hash[maxn]; int vis[150]; int main() { int n,nc,cnt=0,tmp,sum=0,ans=0,mod=1; cin.sync_with_stdio(false); cin>>n>原创 2012-02-04 14:23:02 · 635 阅读 · 0 评论 -
poj 1840 Eqs 【hash】
#include using namespace std; const int maxn=50*50*50*50; short hash[maxn*6+10]; int main() { int a,b,c,d,e,ans=0; cin>>a>>b>>c>>d>>e; for(int i=-50;i<=50;i++) if(i) f原创 2012-02-04 15:24:27 · 483 阅读 · 0 评论 -
poj 3349 Snowflake Snow Snowflakes【HASH】/【最小表示】
发现最小表示+sort好像还快一点点 HASH #include #include #include using namespace std; const int maxn=9997; struct node{ int a[6],sum; }; vector v[maxn]; bool cmp(node b,node c) { if(b.sum!=c.sum) retu原创 2012-02-04 19:11:22 · 619 阅读 · 0 评论 -
poj 2503 Babelfish 【hash】
HASH:141MS #include #include #define th(a) this->a=a; const int maxn=100000+10; const int prime=25013; struct Hash { char *s1,*s2; Hash *nxt; }hashpool[maxn]; Hash *head[prime+1],*ph; char bu原创 2012-02-04 23:54:09 · 757 阅读 · 0 评论 -
poj 2002 Squares【HASH】POJ最快
先排序,然后枚举任意两点(x1,y1)(x2,y2),则如果存在点(x1+y1-y2,y1-x1+x2)(x2+y1-y2,y2-x1+x2)则它们能构成一个正方形 157MS #include #include #include #include using namespace std; const int maxn=10000+10; struct node { int a,b,c原创 2012-02-05 21:34:27 · 837 阅读 · 0 评论 -
zoj 3602 Count the Trees 二叉树HASH 浙江省第9届大学生程序设计竞赛 第三题
记左儿子对应的hash值为a,右儿子对应的hash值为b,使val=hash(a,b) {hash(a,b)=find(a,b)?hashval:cnt++;},则每种形状的树的表示是存在且唯一的。 首先对每一种形状树是显然存在对应hash值的。 条件a:若树rt的子树a与子树b唯一,则树rt唯一。(显然成立,值为第一次计算到时对应的cnt) 条件b:叶子节点的hash值唯一(初始化成一样就原创 2012-04-23 19:46:24 · 2660 阅读 · 0 评论