--------------数学--------------
Marcus-Bao
这个作者很懒,什么都没留下…
展开
-
HDU - 5073 Galaxy 思维+方差性质
题目链接 题意:一共有N个星球,其星球围绕着其中心旋转,现在你可以去掉最多K个星球,使得其最后的:∑ni=1d2i\sum_{i=1}^n d_i^2最小 其中di表示第i个点到中心的距离。当然随着点的去掉,中心一定是不同的。 思路:1.首先设此时的中心的位置为x,那么上述式子为: ∑ni=1(ai−x)2\sum_{i=1}^n (a_i-x)^2 展开之后得到 n∗x2−2∗x∗∑n原创 2017-09-28 00:49:11 · 534 阅读 · 0 评论 -
hdu 5826 physics 物理+数学微分方程
题目链接 题意:给你n个小球,这些小球有起始的位置和方向,然后还有一个常数C,小球的瞬时速度和加速度满足av=C,然后有q次查询,问你在t秒后速度第k小的小球的速度。小球碰撞的时候是完全弹性碰撞 思路:首先套普及一下完全弹性碰撞: 完全弹性碰撞的意思就是两个小球相撞后没有损失二者交换速度. 如果两个小球相向而行,那么两个小球互相交换速度,且保持原来另一个小球的方向运动.原创 2017-09-12 00:03:56 · 345 阅读 · 0 评论 -
UVALive - 3485 Bridge 二分+数学+自适应辛普森求积分
题意: 给定抛物线长度L和开口大小,算出抛物线的高度(离地高度). 思路: 可导函数f(x)f(x)在区间[a,b]上的弧长为: ∫ba1+[f′(x)]2−−−−−−−−−√dx \int_{a}^{b} \sqrt {1 + [f'(x)]^2} dx 我们可以给该抛物线列一个方程,当然是越简单越容易求解. 这道题目可以发现当h变化时,抛物线的弧长也在变化,且随着h单调递增原创 2017-10-14 12:24:26 · 427 阅读 · 0 评论 -
“今日头条杯”首届湖北省大学程序设计竞赛 A. Srdce and Triangle 思维+数学
传送门题意:给你一个等边三角形 ,然后给出三角形内任一点D与三角形的顶点连线的三个内角,求是否能由这新的连线的三条边形成一个三角形,可以的话输出形成的新的三角形的三个角,不行的话输出三个 -1。思路:简单结论题。证明一下做法:先以AD为边做一个等边三角形,即△ADD',可以看出△AD'B和△ADC是全等三角形(AD=AD',AB=AC,∠D'AB=∠DAC),即D'B=DB.所以△BDD'即为...转载 2018-04-23 17:56:21 · 269 阅读 · 0 评论