给你一列数, 询问和最大的子串. N<=10^6

  1. // N <=10^6
  2. #include<cstdio>
  3. #include<iostream>
  4. using namespace std;
  5. int n,a[];
  6. int maxSubstr(){
  7. int sum=,minsum=,answer=;
  8. for(int i=;i<=n;++i){
  9. sum+=a[i];
  10. minsum=min(sum,minsum);
  11. answer=max(answer,sum-minsum);
  12. }
  13. printf("%d\n",answer);
  14. }
  15. int main()
  16. {
  17. scanf("%d",&n);
  18. for(int i=;i<=n;i++)
  19. scanf("%d",&a[i]);
  20. maxSubstr();
  21. return ;
  22. }

啊!!!好巧妙,幸亏当时记了笔记。。。

给你两列数 A; B, 定义一个子串 [l; r] 的权值为

∑r i=l Ai除以∑r i=l Bi 问权值最大的子串
n ≤ 10^5.

  1. /*二、给你两列数 A; B, 定义一个子串 [l; r] 的权值为
  2. ∑r i=l Ai
  3. k= ___________
  4. ∑r i=l Bi
  5. 问权值最大的子串.*/
  6. const double inf = 1e32;
  7. int n, a[maxn], b[maxn];
  8. double c[maxn];
  9. double maxSubstr() {
  10. double sum = , minsum = inf, answer = -inf;
  11. for (int i = ; i <= n; ++ i) {
  12. sum += c[i];
  13. answer = max(answer, sum - minsum);
  14. minsum = min(sum, minsum);
  15. }
  16. return answer;
  17. }
  18. double erfen() {
  19. double l(-inf), r(inf);
  20. while (l + 1e- < r) {
  21. double mid = (l + r)/ ;
  22. for (int i = ; i <= n; ++ i) {
  23. c[i] = a[i] - mid * b[i];
  24. }
  25. if (maxSubstr() >= ) {
  26. l = mid;
  27. } else {
  28. r = mid - 1e-;
  29. }
  30. } //把分母乘过去二分答案
  31. }

QBXT 二月五号整理的更多相关文章

  1. 五步整理你的css文件

    鉴于实在无法忍受那种写一句就换一行的css写法,有个项目中的一个css文件竟然高达6000多行,看着实在蛋疼,无实今天下定决心整理一下,在DW里可以用正则很好的进行替换,步骤如下: 一:\r => ...

  2. 论MOBA类游戏五号位的重要性

    观众朋友们,也许你对题目很好奇,才打开这篇文章.为什么技术圈中会出现游戏类的软文?如果时间充足,可以继续往下看. MOBA 类游戏的兴起,逐渐吞噬游戏市场,以病毒式的扩张方式肆意改变着游戏玩家内心对游 ...

  3. JSP Web第五章整理复习 JSP访问数据库

    P164  例5-1  常用SQL语句 P178  数据库连接池 (1)连接池的作用 存储多个数据库连接对象,当程序需要时,从池中获取1个连接,程序执行完成后再还给连接池.避免数据库连接建立.关闭的开 ...

  4. 6.12号整理(h5新特性-图片、文件上传)

    <input type="file" id='myFile' multiple> <ul> <li> <img src="&qu ...

  5. "五号标题"组件:<h5> —— 快应用组件库H-UI

     <import name="h5" src="../Common/ui/h-ui/text/c_h5"></import> < ...

  6. go五笔——基于Google在线五笔制作

    go五笔 v0.0.2 加入新世纪版 86版收录几个不常用汉字,其它无更新 下载 86版64位密码: qe7k 86版32位密码: y25a 06版64位密码: d2ug 06版32位密码: bxxz ...

  7. TOM带你玩充电 篇三:15款5号电池横评及选购建议——南孚金霸王小米宜家耐时品胜一个都逃不了

    双鹿电池的几个版本 理论上来说性价比:绿骑士>金骑士>黑骑士>蓝骑士 绿骑士和金骑士都很不错.哪个便宜买哪个. 小米性价比虽然最高,但是超市买不到. 蓝骑士是普通碳性电池,黑骑士是高 ...

  8. 10月27日Java整理

    实验一:凯撒密码 import java.util.Scanner; //zhanxinwu,October,25,2016 public class Addmi { public static vo ...

  9. 【总结】我所整理的float, inline-block还有position:absolute

    这篇主要写了一下几个知识点: 浮动和inline-block的概念和选择 浮动和position:absolute对于脱离文档流的区别 这篇文章参考了一下几个链接: https://www.zhihu ...

随机推荐

  1. Dojo的declare接口

    declare(classname,[],{}) declare的第一个参数是可选的,代表类的名称 declare的第二个参数代表类的继承关系,比如继承哪一个父类,可以看到:第二个参数是一个数组,所以 ...

  2. 关于UINavigationController的一些技巧

    未自定义任何东西的导航条效果如下: 1.自定义了 leftBarButtonItem 之后,左滑返回手势失效了,解决办法: self.navigationController.interactiveP ...

  3. 【思维题 并查集 图论】bzoj1576: [Usaco2009 Jan]安全路经Travel

    有趣的思考题 Description Input * 第一行: 两个空格分开的数, N和M * 第2..M+1行: 三个空格分开的数a_i, b_i,和t_i Output * 第1..N-1行: 第 ...

  4. 【前端_js】Json对象和Json字符串的区别

    转载1: Json对象和Json字符串的区别 转载2: JSON字符串与JSON对象的区别

  5. MySQL数据库主从切换脚本自动化

    MySQL数据库主从切换脚本自动化 本文转载自:https://blog.csdn.net/weixin_36135773/article/details/79514507 在一些实际环境中,如何实现 ...

  6. python GIL锁、进程池与线程池、同步异步

    一.GIL全局解释器锁 全局解释器锁 在CPython中,全局解释器锁(GIL)是一个互斥锁,它可以防止多个本机线程同时执行Python代码.之所以需要这个锁,主要是因为CPython的内存管理不是线 ...

  7. json.dumps ensure_ascii 方法

    在使用json.dumps时要注意一个问题   import json print (json.dumps('中国')) "\u4e2d\u56fd"   输出的会是 '中国' 中 ...

  8. MySQL迁移至MariaDB

    为什么要用MariaDB来代替MySQL MariaDB是MySQL社区开发的分支,也是一个增强型的替代品.它由MySQL前开发者们带头组织的基金会开发,使用起来和MySQL完全一样.自从Oracle ...

  9. navicat for mysql 在win7下设置定时计划之导出数据处理

    navicat for mysql 在win7下设置定时计划之导出数据处理 博客分类: mysql navitcatmysql定时任务导出  前两篇记录了,navicat for mysql计划的入门 ...

  10. 面向对象——property

    1.property特性 property是一种特殊的属性,访问它时会执行一段功能(函数)然后返回值 将一个类的函数定义成特性以后,对象再去使用的时候obj.name,根本无法察觉到name是执行了一 ...