- 博客(1)
- 收藏
- 关注
原创 The 2020 ICPC Asia Taipei-Hsinchu Site Programming Contest C. Pyramid 题解
1.题目链接https://codeforces.com/gym/102835/problem/C2.题意一个金字塔形状的网格,从塔尖向下放小球,每个点有一个开关可以使得小球在此处向左或者向右,初始状态下所有开关均向左。当小球经过一个开关会使得开关的状态翻转。给定金字塔的层数n,求第k个小球到塔底时位于哪一列。3.题解对于一个开关,若有x个小球经过此处,显然它会把⌈x2⌉\lceil\frac{x}{2}\rceil⌈2x⌉个小球向左传送,会把⌊x2⌋\lfloor\frac{x}{2}\rfl
2020-11-19 22:16:42 1036
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人