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
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
相关文章推荐
- Codeforces 122 C. Lucky Sum(分块)
- Codeforces 122 D. Lucky Transformation (规律)
- codeforces 122
- Codeforces 437B The Child and Set
- codeforces 319 div1 D(Matrices)
- 【codeforces】-#610B-Vika and Squares(一串数循环一圈后递减,遇0结束,求最大)
- CodeForces 446A DZY Loves Sequences(DP)
- 【codeforces 808】B.Average Sleep Time
- 【69.77%】【codeforces 723A】The New Year: Meeting Friends
- 常见的CPU访问引起的内存保护问题为什么只用event_122上报 - 1
- codeforces_#135_div2_219A
- codeforces 518D. Ilya and Escalator 概率dp
- UVA 122 树的层次遍历
- CodeForces 785C Anton and Fairy Tale
- 【37.74%】【codeforces 725D】Contest Balloons
- Codeforces 385A Bear and Raspberry
- codeforces_452A
- CodeForces 590B
- CodeForces 724B BatchSort 暴力
- codeforces 612D The Union of k-Segments (前缀和处理区间)