- 博客(2)
- 收藏
- 关注
RSS订阅原创 P4250 [SCOI2015] 小凸想跑步【计算几何】【半平面交】
P4250 [SCOI2015] 小凸想跑步【计算几何】【半平面交】题目大意：小凸晚上喜欢到操场跑步，今天他跑完两圈之后，他玩起了这样一个游戏。操场是个凸 边形，个顶点按照逆时针从 ~ 编号。现在小凸随机站在操场中的某个位置，标记为 点。将 点与 个顶点各连一条边，形成n个三角形。如果这时 点， 号点， 号点形成的三角形的面积是 个三角形中最小的一个，小凸则认为这是一次正确站位。现在小凸想知道他一次站位正确的概率是多少。
2024-02-07 10:25:54
341
1
原创 P3680[CERC2016]凸轮廓线Convex Contour[计算几何][凸包]
【代码】P3680[CERC2016]凸轮廓线Convex Contour[计算几何][凸包]题目大意 : 一行紧挨的图形 （仅有正方形，圆形，等边三角形）求构成图形的凸包最多只有二十个图形考虑凸包，如果没有圆形，仅仅三角形和正方形的话，自然只需要将顶点加入再跑凸包即可，那么对于光滑的圆形我们如何加入节点呢 ？其实不难想到，或许我们只需要平均的取每个圆上 T个节点将其加入来跑凸包，可以取正好卡时间复杂度的节点数量，毕竟 T越大答案越精准
2024-02-02 11:36:02
386
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人