zoukankan      html  css  js  c++  java
  • BZOJ 1800: [Ahoi2009]fly 飞行棋【暴力】

    Description

    给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。

    Input

    第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度

    Output

    所构成不重复矩形的个数

    Sample Input

    8
    1
    2
    2
    3
    1
    1
    3
    3


    Sample Output

    3

    HINT

    N<= 20

    思路:唔 N<=20 逗我呢TUT

    #include<cstdio>

    #include<string.h>

    #include<iostream>

    #include<algorithm>

    #define maxn 400009

    #define LL long long

    using namespace std;

    int sum[maxn],a[maxn];

    int main()

    {

        int n,ans=0;

        scanf("%d",&n);

        for(int i=1;i<=n;i++)

        {

            scanf("%d",&a[i]);

            sum[i]+=sum[i-1]+a[i];

        }

        for(int i=1;i<=n;i++)

        {

            for(int j=i+1;j<=n;j++)

            {

                for(int k=j+1;k<=n;k++)

                {

                    for(int l=k+1;l<=n;l++)

                    {

                        if(sum[l]-sum[j]==(sum[n]>>1) && sum[l]-sum[k]==sum[j]-sum[i])

                        {

                            ans++;

                        }

                    }

                }

            }

        }

        printf("%d ",ans);

        return 0;

    }

  • 相关阅读:
    设计模式详解(图码)
    设计模式详解(图)
    Zookeeper学习
    取消单元格的点击事件
    ios 中生成随机数
    IOS 时间和时间戳之间转化
    偏好存空判断
    限制textfield的文字长度
    tabBar的图标不被系统渲染
    (转)IOS http请求的get 和 post的请求的区别
  • 原文地址:https://www.cnblogs.com/philippica/p/4162753.html
Copyright © 2011-2022 走看看