
数据结构-哈希
tzb592825420
这个作者很懒,什么都没留下…
展开
-
poj3349 Snowflake Snow Snowflakes
点击打开链接 题意:雪花有六角,每角有一个长度,每个雪花给出六个数代表六角长度,可以从任意个角开始沿顺时针或逆时针,n个雪花,问有没有可能有完全相同的。 分析:六个边加起来/hashsize,相同的归为一组,然后每一组判断有没有相同的,意义在于分组过程就排除了大量的情况,实现用vector好一些,我就不改了。 反思:做比赛时这题卡了很长时间最后也没出,这种情况经常出现,一些在自己能力范围之内原创 2014-12-18 10:52:51 · 559 阅读 · 0 评论 -
cf 291div2 C. Watto and Mechanism
题意:只含a,b,c的n个字符串,m个查询,每个查询回答是否存在与给定字符串长度相同且仅有一个位置不同的字符串。 分析:用字典树存,dfs查询,记录是否有不同字符。 #include #include #include #include #include #include #include #include #include #include #define inf 10000000 #def原创 2015-02-15 15:10:05 · 776 阅读 · 0 评论 -
zoj3826 Hierarchical Notation
题意:一些结构体,键和值是字符串,有若干组询问,输入键,输出值。 分析:写一个递归函数,用把每一个键对应一个哈希值,对应的值为开始和结束下标。 #include #include #include #include #include #include #include using namespace std; typedef unsigned long long ull; typedef lo原创 2015-03-21 17:38:04 · 412 阅读 · 0 评论