摘要: 学习内容:单调队列算法+巩固队列+Hash思想 今日完成题数(不包含多校):5 今日看书情况:15页 今日心得: 粗心的毛病又来了,写代码时一不小心就犯了点小bug,结果找了好久才找出来,写代码要细心啊。 今天主要学了Hash思想,觉得那本书上的知识点好牛逼啊。 雪花雪花雪花(哈希 思想) http 阅读全文
posted @ 2019-08-02 23:07 ~zcb 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.acwing.com/problem/content/137/ 首先我们可以枚举右端点i,当i固定时,问题就变为:找到一个左端点j,其中j在[i-m,i-1],并且s[j]最小。 我们可以假设任意两个位置j和k,如果k<j<i并且s[k]>=s[j],那么对于所有> 阅读全文
posted @ 2019-08-02 23:06 ~zcb 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目链接: https://www.acwing.com/problem/content/139/ 可以用Hash的思想,定义Hash函数 H(a1,a2....a6)=(6个数之积+6个数之和)% p; p是我们自己选取的一个较大的质数,当想知道是否与这片雪花相等时,可以先比较 两片雪花的Hash 阅读全文
posted @ 2019-08-02 19:58 ~zcb 阅读(403) 评论(0) 推荐(0) 编辑