qq_45863710的博客

CF1C Ancient Berland Circus 题目链接 这题及其难控制精度。。首先三点定圆，那么所有情况的正多边形的顶点一定在这个圆上，因为其是正多边形，所以只要定下来这个圆，其多边形的点就必定在这个圆上了。那么将给出三个点命名为 A,B,CA, B, CA,B,C ，且设圆心为 OOO ，正多边形一条边对应的圆心角为 θ\thetaθ ，那么 θ\thetaθ 肯定要能整除 ∠AOC∠AOC∠AOC ，∠AOB∠AOB∠AOB ， ∠BOC∠BOC∠BOC ，这样才一定可以构成正多边形，否.

I. Rise of the Robots 题目链接 题目大意：在一个以 (0,0)(0, 0)(0,0) 为圆心 RRR 为半径的圆桌上要举行一场比赛，一个圆形机器人自身半径为 rrr ，他有 nnn 步行动，起点未知，给出每一步的 (dx,dy)(d_x, d_y)(dx​,dy​) ，设机器人当前在 (x,y)(x, y)(x,y) ，则下一步行动走到的点为 (x+dx,y+dy)(x + d_x, y + d_y)(x+dx​,y+dy​) ，现在问将起点设在哪里可以保证这个机器人在行动的全程自身边