hdu 4712 Hamming Distance
题意:给出n个字符串,计算出每两个字符串的最小Hamming Distance。Hamming Distance是a xor b
题解:水题啊,本来暴力就能过,但是字符串的数据量有1e5,两重for肯定超时,所以拼人品的时候又到了,随机函数!字符串的范围是0 - 9 或者A - F,所以直接以十六进制输入就好了,十六进制输入用%x。随机的时候,随机次数是1e6,1e5的时候WA,1e7是TLE
原创
2018-01-03 12:11:47 ·
369 阅读 ·
0 评论