【NOIP提高组五校联考】挖金矿
Description
Solution
第一眼看到题目就以为是贪心,每一列都是相对独立的,对于每一列都单独操作,最后再一起算答案。但是发现并不可以,因为可能一个数对于当前列而言是累赘,但是对于其他数来说却是助力,是可以选择的,这样的策略是错的。分析平均数的性质:,我们可以二分答案,运用以上公式进行计算,若结果为负数则结果不合法,大于等于0则计入答案。(然而我被卡精度了)
Code
vara:array[0..100005] of int64;n,h,i,j:longint;x:int64;sum,num,ans,l,r,mid,s1,s2:extended;
function pd(x:extended):boolean;
var i,j:longint;
beginsum:=0;for i:=1 to n dobegins1:=a[i*h-h+1]-x;s2:=0;for j:=1 to h dobegins2:=s2+(a[i*h-h+j]-x);if s1<s2 then s1:=s2;end;sum:=sum+s1;end;if sum>=1e-6 then exit(true);exit(false);
end;
beginreadln(n,h);for i:=1 to n dobeginfor j:=1 to h dobeginread(a[i*h-h+j]);r:=r+a[i*h-h+j];end;readln;end;while l<r-(1e-6) dobeginmid:=(l+r)/2;if pd(mid) thenbeginans:=mid;l:=mid+(1e-6);endelse r:=mid-(1e-6);end;if pd(l) then ans:=l;writeln(ans:0:4);
end.
【NOIP提高组五校联考】挖金矿相关推荐
- 【JZOJ4817】【NOIP2016提高A组五校联考4】square
题目描述 输入 输出 样例输入 3 4 1 1 0 1 0 1 1 0 0 1 1 0 5 1 1 2 3 2 1 3 2 3 2 3 4 1 1 3 4 1 2 3 4 样例输出 1 1 1 2 2 ...
- 【NOIP2016提高A组五校联考2】running
题目 小胡同学是个热爱运动的好孩子. 每天晚上,小胡都会去操场上跑步,学校的操场可以看成一个由n个格子排成的一个环形,格子按照顺时针顺序从0 到n- 1 标号. 小胡观察到有m 个同学在跑步,最开始每 ...
- 【JZOJ4811】【NOIP2016提高A组五校联考1】排队
题目描述 输入 输出 样例输入 5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5 样例输出 3 1 1 2 数据范围 样例解释 解法 可推知原树可以转换为一个序列,即优先序列: ...
- JZOJ4808. 【NOIP2016提高A组五校联考3】书稿
Description W*H ≤ 2500000 , N,Q ≤ 200000 Solution 不难发现一滴墨水的影响范围是一个正方形 最中间的X是a,之后每往外一层就减b,知道a%b 先将a%b ...
- jzoj4230. 【五校联考4day1】淬炼神体(B组——Day3)
jzoj4230. [五校联考4day1]淬炼神体 题目 Description 王仙女将你提供的答案填在<葵花宝典>上,突然,宝典发出耀眼的白光,一股强大的吸力瞬间将仙女吸入宝典中. 一 ...
- 湖南长郡2021高考成绩查询时间,2021年湖南新高考六校、长郡十五校联考时间公布...
2021年湖南新高考六校.长郡十五校联考时间公布 导读:距离2021年高考时间仅剩不到一百天,各个省份都的高三学子都进入紧张阶段.开始了各种模拟考试.2021届湖南省炎德英才大联考的考试时间也已经公布 ...
- 4246. 【五校联考6day2】san (Standard IO)
4246. [五校联考6day2]san (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits D ...
- NOIP模拟赛 四校联考 递推 + 分类讨论 + 树上期望
NOIP 模拟题 题目名称兔子被子蚊子 源程序文件名rabbit.cpp quilt.cpp mosquito.cpp 输入文件名rabbit.in quilt.in mosquito.in 输出文件 ...
- JZOJ Day4 B组 T3【五校联考1day1】我才不是萝莉控呢
题目大意: 小YYY:"小RRR 你是萝莉控吗."小RRR:"-" 为了避免这个尴尬的话题,小RRR 决定给小YYY 做一道题. 有一个长度为nnn 的正整数数 ...
- 【五校联考1day1】我才不是萝莉控呢
Description 小Y:"小R 你是萝莉控吗."小R:"-" 为了避免这个尴尬的话题,小R 决定给小Y 做一道题. 有一个长度为n 的正整数数组A,满足A ...
最新文章
- Activity的三层设计
- Java设计模式(二十一):备忘录设计模式
- Java中怎样根据对象list的某对象的属性进行分组
- RabbitMQ声明队列参数作用详解
- 漫画解读ERNIE:能和BERT一较高下的知识增强语义表示模型
- django-celery使用
- [usaco2004][bzoj3379] 交作业
- 实战|手把手教你训练一个基于Keras的多标签图像分类器
- 如何自学成为一名数据科学家?
- php页面底部信息居中,css底部如何局中?css三种居中方法
- python—装饰器
- 【转】Jmeter + DadBoby 安装使用
- python高清大图代码_python2的代码从吉卜力网页上下载高清图片
- hdf5 目录没有serial_Serial靶机实战
- 传统开发被冲击得“七零八落”,云原生时代下开发者要如何自救?
- my97中文乱码问题
- 自动驾驶芯片争夺战:英特尔用EyeQ5对标英伟达Xavier | CES
- 大学里大四的学生一般在干什么
- 中国成品油价为啥会比美国贵30%?
- 运放_电流互感器电流检测电路