Codeforces Beta Round #65 (Div. 2) C. Round Table Knights

http://codeforces.com/problemset/problem/71/C

题意：

在一个圆桌上有n个人，每个人要么是1，要么就是0，现在要判断是否能由一些1相连构成正多边形。

思路：

两点之间的距离肯定是n的约数，所以可以先处理出n的所有约数。确定了距离之后，起点肯定在1～d中有一个，所以只需要在1～d中枚举起点即可。

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int maxn = 1e5+5;

int a[maxn];
vector<int> p;

int main()
{
    //freopen("in.txt","r",stdin);
    int n;
    scanf("%d",&n);
    for(int i=1; i<=n; i++) scanf("%d",&a[i]);
    for(int i=1; i*i<=n; i++)
    {
        if(n%i==0)
        {
            p.push_back(i);
            if(i*i!=n)  p.push_back(n/i);
        }
    }
    bool flag = false;
    for(int i=0; i<p.size(); i++)
    {
        int d = p[i];
        int num = n/d;
        if(num <= 2)  continue;
        for(int j=1; j<=d; j++)
        {
            if(a[j])
            {
                int tmp_num = num;
                int tmp = j;
                bool ff = true;
                while(tmp_num--)
                {
                    tmp += d;
                    if(tmp>n)  tmp-=n;
                    if(a[tmp]!= 1)
                    {
                        ff = false;
                        break;
                    }
                }
                if(ff)  {flag=true;break;}
            }
        }
        if(flag)  break;
    }
    if(flag)  puts("YES");
    else puts("NO");
    return 0;
}