摘要：###Educational Codeforces Round 115 (Rated for Div. 2) #####A - Computer Game 思路：dfs暴力搜索。 \(Code:\) const int N = 1010; int _,n; char a[3][N]; bool st 阅读全文

摘要：Codeforces Round #729 (Div. 2) A - Odd Set 思路：理解了题意基本上就能做了，模拟一下。 \(Code\) /* -*- encoding: utf-8 -*- ''' @File : F.cpp @Time : 2021/07/02 08:32:34 @Au 阅读全文

摘要：题目链接：D. Shichikuji and Power Grid 思路：这是一个完全图，如果没有发电站的限制，只靠电线就能通电，那么很明显是一道$MST$题目，只需要用Kruscal算法求一遍$MST$就可以，不过该题目表明必须间接或直接与发电站相连，不妨就设0点为一个超级发电站，初始时除了图上边 阅读全文

摘要：题目链接：F. Figure Fixing 思路：首先我们发现如果$\sum t_i-v_i$为奇数，那么一定$NO$,因为每次改变时是一条边两头改变，改变数总是偶数，所以奇数绝对不行，因为他问的是在进行了若干次操作之后能否可行的问题，所以我们可以通过找到最小变化量来解决该问题，这应该是个构造问题。 阅读全文

摘要：题目链接：Codeforces Round #727 (Div. 2) Problem.A Contest Start 思路：数学问题，看懂题目思路应该就出来了。单组复杂度$\Theta (1)$ \(Code:\) #include <algorithm> #include <cmath> #in 阅读全文