zoukankan      html  css  js  c++  java
  • bzoj1800: [Ahoi2009]fly 飞行棋

    bzoj水题O(n2)都能过。直接O(n)。

    #include<cstdio>
    #include<cstring>
    #include<cctype>
    #include<algorithm>
    using namespace std;
    #define rep(i,s,t) for(int i=s;i<=t;i++)
    #define dwn(i,s,t) for(int i=s;i>=t;i--)
    #define clr(x,c) memset(x,c,sizeof(x))
    int read(){
        int x=0;char c=getchar();
        while(!isdigit(c)) c=getchar();
        while(isdigit(c)) x=x*10+c-'0',c=getchar();
        return x;
    }
    const int nmax=25;
    int a[nmax];
    int main(){
        int n=read(),sum=0;
        rep(i,1,n) a[i]=read(),sum+=a[i];
        if(sum%2) {
            printf("0
    ");return 0;
        }
        int cur=1,ans=0,tot=0;sum>>=1;
        rep(i,1,n-1){
            tot+=a[i];
            while(tot>sum) tot-=a[cur++];
            if(tot==sum) ans++;
        }
        printf("%d
    ",ans*(ans-1)>>1);
        return 0;
    }
    

      

    1800: [Ahoi2009]fly 飞行棋

    Time Limit: 10 Sec  Memory Limit: 64 MB
    Submit: 1392  Solved: 1127
    [Submit][Status][Discuss]

    Description

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

    Input

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

    Output

    所构成不重复矩形的个数

    Sample Input

    8
    1
    2
    2
    3
    1
    1
    3
    3


    Sample Output

    3

    HINT

    N<= 20

    Source

     
    [Submit][Status][Discuss]
  • 相关阅读:
    mhWaveEdit 1.4.8
    FFmpeg — 屏幕录制器材
    GNOME 主题: Troll
    cGmail — 主动反省邮件
    最小化布置 Ubuntu
    GNOME Do — 疾速翻开法式和文件
    PyTone 一个控制台音乐播放器
    高恪守编辑器 VIM-把持篇(2)
    Cankiri:玲珑实用的屏幕录像机
    LiVES 0.9.6pre4
  • 原文地址:https://www.cnblogs.com/fighting-to-the-end/p/5858137.html
Copyright © 2011-2022 走看看