首页
比赛
tracker
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
[CQOI2013]二进制A+B
3条解析
开通博客写题解
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的二进制整数
展开全文
ThinkofBlank
发表于 2020-04-17 16:30:44
一道数位dp题,状态有点复杂但是不难 补个范围: 题目大意:给你三个数:a,b,c你可以对这三个数的二进制进行任意排列使得最终满足:c=a+b求最小的满足条件的c,如果没有输出-1这道题,我们考虑先计算出a,b,c各种的二进制中有多少个"1",分别设为:A,B,C在算出三个数中二进制长度最长的,设
展开全文
熠丶
发表于 2021-05-09 17:59:06
做法:构造 思路: 说不明白,参考了别人的题解,给几组情况就能够理解明白了设x,y,z是a,b,c二进制中1的个数假设x>y 分类讨论 1) z=1 000001111111111011110000000001100000000000000 2) 1<z<y 00011111
展开全文
查看本题
查看本题讨论
相关比赛
376-重庆历年省选真题
进入比赛
28455-HYNU专题训练数位DP
进入比赛
28874-蓝桥选拔赛测试
进入比赛
38275-从零开始的Python生涯(数学篇)
进入比赛
54635-蓝桥杯复习数学+图论
进入比赛
等你来战
查看全部
第一届津冀联合高校大学生程序设计竞赛(同步赛)
报名截止时间:2026-04-26 15:00
魔法杯 Round 1
报名截止时间:2026-04-26 17:30
湖北经济学院第五届“WA杯”程序设计竞赛(同步赛)
报名截止时间:2026-04-26 17:30
第九届大学生程序设计竞赛南昌大学校赛(重现赛)
报名截止时间:2026-04-26 19:00
牛客周赛 Round 141
报名截止时间:2026-04-26 21:00
2026牛客五一集训派对day1
报名截止时间:2026-05-01 17:00
2026牛客五一集训派对day2
报名截止时间:2026-05-02 17:00
2026牛客五一集训派对day3
报名截止时间:2026-05-03 17:00
牛客周赛 Round 142
报名截止时间:2026-05-03 21:00
2026牛客五一集训派对day4
报名截止时间:2026-05-04 17:00
2026牛客五一集训派对day5
报名截止时间:2026-05-05 17:00
2026深圳职业技术大学程序设计竞赛(同步赛)
报名截止时间:2026-05-10 18:00
哈尔滨华德学院第十七届程序设计竞赛(同步赛)
报名截止时间:2026-05-12 17:00
"壹零杯"第三届西华师范大学程序设计竞赛(同步赛)
报名截止时间:2026-05-24 14:30
汤圆头 Round 1
报名截止时间:2026-07-06 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题