CodeForces 706A Beru-taxi

简单题。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
#include<stack>
#include<iostream>
using namespace std;
typedef long long LL;
const double pi=acos(-1.0),eps=1e-8;
void File()
{freopen("D:\\in.txt","r",stdin);freopen("D:\\out.txt","w",stdout);
}int x,y,n;int main()
{scanf("%d%d",&x,&y);scanf("%d",&n);double ans=99999999;for(int i=1;i<=n;i++){int tx,ty,v;scanf("%d%d%d",&tx,&ty,&v);double t=sqrt((tx-x)*(tx-x)+(ty-y)*(ty-y))/v;ans=min(ans,t);}printf("%.6lf\n",ans);return 0;
}

转载于:https://www.cnblogs.com/zufezzt/p/5810594.html

CodeForces 706A Beru-taxi相关推荐

codeforces 1100E-Andrew and Taxi
传送门:QAQQAQ 题意:给你一个图,每条边有边权,现在你可以对边进行反转,使图中不存在环,你需要使得反转的边的边权集合中的最大值最小,并输出任意一组解. 思路:二分+拓扑排序使得最大值最小,自然 ...
CodeForces 158 B. Taxi(模拟)
[题目链接]click here~~ [题目大意]n组团体去包车,每组团体的人数<=4,一辆车最多容纳4人,求所求车的数目最小 [解题思路]:思路见代码~~ // C #ifndef _GLIB ...
CodeForces 158B Taxi（代数算式解题）
本人ACM菜鸟一枚,偶然做到这(水)题,发现师兄和网上给代码大多都是用数组做的,本人是直接算的,都是贪心的思想.但就这题而言,个人认为直接用代数方法来算的代码效率更高,上题: 题目大意说,有n组人,每 ...
Codeforces #158B Taxi
一. 问题描述 After the lessons n groups of schoolchildren went outside and decided to visit Polycarpus to ...
http://codeforces.com/problemset/problem/158/B Taxi
s=4的肯定单独坐一辆. s=3需要与s=1的共同乘坐,可以想到s=3单独乘坐一辆并不是最优的,因为还空了一个位子,而这个空出来的位置只能由s=1的填进去,这样放显然是最优的因为s=1的如果不放进去以 ...
Codeforces初体验
Codeforces印象这两天抽时间去codeforces体验了一把. 首先,果然有众多大牛存在,很多名人一直参加每周一次的比赛,积分2000+,并参与出题. 另外,上面题目很多,估计至少一千题.比 ...
CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
「日常训练」Bad Luck Island（Codeforces Round 301 Div.2 D）
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则每个物品有一个基础价值; 然后还有一个附加价值; ...

CodeForces 706A Beru-taxi

CodeForces 706A Beru-taxi相关推荐

最新文章

热门文章