![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【字符串】
文章平均质量分 90
kikiss_
这个作者很懒,什么都没留下…
展开
-
HDU 5536 Chip Factory(01字典树)
【题目链接】HDU 5536 【题意】给定一组数字,求这组数字中两数之和与第三个数抑或的最大值。 【样例】 【分析】求某个数和一组数的最大抑或值可以用01字典树。这里就是在此基础上增加了一些操作。先将所有数字插入字典树,枚举两数之和,删去这两个数在字典树中的记录,然后插入两数之和与字典树中记录数字的最大抑或值,单次查询后,在将这两个删去的数插入字典树。取所有查询结果的最大值,即为所求。这原创 2017-07-24 17:05:19 · 205 阅读 · 0 评论 -
HDU 4825 Xor Sum(01字典树)
【题目链接】HDU 4825 【题意】 给一个集合,集合中包含了N个正整数,随后发起M次询问,每次询问中包含一个正整数 S,需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。 【样例】 【分析】 要计算抑或值,需要将两个数转化为二进制然后依次比对每一位。要从一组数中选出与S抑或最大的数,就需要从最高位开始比较,每次都选择与S在该位上数字不同的那些数,就这样向下计算原创 2017-07-23 16:23:10 · 213 阅读 · 0 评论 -
2017福建省赛Problem D Game(KMP)
【题目链接】FZU 【题意】有A、B两个数,可以对数字进行倒置或除以10的操作,Alice可以操作A,Bob可以操作B,轮流操作,Alice先操作。如果最后AB相同就Alice获胜,否则Bob。 【样例】 【分析】 就是判断字符串B是否包含在字符串A或A逆中。KMP模板题。需要特别判断一下B=0的情况。 【代码】 #include #include #include #includ原创 2017-07-24 17:25:07 · 227 阅读 · 0 评论