![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Tire
卧室踩被
The weakest OIer
展开
-
于是他错误的点名开始了
题目大意: 这之后校长任命你为特派探员,每天记录他的点名。校长会提供化学竞赛学生的人数和名单,而你需要告诉校长他有没有点错名。 解题思路: Trie | map暴力 | 暴搜 map对Pascal来说真的不公平,加上本来就是来练习巩固Trie的,于是就用Trie做了 Accepted code: #include<cstdio> #include<cstrin...原创 2018-08-26 19:49:40 · 160 阅读 · 0 评论 -
The XOR Largest Pair
题目大意: 在给定的 N 个整数 A1,A2,…,AN 中选出两个进行异或运算,得到的结果最大是多少? 解题思路: 我们思考到对于两个数相异或,是先将两数转为二进制数,然后比较同一位上不同为1否则为0,然后观察题目发现每个数的二进制不会超过31位,那么容易想到直接将每个数转为31位二进制存储(不足的补0),于是可以构建一颗Trie树。然后考虑对于每一个数,都在数列中找到一个数使其相异...原创 2018-08-17 16:17:02 · 163 阅读 · 0 评论