。

题意：给 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...

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

链接：https://ac.nowcoder.com/acm/contest/8282/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K64bit 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，其他语言524288K64bit 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 DescriptionThe 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 StoneTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10753Accepted Submission(s): 4499Problem DescriptionThere are many...

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

题目描述给出N个点，让你画一个最小的包含所有点的圆。输入格式先给出点的个数N,2<=N<=100000，再给出坐标Xi,Yi.(-10000.0<=xi,yi<=10000.0)输出格式输出圆的半径，及圆心的坐标，保留10位小数输入输出样例输入 #1复制68.0 9.04.0 7.51.0 2.05.1 8.79.0 2.04....

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，其他语言524288KSpecial Judge, 64bit IO Format: %lld题目描述由于牛牛战队经常要外出比赛，因此在全国各地建立了很多训练基地，每一个基地都有一个坐标(x,y)(...