![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
几何数学
Joovo
成事不说,遂事不谏,既往不咎。
展开
-
#421 Div.2 B. Mister B and Angle in Polygon——几何数学
题目链接: http://codeforces.com/contest/820/problem/B题目大意: 用 ∠a1a2a3 表示一个角 a1 a2 a3 分别表示正多边形上的顶点。 输入正多边形的顶点数 a 和要得到的度数 n 输出用a1a2a3表示正多边形里最接近 n 的度数。输出任意一组答案即可。input 3 15 output 1 2 3 input 4 67 ou原创 2017-06-28 18:17:55 · 466 阅读 · 0 评论 -
三角形
HDU - 1249 三角形 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u SubmitStatusDescription 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测原创 2016-11-26 16:34:40 · 264 阅读 · 0 评论 -
圆有点挤
圆有点挤 ACdream - 1098 Time Limit: 1000MS Memory Limit: 64000KB 64bit IO Format: %lld & %lluDescription gg最近想给女友送两个精美的小礼品:两个底面半径分别为R1和R2的圆柱形宝石,并想装在一个盒子里送给女友。好不容易找到了一个长方体的盒子,其底面为A*B的矩形,他感觉好像宝原创 2016-11-26 15:20:02 · 443 阅读 · 0 评论 -
多校6 HDU-6097 Mindis 几何数学
原题链接: HDU-6097大意: 院内有两点 PP,QQ,在圆上找一点 DD ,求 PD+QDPD+QD 最小。官方题解:思路: 点关于圆的反演。 关于反演的知识:中文词条名:反演点 英文词条名:inverse point 一般指二维反演中的点。 二维上反演以一个特定的反演圆为基础:圆心 OO 为反演中心,圆半径为常数 rr ,把点 PP 反演为点 P′P' 就是使得 OP×原创 2017-08-11 22:24:54 · 546 阅读 · 0 评论 -
ccpc网络赛 E - CaoHaha's staff 几何数学 && 构造
原题链接: HDU-6154大意: 给一个面积,要求最少要用多少条边构造出一个多边形,多边形的面积 ≥\ge 给定的面积。 构造方式是在一个坐标系内,每条边为 2√\sqrt2 长度的对角线或沿着格子距离为 1 的线段。思路: 要求最少需要多少边,而数据量这么大,考虑构造构造数组,表示这个边能构造出的最大面积。 具体想法是: 联想到圆,越圆的图形,面积越大。构造出 S=5 这个图形,按照原创 2017-08-22 00:43:48 · 572 阅读 · 0 评论 -
多校7 HDU-6127 Hard challenge 几何数学,枚举极角
原题链接: HDU-6127大意: 坐标系上有 n 个点,每个点带一个权值 v,两两连线,每条线的价值为两点权值的乘积,不存在两点连线经过原点。 现在从原点画出一条直线,求经过的线的值最大。Limits: T:5 n : 5e4 v:1e4思路: 画一条线,一边的和为 sum1,另一边的和为 sum2 ,则经过所有线的和为 ans=sum1∗sum2ans =sum1*sum2 ,求原创 2017-08-16 12:46:16 · 512 阅读 · 4 评论 -
多校9 HDU-6164 Dying Light 几何数学
原题链接: HDU-6164大意: 给出一个平面镜围成的凸包,每个平面镜有一个反射衰减为 ki<0.9k_i<0.9 若射到平面镜缝隙则能量衰减至 0,给出每个平面镜的起点和终点(逆时针顺序),和入射的向量方向。入射能量为 1.0 ,求能量衰减到 1e-4 要经过多少次碰撞。思路: 直接硬搞,由于 ki 有范围 可以求出最多不超过100次反射一定停止。 考虑到反射和判定线段跨立,比赛的时候写原创 2017-08-29 17:10:51 · 692 阅读 · 0 评论