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个变量,然后解方程(目前只会手动解,好像没什么比较方便的做法)。
原文地址:https://www.cnblogs.com/mcginn/p/5988071.html