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+;

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

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