2014 北京区预赛【挖坑】

1001 :A Curious Matt 水题 给你几个位置和到达该位置的时间 求最大速度 排一边序即可

 1 //poj3680
 2 #include <stdio.h>
 3 #include <iostream>
 4 #include <string.h>
 5 #include <algorithm>
 6 #include <queue>
 7 #define maxn 120090
 8 #define esp 0.00001
 9 #define inf 0x3f3f3f3f
10 using namespace std;
11 double abs(double a)
12 {
13     return a>0?a:-a;
14 }
15 struct T
16 {
17     int x;int y;
18 }a[maxn];
19 int cmp(T x,T y)
20 {
21     return x.x<y.x;
22 }
23 int main()
24 {
25     int t,n,cas=0;
26     scanf("%d",&t);
27     while(t--)
28     {
29         double ans=0;
30         scanf("%d",&n);
31         for(int i=1;i<=n;i++)
32         {
33             scanf("%d%d",&a[i].x,&a[i].y);
34         }
35         sort(a+1,a+1+n,cmp);
36         for(int i=2;i<=n;i++)
37         {
38             ans=max((double)abs(a[i].y-a[i-1].y)/abs(a[i].x-a[i-1].x),ans);
39         }
40         printf("Case #%d: %.2f\n",++cas,ans);
41     }
42     return 0;
43 }

时间: 2024-10-13 02:34:08

2014 北京区预赛【挖坑】的相关文章

HDU 5113 Black And White ( 2014 北京区预赛 B 、搜索 + 剪枝 )

题目链接 题意 : 给出 n * m 的网格.要你用 k 种不同的颜色填给出的网格.使得相邻的格子颜色不同.若有解要输出具体的方案 分析 : 看似构造.实则搜索.手构构半天没有什么好想法 直接搜就行了.注意加上剪枝 当剩下格子不足以让剩下颜色数量最多的颜色产生间隔的话则返回 具体也很好实现.即 max( 剩下的最多数量的那种颜色的数量 ) > ( 还剩多少格子 + 1 ) / 2 #include<bits/stdc++.h> using namespace std; const int

2014百度之星预赛(第二场)——Best Financing

2014百度之星预赛(第二场)--Best Financing Problem Description 小A想通过合理投资银行理財产品达到收益最大化.已知小A在未来一段时间中的收入情况.描写叙述为两个长度为n的整数数组dates和earnings,表示在第dates[i]天小A收入earnings[i]元(0<=i<n).银行推出的理財产品均为周期和收益确定的,可描写叙述为长度为m的三个整数数组start.finish和interest_rates, 若购买理財产品i(0<=i<m

挖坑贴——2014年结束前要做的题目们

2014/10/26: BZOJ2752 [HAOI2012]高速公路(road)  --线段树,操作太烦了的说... BZOJ1020 [SHOI2008]安全的航线flight  --二逼计算几何T T BZOJ1013 [JSOI2008]球形空间产生器sphere  --貌似是高斯消元? BZOJ1033 [ZJOI2008]杀蚂蚁antbuster  --大家程序都写了300行+我去><

2014 年全国大学生数学竞赛预赛非数学类试题参考答案

2014 年全国大学生数学竞赛预赛数学类试题参考答案

最后一题我做了下, 给出了一个另外的解答---链接

2014微软编程之美预赛第一 焦距

题目1 : 焦距 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描写叙述 一般来说.我们採用针孔相机模型.也就是觉得它用到的是小孔成像原理. 在相机坐标系下.一般来说,我们用到的单位长度.不是"米"这种国际单位,而是相邻像素的长度.而焦距在相机坐标系中的大小,是在图像处理领域的一个很重要的物理量. 如果我们已经依据相机參数.得到镜头的物理焦距大小(focal length),和相机胶片的宽度(CCD width).以及照片的横向分辨率(image width),

2014年至今的博文目录(更新至2017年06月12日)

拓扑学中凝聚点的几个等价定义(2017-06-12 07:51) 江苏省2017年高等数学竞赛本二试题(含解答)(2017-06-10 20:59) 裴礼文数学分析中的典型问题与方法第4章一元函数积分学练习(2017-06-10 11:04) 2017年厦门大学第十四届景润杯数学竞赛试卷(数学类)评分标准(2017-06-05 15:31) 2017年华东师范大学数学竞赛(数学类)试题(2017-06-05 15:28) 裴礼文数学分析中的典型问题与方法第3章一元微分学练习(2017-05-30

2014马哥Linux0217中对0214三题的解答

前几天在做2014马哥Linux0214的作业的时候,发现其实这三题在0217中有解答,当然觉得马哥比自己写得好太多,所以忍不住要把马哥的答案贴出来,以供自己学习. 第一题:写一个脚本,用for循环实现显示/etc/init.d/functions./etc/rc.d/rc.sysinit./etc/fstab有多少行 #!/bin/bash for fileName in /etc/init.d/functions /etc/rc.d/rc.sysinit /etc/fstab;do line

【国家统计局】2013年6月份-2014年5月份70个大中城市住宅销售价格变动情况

2014年5月份70个大中城市住宅销售价格变动情况 http://www.stats.gov.cn/tjsj/zxfb/201406/t20140618_569655.html (一)与上月相比,70个大中城市中,价格下降的城市有35个,持平的城市有20个,上涨的城市有15个.环比价格变动中,最高涨幅为0.3%,最低为下降1.4%. (二)与去年同月相比,70个大中城市中,价格下降的城市有1个,上涨的城市有69个.5月份,同比价格变动中,最高涨幅为11.3%,最低为下降4.8%. -------