![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
CF补题
xiayucc
这个作者很懒,什么都没留下…
展开
-
补题 Educational Codeforces Round 72 (Rated for Div. 2)
第4题题目链接:https://codeforces.com/contest/1217/problem/D题目大意:给你n个点m条边,问最多涂多少中颜色让每种颜色不能连成环。思路:简简单单的dfs判断是否成环,如果成环把最后搜到的边颜色改成2,其他全为1。很明显最多用两种颜色。比赛的时候没写出来,差了一点,没打完就睡觉了,太困了。代码:#include<bits/stdc++.h...原创 2019-09-09 20:46:02 · 180 阅读 · 0 评论 -
补题 Codeforces Round #583
第五题题目链接:https://codeforc.es/problemset/problem/1214/E题目意思:给定n个关系,每个关系代表2i和2i-1之间的距离(即边的数量),输出符合条件的图思路:一开始我想的是先连出一条线,当距离为a的关系数量大于等于a时,可以连出一条链 ,但是其实还有别的情况也可以连出来。。。因为每种关系只对应2i和2i-1,所以任意编号相差为2的是没有关系的,所...原创 2019-09-10 20:42:28 · 148 阅读 · 0 评论 -
补题 Codeforces Round #588 (Div. 2)
第4题题目链接:https://codeforces.com/contest/1230/problem/D题目大意:又一个教练,手下有n个队员,每个队员有自己的技能用a[i]表示,就是如果a[i]=6,那么二进制下表示为110,所以他掌握了两个技能,然后每个人有掌握技能水平,用b[i]表示。如果一个人掌握的技能另一个人没有掌握,这个人就可以认为自己比较优秀。教练有m个人为一组出去比赛,但是这m...原创 2019-09-24 19:52:49 · 324 阅读 · 0 评论