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...