bzoj千题计划174：bzoj1800: [Ahoi2009]fly 飞行棋

http://www.lydsy.com/JudgeOnline/problem.php?id=1800

圆上两条直径构成矩形的对角线

#include<cstdio>using namespace std;int sum[21];int main()
{int n;scanf("%d",&n);int x,tot=0;for(int i=1;i<=n;++i) scanf("%d",&sum[i]),tot+=sum[i];for(int i=2;i<=n;++i) sum[i]+=sum[i-1];int cnt=0;tot>>=1;for(int i=1;i<n;++i)    for(int j=i+1;j<=n;++j)if(sum[j]-sum[i]==tot) cnt++;printf("%d",cnt*(cnt-1)/2);
}

1800: [Ahoi2009]fly 飞行棋

Time Limit: 10 Sec Memory Limit: 64 MB
Submit: 1888 Solved: 1476
[Submit][Status][Discuss]

Description

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

Input

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

Output

所构成不重复矩形的个数

Sample Input

8
1
2
2
3
1
1
3
3

Sample Output

HINT

N<= 20

转载于:https://www.cnblogs.com/TheRoadToTheGold/p/8157173.html

bzoj千题计划174：bzoj1800: [Ahoi2009]fly 飞行棋相关推荐

BZOJ1800 [Ahoi2009]fly 飞行棋其他
欢迎访问~原文出处--博客园-zhouzhendong 去博客园看该题解题目传送门 - BZOJ1800 题意概括给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列. 请 ...
BZOJ 1800: [Ahoi2009]fly 飞行棋【思维题，n^4大暴力】
1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1689 Solved: 1335 [Submit][ ...
bzoj 1800: [Ahoi2009]fly 飞行棋
1800: [Ahoi2009]fly 飞行棋 Time Limit: 10 Sec Memory Limit: 64 MB Submit: 1702 Solved: 1344 [Submit][ ...
BZOJ 1800: [Ahoi2009]fly 飞行棋( 枚举 )
O(N2)算出有x条直径然后答案就是x(x-1)/2...这个数据范围是闹哪样! ----------------------------------------------------------- ...
BZOJ 1799 [Ahoi2009] self 同类分布（数位DP）【BZOJ千题计划（quexin】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/1799(样例时限设置有问题,应该为 2 ...
BZOJ 2150. 部落战争（最小路径覆盖问题）【BZOJ千题计划】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划刷题就图一乐题目链接 https://hydro.ac/d/bzoj/p/2150 是 hydro ...
BZOJ 2151 种树（可反悔贪心，链表）【BZOJ千题计划】就图一乐
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2151 是 hydro 的 BZOJ ...
bzoj千题计划143：bzoj1935: [Shoi2007]Tree 园丁的烦恼
http://www.lydsy.com/JudgeOnline/problem.php?id=1935 二维偏序问题排序x,离散化树状数组维护y #include<cstdio> #i ...
bzoj千题计划207：bzoj1879: [Sdoi2009]Bill的挑战
http://www.lydsy.com/JudgeOnline/problem.php?id=1879 f[i][j] 表示匹配了i个字符,匹配字符串的状态为j的方案数枚举下一个字符是什么计算加 ...