首页 > [CQOI2013]二进制A+B
开通博客写题解
头像 jzdx（hjh）
发表于 2021-04-30 20:13:28
题号 NC19926名称 [CQOI2013]二进制A+B来源 [CQOI2013] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 输入三个整数a, b, c，把它们写成无前导0的二进制整数 展开全文
去ta的博客 赞 (1) 回复(1) 收起
头像 ThinkofBlank
发表于 2020-04-17 16:30:44
一道数位dp题，状态有点复杂但是不难 补个范围： 题目大意：给你三个数:a,b,c你可以对这三个数的二进制进行任意排列使得最终满足：c=a+b求最小的满足条件的c，如果没有输出-1这道题，我们考虑先计算出a,b,c各种的二进制中有多少个"1",分别设为：A,B,C在算出三个数中二进制长度最长的，设 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 熠丶
发表于 2021-05-09 17:59:06
做法：构造 思路： 说不明白，参考了别人的题解，给几组情况就能够理解明白了设x,y,z是a,b,c二进制中1的个数假设x>y 分类讨论 1) z=1 000001111111111011110000000001100000000000000 2) 1<z<y 00011111 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”