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;

    }

  • 相关阅读:
    oracle 调优3
    ifconfig找不到命令的帖子 精选
    执行计划中各字段各模块描述
    oracle统计信息
    oracle中 rownum与rowid的理
    触发器
    开园第一天
    Asp.net生成htm静态文件的两种途径
    避免刷新页面,自动跳回到页面顶部的办法
    ASP.NET二级域名站点共享Session状态
  • 原文地址:https://www.cnblogs.com/philippica/p/4162753.html
Copyright © 2011-2022 走看看