摘要: 题目链接:http://codeforces.com/problemset/problem/401/C题目意思:给出0和1的数目(分别为n和m个),问是否能构造一条同时满足连续两个0不能再一起和连续三个1不能在一起,并且长度为n+m的序列,不能输出-1。 首先需要知道什么时候不能构造出来。假设c0代表0的数目,c1表示1的数目。那么可以构造的条件是:c0-1 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 1e6 + 5; 7 int a[2*maxn]; 8 9 int main()10 {11 ... 阅读全文
posted @ 2014-03-15 23:22 windysai 阅读(330) 评论(0) 推荐(0) 编辑