![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
构造
solemntee
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #712 (Div. 2) D. 3-Coloring(构造)
我们知道如果用一种颜色把对角网格全涂满的话,剩下的部分是可以随便涂的。所以我们用1去涂主对角网格,用2去涂副对角网格。一定有一个先涂满。然后就随便涂色了! 斜线的是主对角网格 ac代码 #include<bits/stdc++.h> using namespace std; char a[300005]; struct edge { int x,y; }; queue<edge>q1,q2; int ma原创 2021-04-04 01:15:35 · 219 阅读 · 2 评论 -
Codeforces Round #715 (Div. 2) D. Binary Literature
因为我们知道三个串里面一定有两个串的0个数都大于或者都小于n个。 所以我们就随便挑两个这样的串,让里面的0或者1成为他们的公共子序列。 就欢乐ac了,这也太水了 #include<bits/stdc++.h> #define ll long long using namespace std; char s[4][200005]; bool visa[200005],visb[200005]; int n,cnt[4]; int judge(原创 2021-04-17 00:55:39 · 196 阅读 · 3 评论