【arc072f】AtCoder Regular Contest 072 F - Dam
2024-09-05 20:54:40
题意
有一个体积为L的水池,有N天
每天早上进水Vi体积的Ti温度的水。
每天晚上可以放掉任意体积的水。
问每天中午,水池满的情况下,水温最高多少。
水的温度只受新加进的谁的影响,对于水\(W1(T1,V1),W2(T2,W2)\)
那么\(W1+W2((T1*V1+T2*V2)/(V1+V2),V1+V2)\)
N<=500000
做法
首先我们要知道的是如果进水的水温递增,
那么肯定要保留的是最后L体积的水混合起来,新水温就是答案。
每天先放水,然后
加入进的水不递增,那么就混合最后两天的水,直到水温递增为止。
最新文章
- myeclipse中source not found问题解决办法
- ACM题目————Team Queue
- GHOST系统锁定主页常用软件及解决方案
- Openvpn 安装简述
- CodeColorer支持的语言
- Smarty格式化数字为INT数
- jquery动画总结
- 一个修改过简化版的InputQuery(简单实用,用到了Canvas)
- OD: Writing Small Shellcode
- 北广传媒RTMP流媒体服务器漏洞
- openstack安装文档
- HDU 5504 GT and sequence 模拟
- Block高级用法:Block传值UI_12(3)
- powershell-脚本运行权限政策
- Unity Jobsystem 详解实体组件系统ECS
- IT行业创新的读后感
- 【363】python 相关小技巧
- pinnet 计算云分区
- LaTeX字体设置
- IIS日志文件清理
热门文章
- (转)第05节:Fabric.js的动画设置
- 段错误 “段错误(segment fault)”、“非法操作,该内存地址不能read/write” 非法指针解引用造成的错误。
- 【题解】P1440 均分纸牌
- 理解云计算三种服务模式——IaaS、PaaS和SaaS
- css3@media实现原理
- Mysql优化系列之查询性能优化前篇2
- 解析Asp.net Core中使用Session的方法
- NEO4J 图数据库使用APOC数据导入
- Qt plugins(插件)目录
- java实践经验几种常见数据库连接池的使用比较