DDOSvoid's Blog

题目描述

简要题意：给定 $n$ 个点和 $m$ 个特殊位置，两点之间的距离为曼哈顿距离

要求新建一个特殊位置，使得所有点到最近的特殊位置的最大值最小

$n,m\le 10^5$

题目描述

https://ac.nowcoder.com/acm/contest/166/B

简要题意：给定 $n$ 八连通二维平面上的点 $(x_i,y_i)$，求选择一个整点 $(x,y)$（可以不是给定点），使得所有给定点到它的距离和最小，求选择的方案数和最小的距离和

$n\le 10^5$

题目描述

https://www.luogu.com.cn/problem/P3964

简要题意：给定 $n$ 个八连通二维平面上的点 $(x_i,y_i)$，求选一个给定点 $(x_i,y_i)$ 作为集合点，使得其它所有给定点到它的距离和最小

$n\le 10^5$

简介

大概就是二维空间中的几种距离之间的关系吧

简介

题目描述

https://codeforces.com/contest/1451/problem/D

简介

简介

定义：简而言之，就是顶点集 $V$ 可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻

无向图 $G$ 为二分图的充分必要条件是，$G$ 至少有两个顶点，且其所有回路的长度均为偶数

题目描述

https://www.luogu.com.cn/problem/P2474

题目描述

https://www.luogu.com.cn/problem/P5960