qq_38249365的博客

原创 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