题解：P14477 图寻中国

这里有一种简单的构造方法。

为了让

0

这种分隔符能起到最大作用，我们应该让每个

0

的两侧尽量都有

1

，于是便有了下面的构造方法。

我们以

a

个

1

作为一整段，先写一整段，再加

b

个

0

，接着再加若干段，每段之间加一个

0

，最后如果还有剩下的，直接加若干个

1

填充即可。

代码：

CPP

cin>>n>>a>>b;
int k=a+b,ans=a;//当前总数，1的数量
while(k<n)
{
	if(k+a<n)k+=a+1,ans+=a;
	else if(k+a==n){k+=a,ans+=a;break;}
    else {ans+=n-k;break;}
}

文章操作