codeforces 122

A : 暴力枚举

B：找规律，也可以用数学方法

找最小的x使得   a*x%b == 0   a,b已知(a=4*n  b=n+1)

x是所走的圈数，易得只要把x只要等于  b/gcd(a,b)  就满足了 然后答案就是a*x/b   即a/gcd(a,b)

还要加上1，因为出发前就在1的位置走了一步了  所以答案 ： a/gcd(a,b)+1;

B题开始太草率了，被人黑了，于是又回来看B题，有点慌，直接导致没出题，raiting掉了。

C：给你一个字符矩阵，由 '#' 和 ‘.’  组成　问你最少去掉几个'#'就能使得'#'不连通

由样例可得，不管什么图，最多去掉两个'#'就可以使得不连通

可以枚举每个'#'然后搜有几个联通快，超过1个就表示这个点去掉后‘#’就不连通了，输出1即可

 

D：waiting

E：waiting