随笔分类 - 随机化
摘要:bzoj3564 洛谷P4288 可以旋转一下坐标轴使得x轴与长轴方向对齐,然后将所有的横坐标变为自身除以放大倍数,然后就做一个最小圆覆盖 1 #include<cstdio> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector>
阅读全文
摘要:bzoj1337 洛谷P1742 用随机增量法。讲解:https://blog.csdn.net/jokerwyt/article/details/79221345 设点集A的最小覆盖圆为g(A)可以发现:1.g(A)是唯一的2.g(A)可以由<=3个点唯一确定①由一个点确定(所有点重合时)②由两个
阅读全文
摘要:https://konnyakuxzy.github.io/BZPRO/JudgeOnline/3837.html https://szkopul.edu.pl/problemset/problem/EatNJj4oyss-xkLw0yMmGghb/site/?key=statement 不会。。。
阅读全文

浙公网安备 33010602011771号