题意

有一个体积为L的水池,有N天
每天早上进水Vi体积的Ti温度的水。
每天晚上可以放掉任意体积的水。

问每天中午,水池满的情况下,水温最高多少。

水的温度只受新加进的谁的影响,对于水\(W1(T1,V1),W2(T2,W2)\)
那么\(W1+W2((T1*V1+T2*V2)/(V1+V2),V1+V2)\)

N<=500000

做法

首先我们要知道的是如果进水的水温递增,
那么肯定要保留的是最后L体积的水混合起来,新水温就是答案。

每天先放水,然后

加入进的水不递增,那么就混合最后两天的水,直到水温递增为止。

最新文章

  1. myeclipse中source not found问题解决办法
  2. ACM题目————Team Queue
  3. GHOST系统锁定主页常用软件及解决方案
  4. Openvpn 安装简述
  5. CodeColorer支持的语言
  6. Smarty格式化数字为INT数
  7. jquery动画总结
  8. 一个修改过简化版的InputQuery(简单实用,用到了Canvas)
  9. OD: Writing Small Shellcode
  10. 北广传媒RTMP流媒体服务器漏洞
  11. openstack安装文档
  12. HDU 5504 GT and sequence 模拟
  13. Block高级用法:Block传值UI_12(3)
  14. powershell-脚本运行权限政策
  15. Unity Jobsystem 详解实体组件系统ECS
  16. IT行业创新的读后感
  17. 【363】python 相关小技巧
  18. pinnet 计算云分区
  19. LaTeX字体设置
  20. IIS日志文件清理

热门文章

  1. (转)第05节:Fabric.js的动画设置
  2. 段错误 “段错误(segment fault)”、“非法操作,该内存地址不能read/write” 非法指针解引用造成的错误。
  3. 【题解】P1440 均分纸牌
  4. 理解云计算三种服务模式——IaaS、PaaS和SaaS
  5. css3@media实现原理
  6. Mysql优化系列之查询性能优化前篇2
  7. 解析Asp.net Core中使用Session的方法
  8. NEO4J 图数据库使用APOC数据导入
  9. Qt plugins(插件)目录
  10. java实践经验几种常见数据库连接池的使用比较