南昌电商购物网站开发,湖南学校网站建设,微商城网站建设哪家好,深圳素马设计传送门
题意#xff1a; 给a,b,ka,b,ka,b,k#xff0c;要求用aaa个000和bbb个111组成二进制xxx和yyy#xff0c;并且x−yx-yx−y恰好有kkk个111#xff0c;并且xxx和yyy不含前导零。
思路#xff1a; 首先需要看到不含前导零#xff0c;一开始没看见wa5了。让后一个很明…传送门
题意 给a,b,ka,b,ka,b,k要求用aaa个000和bbb个111组成二进制xxx和yyy并且x−yx-yx−y恰好有kkk个111并且xxx和yyy不含前导零。
思路 首先需要看到不含前导零一开始没看见wa5了。让后一个很明显的构造举个例子a4,b2,k3a4,b2,k3a4,b2,k3那么可以构造x10∣1000x10|1000x10∣1000y10∣0001y10|0001y10∣0001我把前后两部分划分开了前面的是多出来的我们看后面显然可以用一个111和kkk个000来构造出来答案。现在解决了akakak的情况如果akakak呢因为我们000的贡献考虑完了我们可以尝试在100010001000和000100010001中加入111可以发现在相同位置都加上111可以使最终111的个数111。比如10∣10∣11∣010|10|11|010∣10∣11∣0和10∣00∣11∣110|00|11|110∣00∣11∣1除去第一个竖杠两个新竖杠之间的是我们在x10∣1000x10|1000x10∣1000y10∣0001y10|0001y10∣0001的基础上加上的二者相减即可发现最终111的个数多了222。那么现在就解决了吗我们还漏了一点就是kabkabkab的时候这个时候是无解的这个是比较容易看出来的。 让后就是构造完之后看看第一个数是否是000即可。注意多出来的如果有111一定要往开头放。 让后因为我的代码实现的缘故需要特判一下a0a0a0和b0b0b0。
//#pragma GCC optimize(2)
#includecstdio
#includeiostream
#includestring
#includecstring
#includemap
#includecmath
#includecctype
#includevector
#includeset
#includequeue
#includealgorithm
#includesstream
#includectime
#includecstdlib
#define X first
#define Y second
#define L (u1)
#define R (u1|1)
#define pb push_back
#define mk make_pair
#define Mid (tr[u].ltr[u].r1)
#define Len(u) (tr[u].r-tr[u].l1)
#define random(a,b) ((a)rand()%((b)-(a)1))
#define db puts(---)
using namespace std;//void rd_cre() { freopen(d://dp//data.txt,w,stdout); srand(time(NULL)); }
//void rd_ac() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//AC.txt,w,stdout); }
//void rd_wa() { freopen(d://dp//data.txt,r,stdin); freopen(d://dp//WA.txt,w,stdout); }typedef long long LL;
typedef unsigned long long ULL;
typedef pairint,int PII;const int N1000010,mod1e97,INF0x3f3f3f3f;
const double eps1e-6;int a,b,k;bool check()
{if(!a){if(k) return false;puts(YES);for(int i1;ib;i) printf(1); puts();for(int i1;ib;i) printf(1); puts();return true;}if(!bk) return false;if(!b!k){puts(YES);for(int i1;ia;i) printf(0); puts();for(int i1;ia;i) printf(0); puts();return true;}if(ka){if(b1k!0) return false;string x,y; b--; a-k;for(int i1;ik;i) x0; x1;y1; for(int i1;ik;i) y0;for(int i1;ib;i) x1,y1;reverse(x.begin(),x.end());reverse(y.begin(),y.end());for(int i1;ia;i) x0,y0;if(y[0]0) return false;puts(YES);coutxendl;coutyendl;return true;}else if(kab) return false;else{if(b1k!0) return false;string x,y; b--; b-k-a;if(!b) return false;x0; y1;for(int i1;ik-a;i) x1,y1;for(int i1;ia-1;i) x0,y0;x1; y0;for(int i1;ib;i) x1,y1;reverse(x.begin(),x.end());reverse(y.begin(),y.end());if(y[0]0) return false;puts(YES);coutxendl;coutyendl;return true;}
}int main()
{
// ios::sync_with_stdio(false);
// cin.tie(0);scanf(%d%d%d,a,b,k);if(!check()) puts(NO);return 0;
}
/**/
