随笔分类 -  随机化

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

AmazingCounters.com