倪文迪陪你学蓝桥杯2021寒假每日一题:1.25日(2019省赛A组第3题)
2021年寒假每日一题,2017~2019年的省赛真题。本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供。每日一题,关注蓝桥杯专栏: https://blog.csdn.net/weixin_43914593/category_10721247.html
每题提供C++、Java、Python三种语言的代码。
文章目录
- 1、题目描述
- 2、题解
2019省赛A组第3题“最大降雨量”,题目链接:
http://oj.ecustacm.cn/problem.php?id=1454
1、题目描述
填空。
由于沙之国长年干旱,法师小明准备施展自己的一个神秘法术来求雨。
这个法术需要用到他手中的49 张法术符,上面分别写着1 至49 这49 个数字。
法术一共持续7 周,每天小明都要使用一张法术符,法术符不能重复使用。
每周,小明施展法术产生的能量为这周7 张法术符上数字的中位数。
法术施展完7 周后,求雨将获得成功,降雨量为7 周能量的中位数。
由于干旱太久,小明希望这次求雨的降雨量尽可能大,请大最大值是多少?
2、题解
这题无趣,无趣!
第一周7天放在第一行,第二周放在第二行,…,就是一个7*7的方格图。
把每行排个序,中位数就是中间那个数。一行7个数,中位数就是第4个。然后把7行按中间那个数再排个序。题目就是问最中间那个数X可以有多大。
每行的左边3个肯定比第4个小,前三行的中间数又比X小。这些都标记为蓝色,就是49个数中比较小的那部分。
接下来看绿色这部分,它们最好比X小。如果比X大,那么X就不得不取个比较小的数了。
最后,灰色(包括X)的就是最大的那些数,一共有16个。X是这些数中最小的,所以X=49-16+1=34。
倪文迪陪你学蓝桥杯2021寒假每日一题:1.25日(2019省赛A组第3题)相关推荐
- 倪文迪陪你学蓝桥杯2021寒假每日一题:2.1日(2019省赛A组第10题)
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.26日(2019省赛A组第4题)
2021年寒假每日一题,2017~2019年的省赛真题.本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供.每日一题,关注蓝桥杯专栏: https://blog.csdn.net/w ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.20日(2018省赛A组第8题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.19日(2018省赛A组第7题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.15日(2018省赛A组第3题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.21日(2018省赛A组第9题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家每天看博客蓝桥杯专栏: htt ...
- 倪文迪陪你学蓝桥杯2021寒假每日一题:1.11日(2017省赛A第9题)
2021年寒假每日一题,2017~2019年的省赛真题. 本文内容由倪文迪(华东理工大学计算机系软件192班)和罗勇军老师提供. 后面的每日一题,每题发一个新博文,请大家看博客目录:https://b ...
- 第十二届 2021年1月 蓝桥杯青少年组省赛C++组 第1题--第3题(scratch实现)
第十二届2021年蓝桥杯青少年组省赛 第十二届2021年蓝桥杯青少年组省赛_lybc2019的博客-CSDN博客 第十二届蓝桥杯青少年组省赛C++中级组试卷讲解(2021.01) 第十二届蓝桥杯青少年 ...
- 第十二届蓝桥杯 2021年国赛真题 (Java 大学A组)
蓝桥杯 2021年国赛真题(Java 大学 A 组 ) #A 纯质数 按序枚举 按位枚举 #B 完全日期 朴素解法 朴素改进 #C 最小权值 动态规划 #D 覆盖 变种八皇后 状压 DP #E 123 ...
- 第十二届蓝桥杯 2021年省赛真题 (Java 大学B组) 第一场
蓝桥杯 2021年省赛真题 (Java 大学B组 ) #A ASC #B 卡片 朴素解法 弯道超车 #C 直线 直线方程集合 分式消除误差 平面几何 #D 货物摆放 暴力搜索 缩放质因子 #E 路径 ...
最新文章
- win2003辅助域服务器相关几个错误日志的解决办法
- DCMTK:函数dcmGenerateUniqueIdentifier的测试程序
- input 中的autoComplete属性
- 2019-03-10-算法-进化(存在重复)
- php windows 下载,PHPForWindows官方下载_PHPForWindows最新版_PHPForWindows7.2.1官方最新版-华军软件园...
- 一个做运营的朋友过来抱怨,现在HR谈薪都这么强硬吗?
- python中goto如何使用,基于python goto的正确用法说明
- iocp三层架构服务器模型
- Typinator for mac(打字员)附注册码支持m1
- 信息熵 条件熵 信息增益 信息增益比 GINI系数
- java中枚举有什么用_java枚举原来还能这么用
- SketchUp Pro 2022草图大师27个最常用的快捷键(含PC和Mac)
- window.dialogArguments的用法
- diy服务器组装,服务器装机 DIY
- 排除AP无法上线原因
- java写一个android程序_【Android开发笔记】3.编写第一个Android程序
- android mysql 驱动_Java-使用com.mysql.jdbc.Driver的Android MySQL
- 前端换肤功能如何实现
- python3中 operator模块用法介绍
- 白嫖-免费商用字体-收集