BZOJ3107

【BZOJ3107】二进制a+b，DP

Time:2016.08.24Author:xiaoyimi转载注明出处谢谢传送门思路：今天的模拟题之一，现场脑补出的奥妙重重的DP思路f[i][j][k][l][0/1]表示DP到了第i位此时X有j个1，Y有k个1，Z有l个1i+1位是0还是1f[i][j][k][l][0]−>⎧⎩⎨⎪⎪⎪⎪⎪⎪f[i+1][j+1][k+1][l+1][1]f[i+1][j+1][k][l+1][0]f[i+
iamxym·2020-08-23 08:55

BZOJ 3107 [cqoi2013]二进制a+b (DP)

BZOJ3107[cqoi2013]二进制a+b(DP)3107:[cqoi2013]二进制a+bTimeLimit:10SecMemoryLimit:128MBSubmit:995Solved:444
SongOrz·2020-08-23 07:37

bzoj3107 [cqoi2013]二进制a+b

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’。比如在
olahiuj·2020-08-23 06:01

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

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’。比如在刚
dcx2001·2020-08-23 05:52

[bzoj3107][CQOI2013]二进制a+b

题目大意及模型转换给定三个二进制数a,b,c。对每个数进行重组变为a’,b’,c’。你需要满足a’+b’=c’，并令c’最小。若无解输出-1。a,b,c=y。分类讨论现在我们考虑这样一个子问题。设为solve(x,y,z,p)表示第一个数有x个1，第二个数有y个1，得到的数需要有z个1，其中最低位相加时要加上进位的p=0..1。z=1很显然了，举个例子x=10,y=5,z=1。当p=0时：0000
WerKeyTom_FTD·2020-08-23 05:21

bzoj3107 二进制a+b 构造

    日常orzPo爷的时候看到的。感觉挺好玩的就推了一下md发现自己智商不够。    感觉举个例子真是简单易懂啊。下面的a,b,c均表示原题中a,b,c的位数：另外不妨令ab，那么位数为b+1一定是最优的，因此只能让第二个数的b个1在最后。假设第一个数的最后一位是第k位（从低到高），那么先把第k位加入，就变成100......0010000（假设k=5），然后加入的数显然是第k~k+a-2位才
lych_cys·2016-04-07 20:00

[bzoj3107][CQOI2013]二进制a+b

题目大意及模型转换给定三个二进制数a,b,c。对每个数进行重组变为a’,b’,c’。你需要满足a’+b’=c’，并令c’最小。若无解输出-1。a,b,c=y。分类讨论现在我们考虑这样一个子问题。设为solve(x,y,z,p)表示第一个数有x个1，第二个数有y个1，得到的数需要有z个1，其中最低位相加时要加上进位的p=0..1。z=1很显然了，举个例子x=10,y=5,z=1。当p=0时：0000
WerKeyTom_FTD·2015-08-28 11:00

[bzoj3107][CQOI2013]二进制a+b

题目大意及模型转换给定三个二进制数a,b,c。对每个数进行重组变为a’,b’,c’。你需要满足a’+b’=c’，并令c’最小。若无解输出-1。a,b,c=y。分类讨论现在我们考虑这样一个子问题。设为solve(x,y,z,p)表示第一个数有x个1，第二个数有y个1，得到的数需要有z个1，其中最低位相加时要加上进位的p=0..1。z=1很显然了，举个例子x=10,y=5,z=1。当p=0时：0000
WerKeyTom_FTD·2015-08-28 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他