摘要：
链接：http://codeforces.com/contest/820/problem/D 分析：|p[i]-i|每次只会变化1，先不考虑端点情况，就只有p[i]==i的时候变化，每次k+1的时候，对于正项，答案-1，负向+1，因此可以预处理每次移动改变符号的个数，单独处理下端点，就可以更新答案， 阅读全文
摘要：
链接：http://codeforces.com/contest/820/problem/B 分析：这算是平面几何题？？由于是正多边形，任意四点共圆，同一条弦所对的圆周角都相等，不妨设v1=2，v2=1，记∠2 1 3为ang，则∠2 1 k (k<=n)为 (k-2)ang，枚举或者二分一下求最接 阅读全文
摘要：
链接：http://codeforces.com/contest/820/problem/C 分析：A完一觉起来发现数据改了，WA掉了。。出题人觉得自己做法错了。。 首先把字符串记为A1 B1 A2 B2 A3 B3……，事实上，A3与A1完全一样，因此是个周期数列。为了方便，把a记做1，b记做2， 阅读全文