HASH
文章平均质量分 78
黑山老猴妖
这个作者很懒,什么都没留下…
展开
-
hash 乱搞=。=
题目链接:http://acm.neu.edu.cn/hustoj/problem.php?id=1588 题意:给出路由器的转发表,然后对于每组询问,输出应该从哪个端口出去。需要满足最长掩码匹配,如果有多个匹配,输出端口最小的那个 思路:开始用的map,无限T。赛后乱搞的hash。。hash也是乱搞的,冲突了就存到数组的下一个位置=。= 代码: #include #include #原创 2015-06-02 18:54:26 · 513 阅读 · 0 评论 -
ZOJ 3844 哈希
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3844 题目大意:每次选最大值和最小值出来,然后把他俩都变成max-min再放回去,直到所有的数均相等 题目思路:这道题看起来比较水(感觉数据一般般。。),就是每次操作,然后如果到了之前的状态就表示不可能,状态的记录是用哈希。。 写下这道题也是因为哈希原来基本原创 2015-04-12 12:58:21 · 709 阅读 · 0 评论