[bzoj3107][CQOI2013]二进制a+b
题目大意及模型转换给定三个二进制数a,b,c。对每个数进行重组变为a’,b’,c’。你需要满足a’+b’=c’,并令c’最小。若无解输出-1。
a,b,c<=2312^{31}。考虑简化其实,我们发现有用的东西只是a,b,c的最大位数(决定了答案最多可以多少位,注意这里的位数是十进制下的,那么最小的答案都超过极限位数证明输出-1),以及a,b,c中1的个数(记为x,y,z)。为方便讨论,我们应当规
原创
2015-08-28 11:48:46 ·
1240 阅读 ·
0 评论