![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM 数据结构类解题报告
New_C_YUER
这个作者很懒,什么都没留下…
展开
-
poj1840
这是一道典型的hash函数题目,构造出来的hash函数是hash=num+MAXN; 其中,应先把该方程化成新的形式为:a4*x4^3+a5*x5^3=-(a1*x1^3+a2*x2^3+a3*x3^3)而num是 “a1*x1^3+a2*x2^3+a3*x3^3 ” 的各种情况下对应的值,MAXN则是常数 “3*50*50*50*50”,开数组是建议先开char型,再利用运算的优先级别来保存int 型数据,否则很容易MLE~囧以下是代码:#include "stdio.h"#include原创 2010-10-27 23:50:00 · 652 阅读 · 0 评论 -
poj 1182
题目意思是,根据所给的话语,判断其真假。。。 用并查集。在加入新的元素后,及时更新父子关系。 ran[i]==0 : i和父节点同类型 ran[i]==1 : 父节点吃i ran[i]==2 : i吃父节点 以下是代码:#include#include#include#include#incl原创 2011-10-28 17:41:37 · 697 阅读 · 0 评论