【CYH-02】NOIp考砸后虐题赛:成绩:题解
这道题挺送水了吧。。。
两种做法。
其实空间都不需要那么大,我来提交界面一看一堆MLE的,于是还是良心的放开了时限。
这么简单,就不做解释了。
下面放出几种代码。
代码:
两个数组:
#include<cstdio>
using namespace std;
int a[10000005],c[10000005];
int main()
{
//freopen("T1_6.in","r",stdin);
//freopen("T1_6.out","w",stdout);
int n,b;
double cnt1=0.0,cnt2=0.0,cnt3=0.0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
cnt1+=a[i];
}
for(int i=1;i<=n;i++)
{
scanf("%d",&b);
cnt2+=b;
cnt3+=a[i]-b;
}
double ans=(cnt1*3.0-cnt2*2.0)/cnt3;
printf("%lf",ans);
return 0;
}
一个数组
#include<cstdio>
using namespace std;
int a[10000005];
int main()
{
//freopen("T1_6.in","r",stdin);
//freopen("T1_6.out","w",stdout);
int n,b;
double cnt1=0.0,cnt2=0.0,cnt3=0.0;
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
cnt1+=a[i];
}
for(int i=1;i<=n;i++)
{
scanf("%d",&b);
cnt2+=b;
cnt3+=a[i]-b;
}
double ans=(cnt1*3.0-cnt2*2.0)/cnt3;
printf("%lf",ans);
return 0;
}
有技巧的不用数组
#include <cstdio>
using namespace std;
double n,a,b;
int main()
{
//freopen("T1_6.in","r",stdin);
//freopen("T1_6.out","w",stdout);
a=0;b=0;
scanf("%lf",&n);
for(int i=1;i<=n;i++)
{
double t;
scanf("%lf",&t);
a+=t;
}
for(int i=1;i<=n;i++)
{
double t;
scanf("%lf",&t);
b+=t;
}
printf("%.6lf\n",(3*a-2*b)/(a-b));
return 0;
}
撒花~
【CYH-02】NOIp考砸后虐题赛:成绩:题解的更多相关文章
- 【CYH-02】NOIp考砸后虐题赛:转换式:题解
这道题真的不难吧. 如@AKEE@AKEE@AKEE 大佬所说,此题的确可以将n推广到一般情况. 但题面还是良心的只到了N<=4N<=4N<=4 以目前的题目来看,简单模拟即可. 分 ...
- 【CYH-02】NOIp考砸后虐题赛:坐标:题解
代码: 这道题也并不难,用排序+简单动规即可.因为@Kevin_Wa 大佬放的是c++,所以我来一发Pascal. var min,max,i,a1,b1,c1,d1,n:longint; a,b,c ...
- 【CYH-02】NOIp考砸后虐题赛:数学:题解
赛后放上.
- 【CYH-02】NOIp考砸后虐题赛:函数:题解
这道题貌似只有@AKEE 大佬A掉,恭喜! 还有因为c++中支持两个参数数量不同的相同名称的函数调用,所以当时就没改成两个函数,这里表示抱歉. 这道题可直接用指针+hash一下,然后就模拟即可. 代码 ...
- CYJian的新春虐题赛
题解: t1: 算了一下发现乘法也是可以莫比乌斯反演的 然后就直接对原式莫比乌斯反演了 大概加法是$\mu {(i)}*f(i)$ 乘法就是$f(i)^{\mu {(i)}}$ 然后这个算法成功达到$ ...
- 退役II次后做题记录
退役II次后做题记录 感觉没啥好更的,咕. atcoder1219 历史研究 回滚莫队. [六省联考2017]组合数问题 我是傻逼 按照组合意义等价于\(nk\)个物品,选的物品\(\mod k\) ...
- 退役IV次后做题记录
退役IV次后做题记录 我啥都不会了.... AGC023 D 如果所有的楼房都在\(S\)同一边可以直接得出答案. 否则考虑最左最右两边的票数,如果左边>=右边,那么最右边会投给左边,因为就算车 ...
- 退役III次后做题记录(扯淡)
退役III次后做题记录(扯淡) CF607E Cross Sum 计算几何屎题 直接二分一下,算出每条线的位置然后算 注意相对位置这个不能先搞出坐标,直接算角度就行了,不然会卡精度/px flag:计 ...
- 洛谷P1067 多项式输出 NOIP 2009 普及组 第一题
洛谷P1067 多项式输出 NOIP 2009 普及组 第一题 题目描述 一元n次多项式可用如下的表达式表示: 输入输出格式 输入格式 输入共有 2 行 第一行 1 个整数,n,表示一元多项式的次数. ...
随机推荐
- WebApi实现验证授权Token,WebApi生成文档等 - CSDN博客
原文:WebApi实现验证授权Token,WebApi生成文档等 - CSDN博客 using System; using System.Linq; using System.Web; using S ...
- 通过HTTP Header控制缓存
我们经常通过缓存技术来加快网站的访问速度,从而提升用户体验.HTTP协议中也规定了一些和缓存相关的Header,来允许浏览器或共享高速缓存缓存资源.这些Header包括: Last-Modified ...
- Debug监视器(监视运行期程序通过API函数OutputDebugString输出的字符串)
http://download.csdn.net/detail/zswang/207199
- OSGI资料
http://osgi.codeplex.com/ http://www.iopenworks.com/
- GCC链接库的一个坑:动态库存在却提示未定义动态库的函数
背景 在GCC中已经指定链接库,然而编译时却提示动态库函数未定义! 测试出现的错误提示如下: [GMPY@13:48 tmp]$gcc -o test -L. -lmylib test.c /tmp/ ...
- Spring Boot之Actuator的端点
Spring Boot Actuator的关键特性是在应用程序里提供众多Web端点,通过它们了解应用程序 运行时的内部状况.有了Actuator,你可以知道Bean在Spring应用程序上下文里是如何 ...
- redis连接错误3种解决方案System Error MISCONF Redis is configured to save RDB snapshots
redis连接错误System Error MISCONF Redis is configured to save RDB snapshots, but XX 情况1解决办法: 由于强制停止red ...
- 浅析为何使用融合CDN是大趋势?
使用传统CDN的用户遇到的新问题 随着云计算时代的快速发展,尤其是流媒体大视频时代的到来,用户在是使用过往CDN节点资源调配将面临很多问题: 问题1: 流媒体时代不局限于静态内容分发,直播点播等视频服 ...
- 【记录】Mysql数据库更新主键自增
语法:id从1000开始自增: ALTER TABLE 表名 AUTO_INCREMENT = 1000;
- react 项目全家桶构件流程
资源:create-react-app.react.react-dom.redux.react-redux.redux-thunk.react-router-dom.antd-mobile/antd. ...