。

题意：给 n 条边，问能构成多少种不是矩形的等腰梯形。 思路：预处理出和 [2, 10000] 中每个数互质的边，枚举上底和下底，在与当前gcd互质的边集中二分符合能够组成四边形条件的长度。注意除去底边和腰长相等但是该长度的边不够的情况。 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef double db; const db

题意：X * Y 区域中有 n 个点，问从（0, 0）到（X, Y）时和其他点能保持的最大距离（可以向任意方向移动 思路：二分答案，并查集合并连通的区域，当上界和下界连通 || 上界和右界连通 || 左界和右界连通 || 左界和下界连通时，无法到达（X，Y） ？？几月不见这么拉了 #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long u...

Description 2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线，那样面积算0） Input 第一行一个整数n，表示木桩个数。 接下来n行，每行2个整数表示一个木桩的坐标，坐标两两不同。 Output 仅一行，表示最小圈得的土地面积，保留2位小数。 Sample Input 30

链接：https://ac.nowcoder.com/acm/contest/8282/C 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 巨佬 lzy\text{lzy}lzy 闲来无事，给了蒟蒻 brz\text{brz}brz 一个长度为 n 的序列 a，并且允许蒟蒻操作这个序列，巨佬 lzy\text{lzy}lzy 定义，一次操作要选定一个 i∈(1,n)i\in.

链接：https://ac.nowcoder.com/acm/contest/7501/B 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Given a maze of size n×mn\times mn×m, whose lower-left corner is (0,0)(0, 0)_{}(0,0)​ while upper-right corner is (n,m).

Problem Description The Tower shows a tall tower perched on the top of a rocky mountain. Lightning strikes, setting the building alight, and two people leap from the windows, head first and arms outstretched. It is a scene of chaos and destruction. There

We all know that you can’t put a round peg in a square hole. Asking you to do so in this contestwould be cruel and unusual punishment, which is banned by the Eighth Amendment to the UnitedStates Const...

Lifting the Stone Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10753Accepted Submission(s): 4499 Problem Description There are many...

改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54949Accepted Submission(s): 27886 Problem Description “ 改革春风吹满地, 不会AC没关系; 实在不...

题目描述 给出N个点，让你画一个最小的包含所有点的圆。 输入格式 先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0) 输出格式 输出圆的半径，及圆心的坐标，保留10位小数 输入输出样例 输入 #1复制 6 8.0 9.0 4.0 7.5 1.0 2.0 5.1 8.7 9.0 2.0 4....

There's a round medal fixed on an ideal smooth table, Fancy is trying to throw some coins and make them slip towards the medal to collide. There's also a round range which shares exact the same center...

链接：https://ac.nowcoder.com/acm/contest/3006/B 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)(...