NKOJ2317 英语四六级考试

　　直接按公式算肯定会TLE，那么需要找其他办法。

　　难点是如何不超时计算σ的值。实际上，σ计算式展开以后就是根号下xi的二次方的平均数减去xi平均数的二次方。那么只需要常模的前缀和数组与常模的平方的前缀和数组，那么对于每个询问即可快速算出常模的平均数与其平方的平均数。

 1 #include<iostream>
 2 #include<cmath>
 3 #include<vector>
 4 #include<cstdio>
 5 using namespace std;
 6 int main()
 7 {
 8     int n, q;
 9     scanf("%d%d", &n, &q);
10     vector<int> a(n+1),sum(n+1),sum2(n+1);
11     for (int i = 1; i <= n; ++i)
12     {
13         int A;
14         scanf("%d",&A);
15         a[i] = A;
16     }
17     for (int i = 1; i <= n; ++i)
18     {
19         sum[i] = sum[i - 1] + a[i];
20         sum2[i] = sum2[i - 1] + a[i] * a[i];
21     }
22     for (int i = 0; i < q; ++i)
23     {
24         int l, r;
25         scanf("%d%d", &l, &r);
26         double ave = (double)(sum[r] - sum[l - 1]) / (r - l + 1);
27         double ave2= (double)(sum2[r] - sum2[l - 1]) / (r - l + 1);
28         double sigma = sqrt(ave2 - ave*ave);
29         double result = -(double)75 / 70 * sigma + ave;
30         printf("%lf\n", result);
31     }
32 }

View Code

　　另外，这里如果用cin,cout而不用printf,scanf则会TLE。（屑开的评测机居然不支持ios::sync_with_stdio(false)）

转载于:https://www.cnblogs.com/Algorithm-X/p/7520906.html

NKOJ2317 英语四六级考试相关推荐

electron 打印需要联网的吗?_英语四六级考试准考证怎么打印，需要彩打吗
成功报名2019年下半年英语四六级考试的同学,不要忘记自己的四六级准考证哦,根据各高校不同的规定,有的学校会由学校统一打印,下发到考生手中:有的学校需要考生自行打印,那么,自行打印准考证,四六级准考证 ...
asp.net英语四六级考试报名系统
英语是我国的第一外语,基本上每一个大学生在校期间都会考试英语四六级,传统的英语考试,四六级报名都是在学校的教务处或者通过班主任进行报考,这很不方便.尤其是在现在一个互联网这么发达的时代,如果还是通过这 ...
长沙医学院英语四级计算机,长沙医学院2018年6月英语四六级考试报名工作的通知...
关于做好2018年6月全国大学英语四六级考试报名工作的通知 2018年上半年全国大学英语四六级考试(以下简称"CET")定于6月16日(端午节).口语考试(以下简称"C ...
2023年6月17号英语四六级考试倒计时，这些考前准备事项一定要注意
2023年6月全国大学英语四六级考试将于6月17日(本周六)举行,冰雪为大家总结了四六级考前及考中注意事项,供同学们参考! 考试时间四级考试时间:6月17日上午9:00-11:20 六级考试时间:6 ...
长沙医学院英语四级计算机,2018年6月长沙医学院英语四六级考试报名工作的通知...
2018年6月长沙医学院英语四六级考试报名工作的通知 2018年上半年全国大学英语四六级考试(以下简称"CET")定于6月16日(端午节).口语考试(以下简称"CET-S ...
19年英语及计算机统考时间,2019年英语四六级考试时间及考试科目【已公布】
[导语]无忧考网从全国大学英语四.六级考试(CET) - 中国教育考试网获悉,2019年英语四六级考试时间及考试科目已公布,上半年6月15日举行考试,下半年12月14日举行考试,具体详情如下: 一.上 ...
河北计算机四六级报名入口,河北英语四六级考试报名
各地的英语四六级考试报名时间已经陆续出来,为了帮助考生能够更好的知道考试动态,下面由出国留学网小编为你精心准备了"2020河北英语四六级考试报名入口[提前告知]",持续关注本站将可 ...
计算机英语4级考试时间安排,四六级考试时间安排|英语四六级考试时间2020下
原定于2020年6月13日举行的全国大学英语四六级考试时间延期并分两次举行,四六级考试时间分别为7月11日和9月19日.中公教师网小编把四六级考试时间的相关内容整理如下: 一.2020 年上半年四六级 ...
全国计算机四六级官网,英语四级报名入口|英语六级报名入口官网-全国大学英语四六级考试网...
相关推荐: 英语四级报名入口|英语六级报名入口官网已经发布,2020下半年全国大学英语四六级报名时间从9月23日开始,英语四级报名入口|英语六级报名入口官网为全国大学英语四.六级考试网(网址:http ...

NKOJ2317 英语四六级考试

NKOJ2317 英语四六级考试相关推荐

最新文章

热门文章