摘要:
状态压缩通常就是对二进制而言的,在学习树状数组的时候,一个特别重要的东西 x & (-x) , 表示的含义是去掉 x 高位的 1 , 只保留最低位的 1 , 如果 x 在二进制下只有一个 1, 那这样得到的数就是它本身。 x ^ (x&-x) 表示的含义是去掉最低位的 1 个 1, 这个式子等价于 阅读全文
摘要:
Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Pr 阅读全文
摘要:
度熊手上有一本神奇的字典,你可以在它里面做如下三个操作: 1、insert : 往神奇字典中插入一个单词 2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词 3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 Input这里仅有一组测试数据。第一行输入一个正整数 阅读全文
摘要:
lily的好朋友xiaoou333最近很空,他想了一件没有什么意义的事情,就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。 Input有多组数据,每组一行,每组就是一篇小文章。每篇小文章都是由小写字母和空格组成,没有标点符号,遇到#时表示输入结束。Output每组 阅读全文
摘要:
推荐博客 : http://blog.csdn.net/u013588639/article/details/38406453 http://blog.csdn.net/king_cannon_fodder/article/details/77175620 之所以称其为字典树,是因为它在使用的过程中 阅读全文
摘要:
Alice and Bob begin their day with a quick game. They first choose a starting number X0 ≥ 3 and try to reach one million by the process described belo 阅读全文
摘要:
Alice likes snow a lot! Unfortunately, this year's winter is already over, and she can't expect to have any more of it. Bob has thus bought her a gift 阅读全文
摘要:
推荐博客 : http://blog.csdn.net/baidu_35643793/article/details/75268911 通常我们在计算除法取模时,并不能直接的取模后再去相除,答案会有问题,在这里我们就引入逆元的,(a/b)%mod = (a*c)%mod , 在这里 c 是 b 的逆 阅读全文
摘要:
Dima is a beginner programmer. During his working process, he regularly has to repeat the following operation again and again: to remove every second 阅读全文