ACM技巧——异或大法

使用范围:两组数据,其他第二组比第一种缺少一个,快速找出缺少的那个数据是多少。 一开始以为是cin,输入太慢才TL的,后面取消同流,甚至用读取外挂,还是tl,所以是自己太菜了,算法太垃圾,后面请大佬指点才明白。 话不多说,直接上题: 解题思路: 第一遍读取数据的的时候一直异或 ans^=xx; 第二次读取的时候会各个抵消,最后剩下一个就是我们要找的。 相关知识点: 3(011)和4(100)的异或
相关文章
相关标签/搜索