hash
文章平均质量分 67
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
单词检索【NOIP2014八校联考第4场第1试10.19】
题目小可可是学校图书馆的管理员,现在他接手了一个十分棘手的任务。 由于学校需要一些材料,校长需要在文章中检索一些信息。校长一共给了小可可N篇文章,每篇文章为一个字符串。现在,校长需要他找到这样的单词,它至少在这N篇文章中的M篇文章里出现过,且单词长度为L。可是,工作量十分庞大,但校长又急需小可可完成这项任务。 现在他向你求助,需要你编写程序完成这项艰巨的任务。样例输入: 第1行3个正整数N,M原创 2017-01-16 22:00:41 · 662 阅读 · 0 评论 -
友好数对
题目输入输出Sample Input3 5 1 8 13 7 5 4 8 3Sample Output7数据范围解法首先如果要x xor y=k中,k有仅有两位是1的话。 那么就:(x xor(2^i)) xor (y xor(2^j))=0。 则 x xor (2^i)=y xor (2^j)。 于是可以想到折半搜索。 先枚举i,然后把x的异或值扔进hash里面,再枚举j,从hash里原创 2017-08-14 11:22:43 · 636 阅读 · 0 评论