bzoj十一月份月赛 Problem A: 组题
来源:互联网 发布:致远互联软件 编辑:程序博客网 时间:2024/05/21 18:50
题意:对于一个长度为n的数列,求一个长度>=k的子段,是的平均值最大。
首先我想到的是对于i,相当于在1~i-k中找一个最大斜率。于是维护一个斜率的单调栈即可。然后查找时二分一下即可。
不过这样写起来挺cd的,本蒟蒻码了1.8K,于是还跳了不少时间,最后WA了一发,全开longlong后A了……
代码:
http://paste.ubuntu.com/26139760/
然而二分答案更好写(zzk只写了30行+),不过本蒟蒻不会二分实数QAQ……
阅读全文
0 0
- bzoj十一月份月赛 Problem A: 组题
- BZOJ-2017十一月份月赛总结
- bzoj 2298: [HAOI2011]problem a
- BZOJ 1000: A+B Problem
- 【BZOJ 3218】 a + b Problem
- BZOJ 2298 [HAOI2011]problem a
- BZOJ 1000 A+B Problem
- BZOJ P1000:a+b problem
- BZOJ 2298: [HAOI2011]problem a
- BZOJ 1000: A+B Problem
- bzoj 5071: [Lydsy十月月赛]小A的数字
- bzoj 5071: [Lydsy十月月赛]小A的数字
- BZOJ 3489 A simple rmq problem
- BZOJ 2298 [HAOI2011]problem a DP
- bzoj-2051 A Problem For Fun
- 【31.94%】【BZOJ 3489】A simple rmq problem
- 【bzoj 2298】[HAOI2011]problem a dp
- bzoj 3489: A simple rmq problem
- 对象构造和初始化
- hexo yilia主题添加文章访问量统计
- intellij tab键改为4个空格
- Java【集合系列】-08-List总结(LinkedList, ArrayList等使用场景和性能分析)
- 【计算机视觉】分辨率与超分辨率图像重建
- bzoj十一月份月赛 Problem A: 组题
- redis cluster的安装
- Java基础之Scanner,Random类的对象
- 公告(注意!!!)
- UITableView中刷新单行cell与单个section段的方法
- 最小二乘法
- 百度万人协同规模下的代码管理架构演进
- PHP之微信公众平台开发
- 动态规划感知