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个变量,然后解方程(目前只会手动解,好像没什么比较方便的做法)。
posted @ 2016-10-22 17:56  mcginn  阅读(151)  评论(0编辑  收藏  举报