哈希(hash)
文章平均质量分 83
MyZhY
For You To Your For
展开
-
暑假测试 Day 5
问题 A: 单词检索时间限制: 1 Sec 内存限制: 128 MB提交: 634 解决: 96[提交][状态][讨论版]题目描述小可可是学校图书馆的管理员,现在他接手了一个十分棘手的任务。由于学校需要一些材料,校长需要在文章中检索一些信息。校长一共给了小可可N篇文章,每篇文章为一个字符串。现在,校长需要他找到这样的单词,它至少在这N篇文章中的M篇文章里出现过,且单原创 2017-07-12 19:04:54 · 501 阅读 · 0 评论 -
BZOJ 3377 [Usaco2004 Open]The Cow Lineup 奶牛序列
Description 约翰的N(1≤N≤100000)只奶牛站成了一列.每只奶牛都写有一个号牌,表示她的品种,号牌上的号码在1…K(1≤K≤10000)范围内.比如有这样一个队列 1,5,3,2,5,3,4,4,2,5,1,2,3根据约翰敏锐的数学神经,他发现一些子序列在这个队列里出现,比如3,4,1,3,而另一些没有.子序列的各项之间穿插有其他数,也可认为这个子序列原创 2017-07-23 23:34:02 · 796 阅读 · 0 评论 -
BZOJ 1702 [Usaco2007 Mar]Gold Balanced Lineup 平衡的队列 stl--map
DescriptionFarmer John's N cows (1 <= N <= 100,000) share many similarities. In fact, FJ has been able to narrow down the list of features shared by his cows to a list of only K different features原创 2017-07-24 12:46:56 · 479 阅读 · 0 评论 -
BZOJ 1637 [Usaco2007 Mar]Balanced Lineup 排序+线扫
DescriptionFarmer John 决定给他的奶牛们照一张合影,他让 N (1 ≤ N ≤ 50,000) 头奶牛站成一条直线,每头牛都有它的坐标(范围: 0..1,000,000,000)和种族(0或1)。 一直以来 Farmer John 总是喜欢做一些非凡的事,当然这次照相也不例外。他只给一部分牛照相,并且这一组牛的阵容必须是“平衡的”。平衡的阵容,指的是在一组牛中原创 2017-07-24 19:17:14 · 474 阅读 · 0 评论 -
BZOJ 3207 花神的嘲讽计划Ⅰ 哈希+主席树
Description背景花神是神,一大癖好就是嘲讽大J,举例如下:“哎你傻不傻的!【hqz:大笨J】”“这道题又被J屎过了!!”“J这程序怎么跑这么快!J要逆袭了!”……描述这一天DJ在给吾等众蒟蒻讲题,花神在一边做题无聊,就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录:1.“J你在讲什么!”“我在讲XXX!”“哎你傻不傻的!这么麻烦,直接原创 2017-08-12 22:07:48 · 405 阅读 · 0 评论 -
BZOJ 2565 最长双回文串 哈希+二分+线扫+树状数组
Description顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。Input一行由小写英文字母组成的字符串S。Output一行一个整数,表示最长双回文子串的原创 2017-10-08 07:06:50 · 315 阅读 · 0 评论 -
BZOJ 2462/2351 [BeiJing2011]矩阵模板/[BeiJing2011]Matrix 二维哈希
Description给定一个M行N列的01矩阵,以及Q个A行B列的01矩阵,你需要求出这Q个矩阵哪些在原矩阵中出现过。 所谓01矩阵,就是矩阵中所有元素不是0就是1。 Input输入文件的第一行为M、N、A、B,参见题目描述。 接下来M行,每行N个字符,非0即1,描述原矩阵。 接下来一行为你要处理的询问数Q。 接下来Q个矩阵,一共Q*A行,原创 2017-10-10 19:13:29 · 404 阅读 · 0 评论 -
bzoj 2081 [Poi2010]Beads 枚举+哈希
Description Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数。 Zxl喜欢多样的项链,为她应该怎样选择数字k来尽可能得到更多的不同的子串感到好奇,子串都是可以反转的,换句话说,子串(1,2,原创 2017-11-07 21:09:37 · 385 阅读 · 0 评论