Live2D

随笔分类 -  计算几何

POJ 1927 Area in Triangle 题解
摘要：link Description 给出三角形三边长，给出绳长，问绳在三角形内能围成的最大面积。保证绳长 ≤ 三角形周长。 Solution 首先我们得知道，三角形的内切圆半径就是三角形面积 ×2 除以三角形周长。 可以看出，如果绳长 ≤ 三角形内切圆周长， 阅读全文
posted @ 2022-02-05 11:14 Dark_Romance 阅读(67) 评论(0) 推荐(0) 编辑
【UER #9】赶路 题解
摘要：link Solution 我们考虑解决从 s→t 用 S 中的点走的这样一个问题，那么对于一个点 v0 ，我们肯定就可以通过叉积来判断哪些点在它前面，哪些点在它后面，从而继续递归。 复杂度 Θ(n2) 。 Code #include <bits/ 阅读全文
posted @ 2022-01-24 17:24 Dark_Romance 阅读(108) 评论(0) 推荐(0) 编辑
2021-06-25 集训题解
摘要：T1 硬币游戏 题目传送门 Description Solution 不难看出，可以将 bi 加上 ai，那么可以视作两种操作，一个是加上权重为 1 的 ai，另一个是加上权重为 2 的 bi，然后你发现限制没了，只需要权重 =k，直接 阅读全文
posted @ 2021-06-25 19:24 Dark_Romance 阅读(47) 评论(0) 推荐(0) 编辑
题解 「BZOJ2178」圆的面积并
摘要：题目传送门 题目大意 给出 n 个圆，求它们并的面积大小。 n≤103 思路 如果您不会自适应辛普森法，请戳这里学习 其实我们发现，如果我们设 f(x) 表示 x=x 这条直线与所有圆的交的线段的长度，那么答案就是： \(\int^{+\infty}_{-\i 阅读全文
posted @ 2020-09-10 17:02 Dark_Romance 阅读(127) 评论(0) 推荐(0) 编辑
题解 战争
摘要：题目传送门 题目大意 给出两个凸包A,B，对于一个向量求出是否能通过按此向量移动其中一个凸包使得两个凸包没有交集。 凸包大小、查询次数≤105。 思路 其实是个闵可夫斯基和的板题。 我们发现如果对于该向量\vec，存在a∈A,b∈B满足a+=→b那么，显 阅读全文
posted @ 2020-07-23 17:55 Dark_Romance 阅读(118) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示