Cosmic_Tree的博客

题目链接：点击进入 题目 题意 有两个圆，第一个中心坐标(x1,y1),半径r1为得分圆； 第二个中心坐标(x2,y2),半径r2，为奖金圆； 还有一张正方形卡片,边长a，扔卡片，严格完全落入得分圆得分，严格完全落入奖金圆得奖金，问 既得奖金又得分的概率 与 得分的概率 的 比值 。 思路 要求严格完全落入才算成绩，那么画一下卡片有成绩的轨迹图，大概可以知道是个新圆。 那么就成了两个新圆的面积交与第一个新圆的面积的比值。( 特判一下不存在新圆的情况 ) 代码 //#pragma GCC optimi

题目链接：点击进入 题目 题意 一个长 b 宽 a 的长方形通过一段半径 r ，圆心角 d 的弧形通道，通道需要的最小宽度 w 为多少。 思路 通过画图，我们大概可以知道，当圆心角 d 超过某一限制 limit 的时候，通道的宽度 w 是不会随着 d 的变化而变化的（即为定值）； 这个 limit 我们可以根据 a , b , r 这三个数据得到：limit = atan ( b / ( a + r ) ) ; 因此 w 我们也可以得到 w = sqrt ( b * b + ( a + r ) * (

题目链接：点击进入 题目： 思路 最小圆覆盖 代码 #include<iostream> #include<string> #include<map> #include<set> //#include<unordered_map> #include<queue> #include<cstdio> #include<vector> #include<cstring> #include<algo

题目链接：点击进入 题目 思路 最小圆覆盖 代码 #include<iostream> #include<string> #include<map> #include<set> //#include<unordered_map> #include<queue> #include<cstdio> #include<vector> #include<cstring> #include<algori

题目链接：点击进入 题目 题意 n 个点（三维的）位于一个立方体里，你有一个圆锥，只能用一次，只能垂直于平面插入立方体内，问圆锥直径最小为多少时可以将立方体内 n 个点都消灭（碰到） 思路 将n个点分别映射到x-y、x-z、y-z三个平面上，然后求三次最小圆覆盖取最小直径 代码 #include<iostream> #include<string> #include<map> #include<set> //#include<unordered_m

题目链接：点击进入 题目 思路 k层的深搜，用二进制处理重复消灭的问题，每次枚举13*13个圆心点，剩下的就是套几何模板 代码 //#pragma GCC optimize(2) #include<iostream> #include<cstdio> #include<cmath> #include<map> #include<cstring> #include<vector> #include<algorithm>

题意 给你n个多边形，每个多边形有p个点，再给你这p个点的坐标，让你求这个n个多边形的总面积（结果向下取整）（多边形互不相交） 代码 #include<iostream> #include<cstdio> #include<cmath> #include<map> #include<cstring> #include<queue> #include<algorithm> #define pii pair<stri...