数学--几何
Phoenix丶HN
这个作者很懒,什么都没留下…
展开
-
玲珑学院1131 - 喵哈哈村的几何大师╰☆莣メ誋こ月
人生第一道几何题,也是需要写博客的╰☆莣メ誋こ月是月大叔的ID,他是一个掌握着429种几何画法的的几何大师,最擅长的技能就是搞事,今天他又要开始搞事了。给你一个等腰三角形,其中A,B,C,D角已知,求E角的角度。INPUT输入第一行包含一个正整数t(1≤t≤100),表示有t组数据对于每组数据:第二行四个整数,A,B,C,D表示度原创 2017-05-30 22:44:08 · 293 阅读 · 0 评论 -
hdu5733 (计算几何,全是公式)
tetrahedronTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 408 Accepted Submission(s): 157Problem DescriptionGiven four p原创 2017-03-08 19:02:33 · 413 阅读 · 0 评论 -
三分套三分(bzoj4885)
首先长方体每个顶点等价,不用算8个。 其次一个点最远的距离显然是在3个与其不相邻的面取到的。 然后我们大力枚举3个面,大力来一发三分套三分。 接下来的问题是,如何求出长方体上两个顶点之间最短路的距离。 1.展开图如下:这种情况十分简单,自己yy一下就可以了。 2.展开图如下 这也也是可以用勾股定理算出来的。 到此,全部情况讨论完毕,得到答案。#inc原创 2017-05-31 16:32:03 · 473 阅读 · 0 评论 -
物理题
题意:n≤10个障碍物,一个球从起点弹到终点距离为d≤10000,反弹次数b≤15,重力g=1不计中间过程的能量损失,问可以越过所有障碍物最小的初速度是多少?分析:由于反弹次数很小,我们可以考虑枚举反弹次数,由于障碍物个数也很少我们也可以枚举障碍物假设所求的速度为v,vx=vcosθ,vy=vsinθ,根据水平时间与竖直时间相等可知,12lvx=vyg可原创 2017-07-17 20:32:02 · 834 阅读 · 0 评论 -
几何HDU5858
这里只我的思路说一下。思路:给出正方形边长L。BD为圆的半径为L/2,BA为正方形对角线的1/2,AD为1/4圆AEF的半径为L,则能根据余弦定理求出∠a,进而求出∠b,进而求出扇形ACD的面积以及三角形ABD的面积。用扇形ACD的面积减去两倍的三角形ABD的面积为饼BCD的面积。然后根据三角形ABD的三边求得∠c,进而求得∠d,进而求得以B为圆心的扇形BCD的面积,然后用扇形BCD的原创 2017-07-21 16:54:58 · 283 阅读 · 0 评论 -
HDU5531(三分)
分析:这个题就是让我们给一个多边行每一个顶点为圆心画圆,然后相邻顶点的园是像相切的,使面积最小。题解:这个题,如果是奇数多边形的话,可以推导出来,每个圆的半径是固定的。以三角形为例即可证明。如果顶点是偶数个,那个就三分一条边,因为可以以四边形证明,半径越趋于边长的一半,他的总面积就会最小,符合凸性#include#include#include#include#includeusin原创 2017-07-24 17:39:22 · 265 阅读 · 0 评论 -
HDU5784(n个点组成多少钝角三角形,然而无论什么三角形都是同理的)
题意:给你n个点,可以组成多少钝角三角形。分析:答案毋庸置疑,(锐角个数-(钝角个数+直角)*2)、3;暴力的方法,枚举出所有的边,然后在枚举角度,但是这样是n^4的。太暴力但是如果对斜率拍个序,这样就能把两两角在锐角和钝角的区间划出来。再用双指针枚举。复杂度就只有n^2*log(n)了。具体看代码。#includeusing namespace std;typedef long原创 2017-07-28 11:22:15 · 2695 阅读 · 1 评论 -
HDU6055空间内n个点能组成多少个正方形
#include #include #include #include #include using namespace std ;#define eqs 1e-9struct node{ double x , y ;}p[1100] ;bool cmp(node a,node b){ return ( a.x < b.x || ( a.x == b.x &&原创 2017-07-27 16:51:01 · 1041 阅读 · 0 评论 -
51nod1873(大数浮点数幂次)
#include #include #include #include #include #define INF 1E9using namespace std;struct BigNum{ int len; int num[10000]; int point; BigNum() { len=1; point=0原创 2017-07-29 12:21:50 · 572 阅读 · 0 评论