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