【NOIP2016提高A组五校联考1】挖金矿
Description
Input
Output
Sample Input
4 3
4 3 3
5 1 6
2 6 1
3 2 9
Sample Output
4.4286
Data Constraint
Hint
.
.
.
.
.
分析
二分平均值,对全图每个点减去平均值后,每次取某一列的最大值,看结果是否小于0
.
.
.
.
.
程序:
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;int n,h;
double a[100010],l=0,r=-2147483647,ans;bool check(double mid)
{double he=0;for(int i=0;i<=n-1;i++){double maxx=-21474836472,s=0;for (int j=1;j<=h;j++){s+=a[h*i+j];maxx=max(s-j*mid,maxx);}he+=maxx;}return he>=0;
}int main()
{scanf("%d%d",&n,&h);for (int i=0;i<n;i++)for (int j=1;j<=h;j++){scanf("%lf",&a[i*h+j]);r=max(r,a[i*h+j]);}while (l+0.000001<r){double he=0,mid=(l+r)/2;if (check(mid)) l=mid; else r=mid-0.000001;ans=mid;}printf("%.4lf",ans);return 0;
}
【NOIP2016提高A组五校联考1】挖金矿相关推荐
- 【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 ...
- JZOJ Day4 B组 T3【五校联考1day1】我才不是萝莉控呢
题目大意: 小YYY:"小RRR 你是萝莉控吗."小RRR:"-" 为了避免这个尴尬的话题,小RRR 决定给小YYY 做一道题. 有一个长度为nnn 的正整数数 ...
- 【五校联考1day1】我才不是萝莉控呢
Description 小Y:"小R 你是萝莉控吗."小R:"-" 为了避免这个尴尬的话题,小R 决定给小Y 做一道题. 有一个长度为n 的正整数数组A,满足A ...
- [jzoj4210] 【五校联考1day1】我才不是萝莉控呢 {哈夫曼树}
题目 Description 小Y:"小R 你是萝莉控吗."小R:"-" 为了避免这个尴尬的话题,小R 决定给小Y 做一道题. 有一个长度为n 的正整数数组A, ...
最新文章
- Maven+mybatis教程
- 【ZooKeeper】集群安装与配置
- chrome开发者工具功能拾遗:Sources面板篇
- php的memcache和memcached扩展区别
- python是不是特别垃圾-python为啥比较流行(垃圾桶)
- ScriptManager 帮助您实现 Web 应用程序的 AJAX 功能
- 2019年校招8个大厂心得体会,纯干货分享(大疆、百度、阿里、腾讯...)
- 一次性汇总了 30+ 字符串常用处理方法
- 快速查询ABAP transport request lock status
- Windows 10下,anaconda (conda) 虚拟环境的创建,jupyter notebook如何使用虚拟环境
- Error loading native library: libnjni9.so.的解决办法
- Linux创始人数据结构,Linux 通用数据结构说明
- 【多线程】什么是线程安全?
- [每天一个知识点]27-职业生涯-饿了不能吃石头所以吃沙子
- RHEL 5服务篇—LAMP平台的部署及应用
- python温度转换
- Arm开发板上使用ldd命令
- 为什么局部下降最快的方向就是梯度的负方向?
- 组内相关系数intraclass correlation(ICC)
- python国际象棋ai程序_用 Python 编写一个国际象棋 AI 程序