一个单身狗
一个数组中只有一个数字是出现一次,其他所有数字都出现了两次。
编写一个程序找出这个只出现一次的数字。
方法1(异或)
a ^ a 0a ^ 0 a^满足结合律
#include<stdio.h>
int main()
{int arr[] { 1,2,3,4,5,4,2,3,5};int i 0;int ret 0;in…
题意
传送门 AtCoder ABC324G Generate Arrays
题解
逆则操作顺序考虑,可以看作至多 n n n 个联通分量不断合并的过程,此时使用启发式合并,即规模较小的连通分量向规模较大的连通分量合并,以单个元素合并为基本运算࿰…