不慌不忙、不急不躁

题目链接：uva 1356 - Bridge题目大意：在一座长度为B的桥上建若干个塔，塔的间距不能超过D，塔的高度为H，塔之间的绳索形成全等的抛物线。绳索的总长度为L。问在建最少塔的情况下，绳索的最下段离地面的高度。解题思路：贪心的思想求出最少情况下建立的塔数。二分高度，然后用积分求出两塔之间绳索的长度。C++ 积分#include #include #include

题目链接：hdu 5017 Ellipsoid题目大意：给定一个面的方程，问在面上距离原点的最小值。解题思路：三分套三分，先三分x，对于每个x，三分y，求出的最优解作为当前x的值。#include #include #include #include using namespace std;const double INF = 10000;const double

题目链接：uva 474 - Heads / Tails Probability题目大意：给定n，求12−n的科学计数法。解题思路：n不大，递推一遍，维护小数和指数部分即可。#include #include #include using namespace std;const int maxn = 1e6;int k[maxn+5];double arr[ma

题目链接：uva 1487 - Volume题目大意：给定圆柱的R和H，求图中图形的体积。解题思路：用总的体积减掉重复部分的体积。考虑一个卦限H 大于 2R：顶面方程有z=R2−x2‾‾‾‾‾‾‾‾√，并且y=R2−x2‾‾‾‾‾‾‾‾√，于是我们对f(x,y)=z=R2−x2‾‾‾‾‾‾‾‾√做二重积分，得到的就是重合部分的体积。H 小于 2R：此时重叠部分可以看做是一个

题目链接：uva 1524 - Hot or Cold?题目大意：给定一个气温变化的函数，求平均值。解题思路：对给定函数与坐标轴形成的面积即为总值，所以对函数做积分即可。#include #include #include #include using namespace std;const int maxn = 1005;int N;double s, e

题目链接：uva 10428 - The Roots题目大意：给定一个n次一元多项式，求出所有解。解题思路：牛顿迭代法，对于任意给定x，通过牛顿迭代法可以趋近距离x最近的解x0。每次找到一个解后，用多项式除法除掉x−x0后继续求解。牛顿迭代法：xi+1=xi−f(x)f′(x)#include #include #include using namesp

题目链接：uva 10385 - Duathlon题目大意：n个人参加铁人二项，跑步和自行车，给定总长度，以及n个人的速度。然后第n个人贿赂了举办者，所以举办者会尽量调整两个项目的长度比例，然后第n个人获胜，问第n个人可以先第二名多久。解题思路：列出n-1个一元方程，对应成单峰函数，所以用三分求解即可。#include #include #include using n

题目链接：hdu 4969 Just a Joke题目大意：Guizeyanhua要去追一个女孩，女孩在以Guizeyanhua为圆心，半径为R的圆上匀速运动，女孩的速度为v1，Guizeyanhua的速度为v2，半径为R，Guizeyanhua腿疼只能跑距离D。现在Guizeyanhua要去追女孩，前提条件是女孩，Guizeyanhua，圆心必须保持共线。解题思路：因为有三点要共

题目链接：uva 10668 - Expanding Rods题目大意：有一根长度为L的木棍被固住两端，现在为它加热，木棍受热增长L‘=(1+nC)∗L长度变长，形成弧形。求木棍中心的偏离高度。解题思路：因为L′形成圆弧形，所以二分圆心角，判断即可。#include #include #include #include using namespace std;con

题目链接:1476 - Error Curves题目大意：给定n条二次曲线S(x)，定义F(x)=max(Si(x)), 求出F(x)在0~1000上的最小值。解题思路：数值方法，三分。#include #include #include using namespace std;const int maxn = 10005;int n, a[maxn], b[

题目链接：hdu 4454 Stealing a Cake题目大意：给定一个起始点s，一个圆形，一个矩形。现在从起点开始，移动到圆形再移动到矩形，求最短距离。解题思路：在圆周上三分即可。即对角度[0,2*pi]三分，计算点和矩形的距离可以选点和矩形四条边的距离最短值。#include #include #include #include using namespace