Hash
文章平均质量分 86
丿残念灬
这个作者很懒,什么都没留下…
展开
-
HDU-6046 hash(哈希)
传送门:HDU-6046多校赛的时候根本不知道如何下手,怎么算复杂度都是爆表的,根据题解说复杂度是O(1e3^2*64),感觉好像是这个道理,于是就用HashMap的模板敲了一遍,结果还真的过了(比标程快了一倍)这里主要用到鸽巢原理,首先暴力比较肯定是不可取的(毕竟1e6*1e6的矩阵),我们可以在大矩阵中取一个小矩阵,这里取一个1*64的矩阵,然后跟1e3*1e3的矩阵进行比较,如果小矩原创 2017-07-28 20:34:06 · 1307 阅读 · 0 评论 -
CSU-2037 Mars(字符串哈希)
2037: MarsSubmit Page Summary Time Limit: 3 Sec Memory Limit: 512 Mb Submitted: 103 Solved: 34 DescriptionA new form of life is recently discovered on Mars. Every alien has a DNA,...原创 2018-04-16 22:36:48 · 322 阅读 · 0 评论 -
CSU-2132 美食群岛(树套树+树剖+hash)
Description Wells来到了一个充满美食的群岛!这个世界是由N个岛屿构成,由N-1座桥将这N个岛屿连接起来,每个岛屿上只生产一种美食,每个岛屿上美食都是不同的,第i种美食会给Wells带来一个幸福度 wi ,当然不同的美食给Wells带来的幸福度可能是相同的。作为一个曾经的吃货,对于美食还是非常挑剔的,Wells秉持中庸之道,只会吃带来幸福度在[a,b]中的美食而且每种只会吃...原创 2018-06-04 00:18:54 · 197 阅读 · 0 评论