传送门 Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列. 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形. Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 Output 所构成不重复矩形的个数 Sample Input 8 1 2 2 3 1 1 3 3 Sample Output 3 HINT N<=20 Solution 每两组间隔为半周长的点对都能组成矩形(相当于两直径…

[BZOJ1800][AHOI2009]飞行棋(暴力) 题面 BZOJ 洛谷 题解 预处理一下前缀和就可以\(O(1)\)计算两点间的距离了,直接\(O(n^4)\)暴力枚举即可. #include<iostream> #include<cstdio> using namespace std; int n,s[50],ans; int Dis(int l,int r){if(r<l)r+=n;return s[r]-s[l];} int main() { scanf(&quo…

O(N2)算出有x条直径然后答案就是x(x-1)/2...这个数据范围是闹哪样! ------------------------------------------------------------------------------------------ #include<cstdio> #include<cstring> #include<algorithm>   using namespace std;   const int maxn = 29;   in…

题目描述 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列. 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形. 输入输出格式 输入格式: 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 输出格式: 所构成不重复矩形的个数 输入输出样例 输入样例#1: 8 1 2 2 3 1 1 3 3 输出样例#1: 3 说明 N<=20 Solution: 本题看似很水(确实很水),自己的想法却不够简便. 开始写了个暴力枚举$…

嘟嘟嘟 刚开始想这道题的时候确实很蒙,只想到矩形对边做对应的弧长相等,然后想办法凑出相等的弧长.其实正解很简单,不要去想边,应该想对角线,因为根据初中园的知识,这个矩形的对角线是圆的直径,而直径所对的弧是周长的一半,所以只要每局两个指针 i,j,如果这两个的距离是周长一半的话,就cnt++,所以最终的cnt就是直径的个数,所以答案就是C(2, cnt). 用前缀和预处理距离. #include<cstdio> #include<iostream> #include<cmath…

题目描述 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列. 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形. 输入输出格式 输入格式: 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 输出格式: 所构成不重复矩形的个数 输入输出样例 输入样例#1: 复制 8 1 2 2 3 1 1 3 3 输出样例#1: 复制 3 说明 N<=20 #include<iostream> #include<cstd…

题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1800   https://www.luogu.org/problemnew/show/P2165 n 才20,所以模拟: 一开始是这样写的,惨WA2个点: #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; type…

本蒟蒻又来发题解了, 看到这个题目,本蒟蒻直接开始推公式.. 嗯,可以通过弧长,推出弦长(l = 2 * r * cos(90 * l / (r * Π)); 然后对比各条弦长的平方和与直径的平方. 就可以了 QwQ 以上纯属瞎掰,回到正题 在我写完上面那种算法,然后苦苦调不出的时候. 我开始,怀疑我是不是思路有问题. 事实证明,好像确实有问题: 以上纯属瞎掰,回到正题+1 我们想一想,矩形有什么性质: 四个角都是直角. 嗯,如果在一个圆周内,什么样的角才是直角. 嗯,直径所对应的圆周角肯定是直…

1800: [Ahoi2009]fly 飞行棋 题目:传送门 题解: 大水题,早上签个到 没什么好说的...搞个前缀和,算个周长... 周长为奇数肯定误解啊废话QWQ 那么看到n<=20,还不暴力枚举!!! 然后看一下对角点之间的弧长是不是半周长就好啦(判定定理啊) 然后...一A 代码: #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<a…

1800: [Ahoi2009]fly 飞行棋 Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=1800 Description 给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列. 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形. Input 第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各…