• 【bzoj2084】[Poi2010]Antisymmetry

    【bzoj2084】[Poi2010]Antisymmetry

    Description对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。Input第一行一个正整数N(N<=500,000)。第二行一个长度为N的01字符串。Output一个正整数,表示反对称子串的个数。SampleInput811001011SampleOutput7hint7个反对称子串分别是:01(出现两...

    22015年4月2日902二分法,哈希表
  • 最短周期

    最短周期

    TAT不知道题目怎么贴不上来zld:傻逼题枚举答案哈希TAT[crayon-58afad419237f368488671/] 

    12015年2月14日768哈希表
  • 【bzoj3162】独钓寒江雪

    【bzoj3162】独钓寒江雪

    Description题解参照2007杨弋论文vfk的博客http://vfleaking.blog.163.com/blog/static/17480763420134452440444/太神了orzorzorz[crayon-58afad4192b3a908908625/]  

    72015年1月28日1,460树形动规,哈希表
  • 【bzoj1567】[JSOI2008]Blue Mary的战役地图

    【bzoj1567】[JSOI2008]Blue Mary的战役地图

    DescriptionBlueMary最近迷上了玩Starcraft(星际争霸)的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。由于BlueMary的技术已经达到了一定的高度,因此,对于用同一种打法能够通过的战役地图,她只需要玩一张,她就能了解这一类战役的打法,然后她就没有兴趣再玩儿这一类地图了。而网上流传的地图有很多都是属于同一种打法,因此BlueMary需要你写一个程序,来帮助她判断哪些地图是属于同一类的。具体来说...

    22014年11月13日1,261二分法,哈希表
  • 【bzoj3555】[Ctsc2014]企鹅QQ

    【bzoj3555】[Ctsc2014]企鹅QQ

    DescriptionPenguinQQ是中国最大、最具影响力的SNS(SocialNetworkingServices)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐、交易等多方面的需求。小Q是PenguinQQ网站的管理员,他最近在进行一项有趣的研究——哪些账户是同一个人注册的。经过长时间的分析,小Q发现同一个人注册的账户名称总是很相似的,例如Penguin1,Penguin2,P...

    92014年11月11日2,100哈希表
  • 【bzoj2761】[JLOI2011]不重复数字

    【bzoj2761】[JLOI2011]不重复数字

    Description给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1218331923654,其中2和3有重复,去除后的结果为1218319654。Input输入第一行为正整数T,表示有T组数据。接下来每组数据包括两行,第一行为正整数N,表示有N个数。第二行为要去重的N个正整数。Output对于每组数据,输出一行,为去重后剩下的数字,数字之间用一个空格隔开。SampleInput21112183319236546123456SampleOutput121831...

    22014年11月7日2,115treap,哈希表
  • 【bzoj1014】[JSOI2008]火星人prefix

    【bzoj1014】[JSOI2008]火星人prefix

    Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号:1234567891011字符madamimadam现在,火星人定义了一个函数LCQ(x,y),表示:该字符串中第x个字符开始的字串,与该字符串中第y个字符开始的字串,两个字串的公共前缀的长度。比方说,LCQ(1,7)=5,LCQ(2,10)=1,LCQ(4,7)=0在研究LCQ函数的过程中,火星人发现了...

    42014年8月12日3,188splay,二分法,哈希表
  • 【bzoj1709】[Usaco2007 Oct]Super Paintball超级弹珠

    【bzoj1709】[Usaco2007 Oct]Super Paintball超级弹珠

    Description奶牛们最近从著名的奶牛玩具制造商Tycow那里,买了一套仿真版彩弹游戏设备(类乎于真人版CS)。Bessie把她们玩游戏草坪划成了N*N(1<=N<=100)单位的矩阵,同时列出了她的K(1<=K<=100,000)个对手在草地上的位置。然后她拿着这张表来找你,希望你能帮她计算一个数据。在这个游戏中,奶牛可以用一把弹珠枪向8个方向中的任意一个射出子弹。8个方向分别是:正北,正南,正东,正西,以及夹在这4个正方向...

    02014年3月26日931哈希表
  • 【codevs3013】单词背诵

    【codevs3013】单词背诵

    题目描述 Description灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 InputDescription第1行一个数n,接下来n行每行是一个长度不超过10的字符串,表示一个要背的单词。接着是一...

    02014年3月22日1,038哈希表
  • 【bzoj3098】Hash Killer II

    【bzoj3098】Hash Killer II

    这天天气不错,hzhwcmhf神犇给VFleaKing出了一道题:给你一个长度为N的字符串S,求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l+1]、...S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个位置上的字符不同。VFleaKing一看觉得这不是Hash的裸题么!于是果断写了哈希+排序。而hzhwcmhf神犇心里自然知道,这题就是后缀数组的height中<L的个数+1,就是后缀自动机上代表的长度区间包含L的结点个数,...

    12014年3月6日2,005哈希表
  • 【bzoj1054】[HAOI2008]移动玩具

    【bzoj1054】[HAOI2008]移动玩具

    Description在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移动到某人心中的目标状态。Input前4行表示玩具的初始状态,每行4个数字1或0,1表示方格中放置了玩具,0表示没有放置玩具。接着是一个空行。接下来4行表示玩具的目标状态,每行4个数字1或0,意义同上。Output...

    02014年2月27日1,628哈希表,广度搜索
  • 【bzoj1862/1056】GameZ游戏排名系统

    【bzoj1862/1056】GameZ游戏排名系统

    DescriptionGameZ为他们最新推出的游戏开通了一个网站。世界各地的玩家都可以将自己的游戏得分上传到网站上。这样就可以看到自己在世界上的排名。得分越高,排名就越靠前。当两个玩家的名次相同时,先上传记录者优先。由于新游戏的火爆,网站服务器已经难堪重负。为此GameZ雇用了你来帮他们重新开发一套新的核心。排名系统通常要应付三种请求:上传一条新的得分记录、查询某个玩家的当前排名以及返回某个区段内的排名记录。当...

    02014年2月25日2,305treap,哈希表
  • 【codevs1553】互斥的数

    【codevs1553】互斥的数

    题目描述 Description有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。输入描述 InputDescription输入有多组数据,每组第一行给定两个数N和P(1<=N<=10^5, 1<=P<=10^9)。接下来一行包含N个不同正整数ai(1<=ai<=10^9)。输出描述 ...

    02014年2月13日1,370哈希表