微积分
morejarphone
这个作者很懒,什么都没留下…
展开
-
HDU 4969 (微积分)
题目链接:点击这里题意:一个人做匀速圆周运动,速度是v1v_1,半径是R,一个人从圆心出发追赶,速度是v2v_2,必须保证每一时刻两个人所在位置和圆心共线。给出追赶者最多能够跑动的距离,求能不能追上。关键是三点共线,说明角速度相等,假设某一时刻追赶者距离圆心为rr:v1R=vxr\frac{v_1}{R}=\frac{v_x}{r}因为追赶者和速度是v2v_2,所以v2x+v2y=v22v_x^2+原创 2016-06-27 09:45:17 · 953 阅读 · 0 评论 -
CSU 1806 (simpson积分 最短路)
题目链接:点击这里题意:n个点m条有向边的图,每条边的花费是ci∗t+bic_i*t+b_i,设f(t)f(t)表示给定t的时候1-n的最小花费,求因为对于给定的t,f(t)f(t)就是1-n的花费最短路。所以直接套simpson积分,积分函数的结果就是当前t时的最短路。#include <bits/stdc++.h>using namespace std;const double eps =原创 2016-10-26 13:35:01 · 559 阅读 · 0 评论 -
HDU 1724 (simpson积分)
题目链接:点击这里题意:给出一个椭圆和[l,r],求椭圆横坐标在这个范围内的面积。根据椭圆公式可知y=b2−b2∗x2a2−−−−−−−−√y=\sqrt{ b^2-\frac{b^2*x^2}{a^2}},所以直接利用面积积分公式S=2∫rlydxS=2\int_{l}^{r}yd_x,套simpson积分即可。#include <bits/stdc++.h>using namespace st原创 2016-10-26 13:40:36 · 373 阅读 · 0 评论