您的位置:首页 > 其它

codeforces 122

2012-06-04 03:54 204 查看
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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: