首页 > 代码库 > CodeForces - 401C Team(简单构造)
CodeForces - 401C Team(简单构造)
题意：要求构造一个字符串，要求不能有连续的两个0在一起，也不能有连续的三个1在一起。
分析：
1、假设有4个0，最多能构造的长度为11011011011011，即10个1，因此若m > (n + 1) * 2则肯定不能构造成功。
2、假设有4个0，则至少有3个1，若小于3个，则会有两个连续的0在一起，所以n > m + 1则肯定不能构造成功。
3、当n==m+1时，一定是01串。
4、当m>=n时，应以1为开头构造，根据m和n的个数决定放1个1还是2个连续的1。
#include<cstdio>#include<cstring>#include<cstdlib>#include<cctype>#include<cmath>#include<iostream>#include<sstream>#include<iterator>#include<algorithm>#include<string>#include<vector>#include<set>#include<map>#include<stack>#include<deque>#include<queue>#include<list>#define lowbit(x) (x & (-x))const double eps = 1e-8;inline int dcmp(double a, double b){ if(fabs(a - b) < eps) return 0; return a > b ? 1 : -1;}typedef long long LL;typedef unsigned long long ULL;const int INT_INF = 0x3f3f3f3f;const int INT_M_INF = 0x7f7f7f7f;const LL LL_INF = 0x3f3f3f3f3f3f3f3f;const LL LL_M_INF = 0x7f7f7f7f7f7f7f7f;const int dr[] = {0, 0, -1, 1, -1, -1, 1, 1};const int dc[] = {-1, 1, 0, 0, -1, 1, -1, 1};const int MOD = 1e9 + 7;const double pi = acos(-1.0);const int MAXN = 10000 + 10;const int MAXT = 10000 + 10;using namespace std;int main(){ int n, m; scanf("%d%d", &n, &m); if(n > m + 1 || m > (n + 1) * 2){ printf("-1\n"); } else if(n == m + 1){ for(int i = 0; i < m; ++i){ printf("01"); } printf("0\n"); } else{ while(n > 0 || m > 0){ if(n == m){ if(m){ printf("1"); --m; } } else{ if(m >= 2){ printf("11"); m -= 2; } else if(m == 1){ printf("1"); --m; } } if(n){ printf("0"); --n; } } printf("\n"); } return 0;}
CodeForces - 401C Team(简单构造)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。