Jiandong

原创 2018年全国多校算法寒假训练营练习比赛（第一场）G-圆圈

本人关于此题的理解，首先look两眼这道题，可以想到的是用递归来解决的，那咱怎么解决呢？找，找有没有什么规律可以使得当前圆圈图形的和前一个的圆圈图形建立联系，细想一下，发现有很多可以彼此建立联系的枢纽，那这里咋就已每一个n所代表的中间位置为枢纽。举个栗子，n=3，那这个图形的中间位置就是x=3^(n-1)+3^(n-1)/2+1 （此处'/'是计算机整数相除的）  , y=x（这里y和x是相等的，...