随机增量法
关注
分享
扫一扫
zxyoi_dreamer
退役了退役了爬了爬了，搞个锤子算法竞赛，不如好好享受大学生活。
展开
-
【BZOJ1336/1337/2823】【AHOI2012】【Balkan2002】信号塔（最小圆覆盖）
BZOJ2823传送门板子题无题解。我的三点定圆就是暴力解方程，注意特判三点共线的情况。代码：#include<bits/stdc++.h>#define ll long long#define re register#define gc get_char#define cs constnamespace IO{ inline char get_char(){...原创 2019-08-01 19:48:23 · 147 阅读 · 0 评论 -
【SHOI2014】【BZOJ3564】【洛谷P4288】信号增幅仪（坐标旋转）（最小圆覆盖）
BZOJ传送门洛谷传送门题解：显然直接坐标旋转+放缩可以把问题转化为最小圆覆盖。代码：#include<bits/stdc++.h>#define ll long long#define re register#define cs constcs double PI=acos(-1),eps=1e-6;struct Point{ double x,y; P...原创 2019-08-01 21:22:53 · 196 阅读 · 0 评论 -
【FJOI2015】【BZOJ4138】【洛谷P4586】最小覆盖双圆问题（坐标旋转）（二分）（最小圆覆盖）
BZOJ传送门洛谷传送门题解：显然我们的可以按照xxx排序之后划分两部分算最小圆覆盖取maxmaxmax。由于划分可能是斜的，考虑坐标旋转。显然两边的最小圆覆盖随着点集的增加单调不减，考虑二分找出当前坐标下的最优xxx划分。代码：#include<bits/stdc++.h>#define ll long long#define re register#defi...原创 2019-08-01 21:59:54 · 239 阅读 · 0 评论