- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 acdreamer 1221&&sgu204 (三分)
题目链接：传送门题意：给出b1，t1，b2，t2，l，ds，df，和重力加速的g，左边黑点表示起点，右边黑点表示终点，你可以从起点以任意角度、任意速度投出一个小球，从t1，b1中穿过去，落在l上，然后再重新在落点以任意角度、任意速度投出这个球然后从t2，b2中间穿过去于终点落地，然后求两次投掷速度中的最大值的最小值是多少，也就是MIN(MAX(v1，v2))。分析：首先我们会发现以在l中间
2016-05-29 17:10:12
2867
原创 hdu 3400(三分)
题目链接：点击打开链接；题意：本题给出两条线段，一条线段端点为a，b；另一条线段端点是c,d，在两条线段和不在线段上有不同的速度，求最短时间。分析：本题一共有三段时间，在a-b上，在c-d上，在空白的地方。设着三段时间是x,y,z。则一旦x和y确定之后，z就能确定，因为这样在两线段上的点就确定了，z也就求出来了，如果x确定时y不确定的话，z和y有关系，所以时间是有一个极值，想到极值，就应该
2016-05-27 21:00:31
3154
原创 hdu 1700（圆最大内接三角形）
题目链接：hdu 1700题意：给出以原点为圆心的圆上一个点，求以此点在从圆上找两个点求解三角形面积最大时，那两个点的坐标分析：本题所用的三角形其实就是圆内接正三角形；证明如下：三角形的面积由底边和高两个因素决定，不管底边所在弦有多少，但其高只有经过圆心的为最大，故毫无质疑必须是等腰三角形。设等腰三角形ABC,高AH，圆心O，AO=BO=R，OH=AH-AO，设高为x,
2016-05-26 18:56:58
1821
原创 hdu 5120（容斥+圆相交部分面积）
题目链接：点击打开链接分析：求元环相交部分面积，容斥一画图就出来了；代码如下：#include#include#include#include#include#includeconst double esp=1e-10;using namespace std;struct Circle{ double x,y; double r;};double
2016-05-25 19:53:13
608
原创 ACdream 1414(计算几何)
题目链接：点击打开链接分析：本题求解两个线段，用一个圆与其相交，与每条线段有且只有一个交点，求解圆的坐标和半径。只需找到四个端点之间的距离最小的时候，求解这两点中点就是圆心，半径为其距离一半多一些；代码：#include #include #include #include #include #include #include #include #include #i
2016-05-25 15:36:20
457
原创 hdu 1007(最小点对)
题目链接：点击打开链接分析：本题就是求解给出的点的最小点对。代码如下：#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace st
2016-05-25 15:02:55
452
原创 uva 10652（凸包）
题意：给出一些矩形和这些矩形的旋转角度，用一个最小凸多边形，覆盖所有矩形，然后求解矩形在整个凸多边形中所占的比例。分析：很显然求解凸包，但又一些问题，第一就是旋转角度，本题给是角度制，但c++中提供的三角函数却是弧度值，所以要转换成弧度制，转换方式为 d=2*pi*（j/360）；此外，要用到旋转之后的点的坐标，这之间有个公式：假设对图片上任意点(x,y)，绕一个坐标点(rx0,ry0
2016-05-18 19:50:50
507
原创 hdu 5251（2015百度之星初赛+旋转卡壳）
题目链接：点击打开链接；题意：小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。分析： 把矩形的四个个点列出来，然后求解出凸包，接下来就是求解凸包的最小矩形覆盖，很明显是旋转卡壳做法，关于旋转卡壳详见：旋转卡壳：点击打开链接 （转载出处 http://www.cnblogs.com/Booble/）本题代码如下
2016-05-18 18:48:21
739
原创 hdu 4667（凸包）
题意：给出n个圆和m个三角形，把所有的图形围起来的最小长度。分析：本题正解是求一堆切线，但是本题数据水，所以，把圆分成1000个点求凸包就好了，但是求长度的时候，在圆上的点要求圆弧长度。代码如下：#include #include #include #include #include #include #include #include #include #inc
2016-05-18 16:24:57
590
原创 hdu 5667(矩阵快速幂)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5667；题意：给出一个递推式求解fn的值。分析：因为是递推，很容易联想到矩阵快速幂。但本题的式子是一个乘法，所以就采用求对数然后就变成加法了。当然本题求完对数后腰用费尔马小定理来求解a的b次方，因为求对数，最后还要求回指数。本题求完对数的公式为f(n)=(b+f(n-1)*c+f(n-2))mo
2016-05-02 18:44:17
659
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人