为什么不问问神奇海螺呢
为什么不问问神奇海螺呢
全部文章
几何之半平面交
2018暑假组队赛记录(1)
ACM_心情(6)
codeforces2018(7)
DFS/BFS搜索(10)
Linux-Ubuntu(1)
python(1)
STL(12)
二分搜索(9)
健身(2)
几何之凸包问题(10)
几何之旋转卡壳(2)
几何之模拟退火(5)
几何之面积问题(9)
几何技巧(7)
几何问题非模板问题(5)
动态规划之基础DP(54)
动态规划之状态压缩(1)
图论之二分图(5)
图论之强联通SCC(5)
图论之网络流(8)
套题(2)
学习(10)
学习资料(28)
年月问题(3)
思维(47)
括号匹配(2)
数学之博弈(6)
数据结构之Manacher(2)
数据结构之单调队列(1)
数据结构之字典树(3)
数据结构之字符串匹配KMP(4)
数据结构之并查集(10)
数据结构之生成树(3)
数据结构之线段树/树状数组(11)
数据结构之莫队算法(1)
数论之Mobius莫比乌斯反演(6)
数论之Nim博弈及变形(2)
数论之伯努利数(1)
数论之佩尔方程(4)
数论之因数相关(1)
数论之数学期望(2)
数论之组合数学(8)
数论之质数相关(1)
数论之进制转换(1)
暴力题(14)
未归档(37)
构造题(3)
模拟(9)
模板集合(打印)(9)
玄学黑科技(1)
生活分享(2)
电影(2)
算法学习(18)
自然溢出(1)
规律(7)
读书(7)
读书笔记(7)
贪心(21)
随机or玄学(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
Conchpeng
贵在坚持
全部文章
/ 几何之半平面交
(共6篇)
Feng Shui POJ - 3384 [半平面交]
Feng Shui POJ - 3384 题意:n个顶点的凸包,放入2个半径为r的圆,可以重叠,要求面积最大,输出2个圆的圆心坐标(保留4位小数) 思路:找出圆心的可行域(内推r,求半平面交),再求核内最远的2个点坐标 #include<cstdio> #include<v...
2018-08-07
0
519
Art Gallery POJ - 1279 [求核的面积]
Art Gallery POJ - 1279 思路:求出核,再求多边形面积 #include<cstdio> #include<vector> #include<cmath> #include<string> #include<string...
2018-08-07
0
590
C - Video Surveillance POJ - 1474 [判多边形核]
C - Video Surveillance POJ - 1474 #include<cstdio> #include<vector> #include<cmath> #include<string> #include<string.h>...
2018-08-07
0
425
Most Distant Point from the Sea POJ - 3525 [求点到多边形最远距离]
Most Distant Point from the Sea POJ - 3525 题意: 求点到多边形的最远距离 思路: 用半平面交,求凸多边形的最大内切圆半径,二分r #include<cstdio> #include<vector> #include<...
2018-08-07
0
627
How I Mathematician Wonder What You Are! POJ - 3130 [判多边形核]
How I Mathematician Wonder What You Are! POJ - 3130 注意输入点的顺序,这题已经是逆时针 #include<cstdio> #include<vector> #include<cmath> #include...
2018-08-07
0
500
Rotating Scoreboard POJ - 3335 [判断核是否存在]
Rotating Scoreboard POJ - 3335 注意,点逆时针输入 #include<cstdio> #include<vector> #include<cmath> #include<string> #include<str...
2018-08-07
0
572