计算几何
关注
分享
扫一扫
71kg
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2019牛客暑期多校训练营（第一场）F.Random Point in Triangle (期望)
题目链接：https://ac.nowcoder.com/acm/contest/881/F题意：给你一个三角形的三个点，A,B,C;让你在三角形内找一点P 设期望E = max{}输出期望E*36 （保证结果为整数）题目求的是期望，所以用等边三角形这个特例来推公式设边长为2a，取三角形的中心O，可以分成三个面积相等的三角形，要求最大的面积的期望，那么P点只能...原创 2019-07-23 17:26:01 · 241 阅读 · 0 评论 -
HDU-3126 Nova （最大流+计算几何+二分）
题意：有n个巫妖，m个精灵，k棵树，他们都有自己的位置坐标表示。巫妖有冷却时间和范围。树有覆盖范围。假设某个巫妖攻击精灵的路线（他俩之间的连线）经过树的覆盖范围，表示精灵被树挡住巫妖攻击不到。求巫妖杀死所有精灵的最少的时间。若无法所有杀死输出-1；巫妖能否打到精灵用线段与圆是否相交来推断，若相交，就攻击不到。由于时间越长攻击的精灵越多，所以时间可以用二分解决。二分出一个...原创 2019-07-20 01:57:51 · 146 阅读 · 0 评论 -
ICPC2018 北京网络赛 HihoCoder 1835 K-Dimensional Foil II (K维空间降维）
题目链接：https://cn.vjudge.net/problem/HihoCoder-1835先把圆心移动到原点，对于所求的点，一定是已知点的k维坐标同时减去一个数，找到这个能减去的最大的数就行了；#include <bits/stdc++.h>using namespace std;#define LL long long#define eps 1e-6c...原创 2019-09-03 22:35:31 · 240 阅读 · 0 评论