bzoj十一月份月赛 Problem A: 组题

最新推荐文章于 2020-09-12 21:34:15 发布
最新推荐文章于 2020-09-12 21:34:15 发布
阅读量328 收藏
点赞数
分类专栏： OI bzoj 单调栈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Moon1125666900/article/details/78756282
版权
OI 同时被 3 个专栏收录
94 篇文章 0 订阅
订阅专栏
bzoj
5 篇文章 0 订阅
订阅专栏
单调栈
2 篇文章 0 订阅
订阅专栏

题意：对于一个长度为n的数列，求一个长度>=k的子段，是的平均值最大。

首先我想到的是对于i，相当于在1~i-k中找一个最大斜率。于是维护一个斜率的单调栈即可。然后查找时二分一下即可。

不过这样写起来挺cd的，本蒟蒻码了1.8K，于是还跳了不少时间，最后WA了一发，全开longlong后A了……
代码：
http://paste.ubuntu.com/26139760/
然而二分答案更好写(zzk只写了30行+），不过本蒟蒻不会二分实数QAQ……

Moon1125666900
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
（HDOJ 2034）人见人爱A-B
aeg84268的博客
04-13 1533
人见人爱A-BProblem Description参加过上个月月赛的同学一定还记得其中的一个最简单的题目，就是{A}+{B}，那个题目求的是两个集合的并集，今天我们这个A-B求的是两个集合的差，就是做集合的减法运算。（当然，大家都知道集合的定义，就是同一个集合中不会有两个相同的元素，这里还是提醒大家一下）呵呵，很简单吧？Input每组输入数据占1行,每行数据的开始是2个整数n(0&l...
dp
qq_40859951的博客
01-24 138
链接：https://ac.nowcoder.com/acm/contest/327/G 来源：牛客网   题目描述 一天，处女座在牛客算法群里发了一句“我好强啊”，引起无数的复读，可是处女座发现复读之后变成了“处女座好强啊”。处女座经过调查发现群里的复读机都是失真的复读机，会固定的产生两个错误。一个错误可以是下面的形式之一： 1.       将任意一个小写字母替换成另外一个小写字母 2...
【BZOJ】5090[Lydsy1711月赛]组题-01分数规划
远行客
06-03 191
题解 二分答案找最小。因为是实数范围，实测50次最佳，100TLE，30WA。 前缀和为s[i],每次O(n)更新一个b[i]数组，b[i]=s[i]−i∗midb[i]=s[i]−i∗midb[i]=s[i]-i*mid（mid为枚举的平均值），更新的同时记录一下前缀b[i]最小的下标。然后再O(n)check一下，若b[i]-b[mn[i-k]]>0，此时最小值必小于等于当前mid，...
处女座与线性代数
无限迭代中......
01-31 303
https://ac.nowcoder.com/acm/contest/329/A 题解： std 作者：儒生雄才1 链接：https://ac.nowcoder.com/discuss/152781 来源：牛客网   我们将列举出本题所使用到的结论： 1.处女座点的数量最多为 1 证明： 2. 若K维空间一个点集{P1,P2,⋯,PnP1,P2,⋯,Pn}存在处女座点，则
BZOJ八月月赛题解
zawedx的博客
10-02 281
RT
BZOJ_problem_rank:BZOJ问题等级按交流比排序
05-25
#BZOJ Problem Rankrank.cpp 程序文件data.dat bzoj题库数据done.dat AC过的题，初始可以把所有A过的题粘进去，正常退出的话自动维护。black.dat 黑名单。选题时会跳过。错题、神题、没题面、不想做等等。//Thank ...
BZOJ十连测题面
08-01
【标题】"BZOJ十连测题面" 涉及的是中国信息技术奥林匹克竞赛（OI）中的在线判题系统BZOJ的一系列题目。OI是针对中学生的编程竞赛，旨在提升他们的计算机科学素养和算法设计能力。BZOJ作为国内知名的在线评测系统，...
bzoj problem
08-21
【标题】"bzoj problem" 指的是“八中OJ（Online Judge）问题集”，这是一个在线编程竞赛平台的题目合集。八中OJ可能是某所中学的在线编程训练系统，它提供了大量的编程题目供用户练习和挑战，以提升编程能力和算法...
bzoj测试数据118题数据
05-07
八中OJ,又简作BZOJ,以原题巨多而著称，该数据为BZOJ上的1000-1109和1130-1139的测试数据节点，没有题目，有需要题目的可以到https://hydro.ac/d/bzoj/p网站查找对应的题目。
BZOJ第一部分
11-03
【BZOJ第一部分】 BZOJ，全称为“北京邮电大学在线评测系统”（Beijing Zhiyuan Online Judge），是中国最早的一批在线编程竞赛平台之一，它为编程爱好者提供了一个练习和检验编程技能的环境。在这个系统中，用户...
牛客寒假算法基础集训营2 非官方题解
w865629524的博客
09-12 931
emmmm今天看到群里有人发题解…然后我自己也想写一个…毕竟自己写的题…拿来装装逼也是可以的吧xixixixixi A 处女座的签到题 链接：https://ac.nowcoder.com/acm/contest/327/A 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题...
2017 ACM - NCPC B J 题解
FrozenAllen的博客
05-17 399
链接：http://codeforces.com/gym/101572<B>题意：你有n个运动员，你需要挑选4个人跑4 * 100m的接力，每个运动员有两个属性值，第一个值表示跑第一棒的用时，第二个值表示跑2， 3， 4棒的用时，问怎么选时间最短。思路：先将第二个属性值sort升序排序一下，然后枚举第一棒，用min维护，每次标记位置即可。本人AC代码：#include <cstd...
2018国庆第二场个人赛
ZCY的博客
10-02 215
CodeForces - 1040A   A group of n dancers rehearses a performance for the closing ceremony. The dancers are arranged in a row, they've studied their dancing moves and can't change positions. For some...
[BZOJ 2017.11月 月赛] 组题
A4401780916的博客
08-08 99
题目传送-BZOJ5090 题意： 给出n个数。求连续区间(长度大于等于k)最大平均值。 \(n \le 100000\) 题解： 二分答案，用double O(n)check：先把原数组都减去二分的答案，判断有没有一段长度大于等于K的区间的元素和大于等于0就行了 过程： 由于BZOJ评测机过慢。。二分最大二分次数T了不知道多少发。。 代码： inline db sgn(db x) {r...
杭电ACM 2034 人见人爱A-B
GinSmile的博客
08-04 6954
http://acm.hdu.edu.cn/showproblem.php?pid=2034 这道题没有好好读题。。。。最后小错一大堆，一开始没排序，后来PE错误也有了。。。。 #include using namespace std; int a[110],b[110]; int flag[110]; int res[110]; int main() { int n,m;
【入门】人见人爱A+B：时间相加
Erick_Who的专栏
02-22 4841
题目描述         这个题目的A和B不是简单的整数，而是两个时间，A和B 都是由3个整数组成，分别表示时分秒，比如，假设A为34 45 56，就表示A所表示的时间是34小时 45分钟 56秒。 输入 输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行数据，每行有6个整数AH,AM,AS,BH,BM,BS，分别表示时间A和B所对应的时分秒。题目保证
A-B Problem
林鹏
01-03 517
A-B Problem Time Limit: 1000MS Memory Limit: 65536KB Problem Description 这次当然不是简单的 a-b 呐～ 有一个神奇的变换规则是这样的： 给定两个数 x1, x2，我们首先令 a = max(x1, x2), b = min(x1, x2)。 只要 a, b 不都为 1，我们就进
牛客寒假算法基础集训营2 A. 处女座的签到题(数学)
Charles_Zaqdt的博客
02-14 331
题目链接：https://ac.nowcoder.com/acm/contest/327/A 这道题的数据范围不大，所以可以很容易想到暴力去求解，然后我们再考虑一下做法，给了三个点，要求三角形的面积，可以用海伦公式，但是在计算的过程中精度损失过大，而且数据范围是1e9的，double存不下，所以我们还可以用向量法，来求叉积，根据数学知识可知，求得一个顶点的两个向量时，就可以求...
bzoj做题计划 excel
最新发布
07-16
为了更好地利用bzoj进行题目的学习和刷题，制定一个bzoj做题计划是非常有必要的。 首先，我们需要合理安排时间，每天留出一定的时间来做bzoj的题目。可以根据自己的时间安排，每天挑选适量的题目进行解答。可以先从...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值