喵 喵 喵~

n^2的算法绝壁炸自我感觉nlogn的算法——分治+简单优化1、先求得区间（left, mid）, (mid+1, right)中的最近点对的距离，则dis = 两者的较小值2、枚举left到right的点对，如果fabs(p[mid].x-p[i].x) 3、两个循环枚举tmpp点集，如果tmpp[j].y-tmpp[i].y >= dis，则可以退出第二个循环, 求出两点的最小

a×ba与b夹角小于180度（逆时针），那么这个值就是正值，大于180度就是负值#include <cstdio>#include <algorithm>using namespace std;const int maxn = 10001;typedef struct point{ int x, y;}point;point p[maxn];...

#include #include #include using namespace std;int M, S, T;int dp[300001];int main(){ memset(dp, 0, sizeof(dp)); int i; scanf("%d %d %d", &M, &S, &T); for(i = 1; i <= T; ++i)

一共n个石头，两人轮流取1~m个石头，

求最大的x矩阵的面积h[maxn][maxn]记录该位置向上最多扩展的位置初始化：第0行全置位0更新： h[i][j] = a[i][j]==x?h[i - 1][j]+1:0;l[maxn][maxn], r[maxn][maxn];记录向左/右最先到达不是x的位置tmp记录上一次不为x的位置的列号初始化：将l[][]的第0行全置位0，r[][]的第0行全置位m+1更...