关闭

[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)。为方便讨论,我们应当规...
阅读(708) 评论(0)
    个人资料
    • 访问:251934次
    • 积分:10104
    • 等级:
    • 排名:第1813名
    • 原创:743篇
    • 转载:4篇
    • 译文:0篇
    • 评论:189条
    最新评论
    文章分类