BZOJ1800: [Ahoi2009]fly 飞行棋

来源：互联网发布：活佛济公知乎编辑：程序博客网时间：2024/05/29 10:59

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1800

n很小，直接枚举四个点即可，注意可以用环来处理，一圈走下来，最后答案除以4，因为每一组会被重复计算4遍（四个点分别做一次起点）

计算的时候一定要注意边界！

复杂度O(n^4)

贴代码

#include<cstdio>#include<cstring>int f[45],a[45];int n,ans;using namespace std;int main(){//freopen("1800.in","r",stdin);//freopen("1800.out","w",stdout);scanf("%d",&n);f[0]=0;for (int i=1;i<=n;i++) scanf("%d",&a[i]),a[i+n]=a[i];for (int i=1;i<=n*2;i++)f[i]=f[i-1]+a[i];ans=0;for (int i=1;i<=n;i++)for (int j=i+1;j<=i+n-1;j++)for (int k=j+1;k<=i+n-1;k++)for (int t=k+1;t<=i+n-1;t++)if ((f[t]-f[k]==f[j]-f[i])&&(f[k]-f[j]==f[i+n-1]-f[t]+f[i]-f[i-1])) ans++;ans/=4;printf("%d",ans);return 0;}

【写的有漏洞的，欢迎路过大神吐槽】

2016/12/29 23:49:53

Ending.

0 0