1800: [Ahoi2009]fly 飞行棋 题目：传送门 题解： 大水题，早上签个到 没什么好说的...搞个前缀和，算个周长... 周长为奇数肯定误解啊废话QWQ 那么看到n<=20，还不暴力枚举！！！ 然后看一下对角点之间的弧长是不是半周长就好啦（判定定理啊） 然后...一A 代码： ...
分类：
其他好文 时间：
2018-01-24 11:00:27
阅读次数：
194
http://www.lydsy.com/JudgeOnline/problem.php?id=1800 圆上两条直径构成矩形的对角线 1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点 ...
分类：
其他好文 时间：
2017-12-31 11:55:32
阅读次数：
156
脑筋急转弯。 提示：矩形矩形矩形。O(n)O(n)O(n)。 再提示：直角。 再提示：直径。 代码： ...
分类：
其他好文 时间：
2017-09-28 20:02:32
阅读次数：
105
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1800 题意概括 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 题解 点数<=20。 我们 ...
分类：
其他好文 时间：
2017-09-01 20:30:32
阅读次数：
221
本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类：
其他好文 时间：
2016-12-31 09:47:32
阅读次数：
168
bzoj水题O（n2）都能过。直接O（n）。 1800: [Ahoi2009]fly 飞行棋 Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数 ...
分类：
其他好文 时间：
2016-09-09 22:05:26
阅读次数：
136
Description 给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。 Input 第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构成不重复矩形 ...
分类：
其他好文 时间：
2016-04-19 14:19:15
阅读次数：
149
1800: [Ahoi2009]fly 飞行棋Time Limit:10 SecMemory Limit:64 MBSubmit:1039Solved:864[Submit][Status][Discuss]Description给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺...
分类：
其他好文 时间：
2015-08-17 19:06:24
阅读次数：
91
题目大意：给定圆弧上的一些点，求有多少个矩形
矩形的对角线一定是直径 所以问题转化为求直径 若直径数量为x 则答案为C(x,2)
这东西用不用啥数据结构维护一下……手贱去看了下数据范围……
其实线性做法巨好写 为何看到那么多版本都是O(n^2)的
#include
#include
#include
#include
#define M 30
using namespace std...
分类：
其他好文 时间：
2014-11-21 16:15:37
阅读次数：
139
暴力枚举。 1 #include 2 #include 3 using namespace std; 4 int n,a[101],sum[101],half,ans; 5 int query(const int &A,const int &B) 6 { 7 int x=max(A,B),y...
分类：
其他好文 时间：
2014-09-13 21:21:25
阅读次数：
284
