校内赛 T2 辣辣快递 max pro plus ultra ++ 发表于 2020-11-29 更新于 2022-11-10 分类于 OI & ACM 本文字数: 3.9k 阅读时长 ≈ 4 分钟 题目描述简要题意:给定 n 个点和 m 个特殊位置,两点之间的距离为曼哈顿距离 要求新建一个特殊位置,使得所有点到最近的特殊位置的最大值最小 n,m≤105 阅读全文 »
牛客 contest 166B 首都 发表于 2020-11-29 更新于 2022-11-10 分类于 OI & ACM 本文字数: 1.7k 阅读时长 ≈ 2 分钟 题目描述https://ac.nowcoder.com/acm/contest/166/B 简要题意:给定 n 八连通二维平面上的点 (xi,yi),求选择一个整点 (x,y)(可以不是给定点),使得所有给定点到它的距离和最小,求选择的方案数和最小的距离和 n≤105 阅读全文 »
Luogu P3964 [TJOI2013]松鼠聚会 发表于 2020-11-29 更新于 2022-11-10 分类于 OI & ACM 本文字数: 1.2k 阅读时长 ≈ 1 分钟 题目描述https://www.luogu.com.cn/problem/P3964 简要题意:给定 n 个八连通二维平面上的点 (xi,yi),求选一个给定点 (xi,yi) 作为集合点,使得其它所有给定点到它的距离和最小 n≤105 阅读全文 »
CF 1451D Circle Game 发表于 2020-11-26 分类于 OI & ACM 本文字数: 795 阅读时长 ≈ 1 分钟 题目描述https://codeforces.com/contest/1451/problem/D 阅读全文 »
二分图 发表于 2020-11-26 更新于 2021-07-31 分类于 OI & ACM 本文字数: 5.9k 阅读时长 ≈ 5 分钟 简介定义:简而言之,就是顶点集 V 可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻 无向图 G 为二分图的充分必要条件是,G 至少有两个顶点,且其所有回路的长度均为偶数 阅读全文 »
Luogu P2474 [SCOI2008]天平 发表于 2020-11-26 分类于 OI & ACM 本文字数: 1.5k 阅读时长 ≈ 1 分钟 题目描述https://www.luogu.com.cn/problem/P2474 阅读全文 »
Luogu P5960 【模板】差分约束算法 发表于 2020-11-26 分类于 OI & ACM 本文字数: 1.3k 阅读时长 ≈ 1 分钟 题目描述https://www.luogu.com.cn/problem/P5960 阅读全文 »