zoukankan      html  css  js  c++  java
  • P4574 [CQOI2013]二进制A+B

    传送门

    据说这题有构造的方法然而不是很看的懂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/stdc++.h>
    #define R register
    #define inf 0x3f3f3f3f3f3f3f3f
    #define ll long long
    #define fp(i,a,b) for(R int i=a,I=b+1;i<I;++i)
    #define fd(i,a,b) for(R int i=a,I=b-1;i>I;--i)
    #define go(u) for(int i=head[u],v=e[i].v;i;i=e[i].nx,v=e[i].v)
    template<class T>inline bool cmin(T&a,const T&b){return a>b?a=b,1:0;}
    using namespace std;
    const int N=35;
    ll f[N][N][N][N][2];
    int cntx,cnty,cntz,n,a,b,c,cnt;
    int main(){
    //	freopen("testdata.in","r",stdin);
    	scanf("%d%d%d",&a,&b,&c);n=max(a,max(b,c));
    	while(a)cntx+=a&1,a>>=1;
    	while(b)cnty+=b&1,b>>=1;
    	while(c)cntz+=c&1,c>>=1;
    	while(n)++cnt,n>>=1;
    	memset(f,0x3f,sizeof(f)),f[0][0][0][0][0]=0;
    	fp(i,0,cnt-1)fp(j,0,min(i,cntx))fp(k,0,min(i,cnty))fp(l,0,min(i,cntz))
    	fp(x,0,1)fp(y,0,1)fp(z,0,1)
    	if(x+y+z&1)cmin(f[i+1][j+x][k+y][l+1][x+y+z>>1],f[i][j][k][l][z]+(1<<i));
    	else cmin(f[i+1][j+x][k+y][l][x+y+z>>1],f[i][j][k][l][z]);
    	if(f[cnt][cntx][cnty][cntz][0]==inf)return puts("-1"),0;
    	return printf("%lld
    ",f[cnt][cntx][cnty][cntz][0]),0;
    }
    
  • 相关阅读:
    第二次结对编程作业
    团队项目-需求分析报告
    团队项目-选题报告
    第一次结对编程作业
    第一次编程作业
    第一次博客作业
    computed vs methods
    v-for
    jQuery事件绑定on()、bind()与delegate() 方法详解
    开题
  • 原文地址:https://www.cnblogs.com/bztMinamoto/p/10152677.html
Copyright © 2011-2022 走看看