[CQOI2013]二进制a+b

最新推荐文章于 2023-03-27 21:05:11 发布
最新推荐文章于 2023-03-27 21:05:11 发布
阅读量764 收藏 3
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lzxzxx/article/details/47904335
版权
该博客介绍了CQOI2013竞赛中的一道题目，涉及将三个整数a, b, c转换为无前导0的二进制并重新排列，使得a+b=c。博主分析了问题，提出使用位数最多的数为基准，通过数位动态规划求解最小的c。文章包含题意解释、问题分析和解题代码。" 48653107,2299667,Vim多文件编辑与剪贴板交互,"['vim', 'Linux']
摘要由CSDN通过智能技术生成

题意

给定三个整数 a,b,c ，把它们写成无前导 0 的二进制整数。以位数最多的为基准，其它数在前面添加前导0。将它们的各位进行重排，得到 a′,b′,c′,使a′+b′=c′ 。求最小的 c′ ，无解输出 −1 。

a,b,c≤230

最低0.47元/天 解锁文章
lzxzxx
关注
【BZOJ3107】【cqoi2013】二进制a+b
dcx2001的博客
10-09 380
Description 输入三个整数a, b, c，把它们写成无前导0的二进制整数。比如a=7, b=6, c=9，写成二进制a=111,b=110,c=1001。接下来以位数最多的为基准，其他整数在前面添加前导0，使得a, b, c拥有相同的位数。比如在刚才的例子中，添加完前导0后为a=0111, b=0110, c=1001。最后，把a, b, c的各位进行重排，得到a’, b’, c’
【CQOI2013】二进制a+b 动态规划
a15063149271的博客
03-14 304
题目描述 　　输入三个整数a, b, c，把它们写成无前导0的二进制整数。比如a=7, b=6, c=9，写成二进制为a=111, b=110, c=1001。接下来以位数最多的为基准，其他整数在前面添加前导0，使得a, b, c拥有相同的位数。比如在刚才的例子中，添加完前导0后为a=0111, b=0110, c=1001。最后，把a, b, c的各位进行重...
P4574 [CQOI2013]二进制A+B
weixin_34372728的博客
12-20 125
传送门 据说这题有构造的方法然而不是很看的懂po姐写的->这里 于是只好数位dp了……设\(f[i][j][k][l][0/1]\)表示考虑到第\(i\)位，\(a\)中选了\(j\)个\(1\)，\(b\)中选了\(k\)个\(1\)，\(c\)中选了\(l\)个\(1\)，\(0/1\)表示该位是否进位，然后直接数位dp就好了 //minamoto #include<bits/st...
bzoj 3107: [cqoi2013]二进制a+b 构造
lych的博客
04-07 991
日常orzPo爷的时候看到的。感觉挺好玩的就推了一下md发现自己智商不够。        感觉举个例子真是简单易懂啊。下面的a,b,c均表示原题中a,b,c的位数：另外不妨令a        1.c 0001111111 0110000011 1000000010        令f(a,b,c)表示满足c        2.a 00011110 01111111 100111
[bzoj3107][CQOI2013]二进制a+b
不来也不去的一只失忆蝴蝶
08-28 1258
题目大意及模型转换给定三个二进制数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）。为方便讨论，我们应当规
洛谷 P4301 [CQOI2013] 新Nim游戏（线性基）
qq_38232157的博客
11-21 587
线性基
[CQOI2018]九连环
C202044zxy的博客
12-23 168
一、题目 点此看题 二、解法 根据题目中444连环的解释，你可以发现拆除444连环满足如下规律： 拆掉一个222连环，使得原环变成110011001100 拿掉最左边的111 加二连环使其变为011101110111 拆三连环 这就完成了一个问题的转化，由于拆和加环效果相同，我们定义dpidp_idpi​为拆掉iii连环需要的步数，则有递推式： dp[i]=2⋅dp[i−2]+dp[i−1]+...
天上掉下来的FFT
m0_62680538的博客
03-27 231
闲来无事，点了一下随机跳题。LUOGU 4461 [CQOI2018] 九连环读完题随便一写，OnO(n)On的转移（当时很激动，毕竟以为秒了紫题）。反手一交30pts30pts30pts仔细一看，这题居然没有让去模！？！（开始发癫。
bzoj3107 [cqoi2013]二进制a+b
olahiuj的博客
04-08 344
Description 输入三个整数a, b, c，把它们写成无前导0的二进制整数。比如a=7, b=6, c=9，写成二进制为a=111, b=110, c=1001。接下来以位数最多的为基准，其他整数在前面添加前导0，使得a, b, c拥有相同的位数。比如在刚才的例子中，添加完前导0后为a=0111, b=0110, c=1001。最后，把a, b, c的各位进行重排，得到a’, b’,...
BZOJ 3107 CQOI2013 二进制a+b 构造
世界
08-26 2338
题目大意：给定nn位二进制数a,b,ca,b,c，要求重组三个数的各个位，使得a′+b′=c′a'+b'=c'且最小化c′c'一个构造题咋这么多人写DP……不考虑位数限制，显然答案只与三个数中11的个数有关 令x=cnta,y=cntb,z=cntcx=cnt_a,y=cnt_b,z=cnt_c，其中cntxcnt_x代表xx中11的个数 不妨令x≥yx\geq y 以下用x=10,y=5x=
BZOJ3107: [cqoi2013]二进制a+b
L_0_Forever_LF的专栏
01-16 917
可以把问题转换成在20−2n2^0 - 2^n里选a个数，再在里面选b个数，使他们的和在二进制下有c位且最高位不大于2n2^n，使这个和最小 然后可以DP，从202^0开始选，f[i][j][l][k][0]f[i][j][l][k][0]表示选了前i位，a个数里面选了j个，b个数里面选了l个，和有k位，无进位，最后一位是1就代表有进位，然后DP一下就行了后记：这题原来可以构造的，Orz PoPo
[BZOJ3107][CQOI2013]二进制a+b（DP）
女装的你，如此好看！
11-05 251
发现网上的题解都用构造，看来我还是太弱。 我使用的是DP做法，状态定义为f[i][j][k][l][0/1]f[i][j][k][l][0/1]表示a′a'和b′b'到了第ii位，a′a'使用了jj个11，b′b'使用了kk个11，c′c'的前ii位使用了ll个1，第五维为00表示c′c'的第i+1i+1位为00（不进位），否则为11（进位），c′c'的最小值。边界为f[0][0][0][0][0
A+B的和的二进制
Gamedev
07-26 755
A+B的和的二进制#include<stdio.h> #include<string.h> #include<algorithm> using namespace std;int a[200];int main() { int n,m; while(scanf("%d%d",&m,&n),m!=-1&&n!=-1) { n=m+n; int k
CQOI2013 题目
weixin_30826761的博客
04-06 132
NOI 2013 全国青少年信息学奥林匹克竞赛 重庆代表队选拔赛 试题一览 题目 新Nim游戏 棋盘游戏 二进制a+b 图的逆变换 新数独 代号 nim chess aplusb inverse sudoku ...
【BZOJ3107】二进制a+b，DP
xiaoyimi的博客
08-24 766
orz Shallwe
二进制1101001+1101
最新发布
08-06
将二进制数1101001和1101按照竖式相加的方法进行计算： ``` 1101001 + 1101 -------- 1100110 ``` 因此，二进制数1101001加上1101等于1100110。 ### 回答2： 二进制1101001 1101代表的是十进制的2653。在二...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值