【BZOJ3107】【cqoi2013】二进制a+b

最新推荐文章于 2018-12-20 21:47:00 发布
原创 最新推荐文章于 2018-12-20 21:47:00 发布 · 433 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#位运算

博客详细介绍了如何解决cqoi2013竞赛中的一道题目，该题目涉及对不超过2^30的整数a、b进行二进制加法操作。通过样例输入和输出展示解题思路，同时提供了关键提示帮助理解位运算的应用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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’，使得a’+b’=c’。比如在刚才的例子中，可以这样重排：a’=0111, b’=0011, c’=1010。
你的任务是让c’最小。如果无解，输出-1。
 

Input

输入仅一行，包含三个整数a, b, c。
 

Output

 
输出仅一行，为c’的最小值。

Sample Input

7 6 9
最低0.47元/天 解锁文章

200万优质内容无限畅学
BZOJ1816 Cqoi2010 扑克牌【二分答案】
Dream_maker的博客
09-19 604
BZOJ1816 Cqoi2010 扑克牌 Description 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}。 给出n, m和ci，你的任务是组成尽量...
BZOJ 4231 回忆树（AC自动机+BIT+KMP）
Freopen的博客
04-02 460
回忆树是树。 具体来说，是n个点n-1条边的无向连通图，点标号为1~n，每条边上有一个字符（出于简化目的，我们认为只有小写字母）。 对一棵回忆树来说，回忆当然是少不了的。 一次回忆是这样的：你想起过往，触及心底…唔,不对，我们要说题目。 这题中我们认为回忆是这样的：给定2个点u，v(u可能等于v)和一个非空字符串s，问从u到v的简单路径上的所有边按照到u的距离从小到大的顺序排列后，边上的字符依次...
bzoj3107 [cqoi2013]二进制a+b
olahiuj的博客
04-08 398
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’,...
3107: [cqoi2013]二进制a+b
蒟蒻的Bzoj记录
02-18 348
题目链接题目大意：给定n位二进制数a,b,c，重组三个数，使得a′+b′=c′且最小化c′题解：orz popoqqq我的收获：无限ym#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; int Digit(int x) { int re=0;
bzoj 3107: [cqoi2013]二进制a+b 构造
lych的博客
04-07 1040
日常orzPo爷的时候看到的。感觉挺好玩的就推了一下md发现自己智商不够。        感觉举个例子真是简单易懂啊。下面的a,b,c均表示原题中a,b,c的位数：另外不妨令a        1.c 0001111111 0110000011 1000000010        令f(a,b,c)表示满足c        2.a 00011110 01111111 100111
P4574 [CQOI2013]二进制A+B
weixin_34372728的博客
12-20 160
传送门 据说这题有构造的方法然而不是很看的懂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...
BZOJ3107: [cqoi2013]二进制a+b
L_0_Forever_LF的专栏
01-16 954
可以把问题转换成在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
wangjunrui666#bzoj-problem##3106. [cqoi2013]棋盘游戏1
07-25
比如n=2，白棋子在(1,1)，黑棋子在(2,2)，那么虽然A有两种走法，第二个回合B总能取胜。白色棋子在(r1,c1)，黑色棋子在(r2,c2)（1,
BZOJ 2144 跳跳棋（LCA+欧几里德+二分答案）
Mogician_Evian的博客
10-28 646
跳跳棋问题描述 跳跳棋是在一条数轴上进行的。棋子只能摆在整点上。每个点不能摆超过一个棋子。我们用跳跳棋来做一个简单的游戏：棋盘上有3颗棋子，分别在a，b，c这三个位置。我们要通过最少的跳动把他们的位置移动成x，y，z。（棋子是没有区别的）跳动的规则很简单，任意选一颗棋子，对一颗中轴棋子跳动。跳动后两颗棋子距离不变。一次只允许跳过1颗棋子。 写一个程序，首先判断是否可以完成任务。如
BZOJ 3107 CQOI2013 二进制a+b 构造
世界
08-26 2398
题目大意：给定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=
BZOJ 3107 [cqoi2013]二进制a+b 分类讨论
-Claude
10-05 1532
BZOJ 3107 [cqoi2013]二进制a+b 分类讨论
【CQOI2013】二进制a+b 动态规划
a15063149271的博客
03-14 356
题目描述 　　输入三个整数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的各位进行重...
[CQOI2013]二进制a+b
weixin_30750335的博客
05-28 119
神做法见http://tieba.baidu.com/p/2354159387 DP，f[t][i][j][k][p]，表示枚举到第t位，A已放i个1，B已放j个1，C已放k个1，若p=0，表示该状态无进位；否则表示有进位。 /** * Problem:aplusb * Author:Shun Yao * Time:2013.5.27 * Result:Accepte...
[bzoj3107][CQOI2013]二进制a+b
不来也不去的一只失忆蝴蝶
08-28 1312
题目大意及模型转换给定三个二进制数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）。为方便讨论，我们应当规
A+B的和的二进制
Gamedev
07-26 809
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
【BZOJ3107】二进制a+b，DP
xiaoyimi的博客
08-24 816
orz Shallwe
[BZOJ3107][CQOI2013]二进制a+b（DP）
女装的你，如此好看！
11-05 300
发现网上的题解都用构造，看来我还是太弱。 我使用的是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的二进制运算，理解异或和与操作
l1101209528的专栏
01-04 7281
网上见到一道题目，要求用与或非等逻辑运算实现计算a+b的题目。这里我想借着这道题，记录一下自己的思路，留作以后温故。 假设 整数 a 、b都是正数 a = 6，二进制表示为 0110 b = 4 ,二进制表示为 0100 我们需要知道，上下对齐后，哪几位需要进位，哪几位不需要进位。而对于其中的某一位，只会出现这两种情况的其中一种。另外，进位后是否还需要进位，这可以放到下一轮计算再考虑。 ...
BZOJ JOI 2013-2014春季训练合宿题目解析1
"BZOJ JOI 2013~2014 春季training合宿 系列题解1" 这篇题解涉及到的是一个编程竞赛中的题目，主要运用了哈希算法来解决。哈希算法在计算机科学中是一种高效的数据结构和算法，它能够快速查找、插入和删除元素，其...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值