![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表-哈希函数
big up
这个作者很懒,什么都没留下…
展开
-
uva321
值得注意的是,这题题目说了它的开关和房间是交错的。所以进入一个房间之后所有的开关都要按一遍才会是正确的。由于r比较小,可以用二进制进行哈希判重。代码:#include <iostream> using namespace std; #include <cstring> #include <stdio.h>int st[50000][11],now[50000],target[11],flag[500原创 2015-12-26 20:50:52 · 378 阅读 · 0 评论 -
uva10029(hash + DP)
题目大意: 按照字典序给出一系列的字符串,如果上面的字符串可以通过增删改一个字符得到下面的字符串的话,问这一系列的字符串可以最多有几个这样的字符串使得上一个可以通过增删改得到下一个字符串。思路: 最先想到的是暴力。。但是看到字符串最多可以有25000个,双层for肯定直接TLE。看到人家用了增删改。首先将给定的字符串都给定一个hash值,然后将每个字符串在每个位置用增删改,这样不会超时因为最多就原创 2016-05-18 15:07:31 · 290 阅读 · 0 评论