Codeforces Round #122 (Div. 2)
A. Exams
- 枚举分数为3、4、5的数量,然后计算出2的数量即可。
B. Square
- 相当于求\(\min{x(n+1)\ \%\ 4n=0}\)
- 打表发现,对\(n\ \%\ 4\)分类讨论即可。
C. Cutting Figure
- 判断无向图的割点。
- 有割点显然只要删除掉1个,否则至少需要删掉2个点。
D. Xor
- 显然操作1不会连续做若干次,所以直接暴力枚举即可。
E. Hamming Distance
- 对于4个字符串来说,每一列都是独立的,而每列最多有\(2^4=16\)种可能,对于\(aaab\)和\(bbba\)这种互补的只要考虑一种,\(aaaa\)这种不需要考虑,所以最后的方案只有\(7\)种。
- 构出来6个方程,7个变量,然后解方程(目前只会手动解,好像没什么比较方便的做法)。