首页/新闻资讯/正文详情

牛客 题目ID13228 倒水 题解 贪心思想

发布时间:2026/9/27 6:46:27 来源:云帆数科 栏目:资讯中心
牛客 题目ID13228 倒水 题解 贪心思想
题解:这题最开始是朝着二分的方向去想的对温度进行二分求解答案但想了好久感觉二分的check函数不好写而且感觉精度也可能会有比较大的丢失。正解是贪心思想先将n杯水的最大温度maxT和最小温度minT先存起来将水缸和n杯水杯里的水全部混在一起会得到一个混合后的温度endT将这个温度和之前得到最大温度以及最小温度进行比较这里分三种情况:①混合后后温度低于最小温度即minTendT这种情况一定可以保证水缸水够用并且能让所有的水杯里的水都下降温度那么要得到最大的相同温度只需将全部里的水杯都混合成最小的温度minT即可。②混合后后温度高于最大温度即maxTendT这种情况一定可以保证水缸水够用并且能让所有的水杯里的水都上升温度那么要得到最大的相同温度这时的endT就是最大的相同温度了。③混合后的温度介于最大温度和最小温度之间即minTendTmaxT这时是不存在成立的情况的我开始也没想明白后面细想了一下我们来分析一下如果minT要达到endT那么混入这杯水里进去的水的水温肯定要大于endT的这样混合后才有可能达到endT同理若要maxT达到endT那么混入这杯水里进去的水的水温肯定要小于endT的这就矛盾了因此这种情况就一定不存在了。下面附上AC代码#includebits/stdc.husingnamespacestd;pairdouble,doubletc[100005];intmain(){intn;scanf(%d,n);doubleT,C;scanf(%lf%lf,T,C);doubleMint1e45,Maxt-1;doublenowtT*C,nowcC;for(inti1;in;i){scanf(%lf%lf,tc[i].first,tc[i].second);Mintmin(Mint,tc[i].first);Maxtmax(Maxt,tc[i].first);nowttc[i].first*tc[i].second;nowctc[i].second;}nowt/nowc;if(Mintnowt){printf(Possible\n%.4lf,Mint);}elseif(Maxtnowt){printf(Possible\n%.4lf,nowt);}else{printf(Impossible\n);}return0;}

相关推荐

Figo从盖亚假说到系统智能:行星双层意识论 (PDLC) 的理论构建与量化探讨
Figo从盖亚假说到系统智能:行星双层意识论 (PDLC) 的理论构建与量化探讨

从盖亚假说到系统智能:行星双层意识论 (PDLC) 的理论构建与量化探讨 作者: Figo Cheung & Figo AI team 摘要: 本文旨在构建一个多维度的行星级认知模型——“行星双层意识论”(Planetary Dual-Layer Consciousness, … · 2026/9/27 6:46:27

ACM 基本排序算法,归并排序(求逆序对)
ACM 基本排序算法,归并排序(求逆序对)

1.归并排序 主要运用到的的思想:分治、递归 功能:1.数组进行排序。2.计算数组中的逆序对的个数。 时间复杂度:稳定的O(nlogn) 空间复杂度:O(n) 附上模板代码: #include&l… · 2026/9/27 6:46:21

不只是右键菜单:ContextMenu Manager Plus 管理“新建“、“发送到“与 Win+X 特殊菜单全指南
不只是右键菜单:ContextMenu Manager Plus 管理“新建“、“发送到“与 Win+X 特殊菜单全指南

不只是右键菜单:ContextMenu Manager Plus 管理"新建"、"发送到"与 WinX 特殊菜单全指南 【免费下载链接】ContextMenuMgr Context Menu Manager Plus 是一个强大的实用程序,它可帮助您管理 Windows 上的右键菜单,并避免… · 2026/9/27 6:46:21

守护 Linux 内核的核心引擎:深入解读 BPF/eBPF 的自动化测试演进与实践
守护 Linux 内核的核心引擎:深入解读 BPF/eBPF 的自动化测试演进与实践

在过去十余年中,BPF(或称 eBPF)已经从最初简单的“伯克利包过滤器(Berkeley Packet Filter)”演变为 Linux 内核中最具革命性的内核技术之一。如今,BPF 触角延伸至网络加速、系统可观测性、安全策略等各个领… · 2026/9/27 7:32:47

τ--η 离散场 · 第一卷
τ--η 离散场 · 第一卷

局域离散精确结构 96 迹 / 10 原子值 / ⟨η⟩350233/762300 / 原始谱隙 1/φ2 / 直径 5 项目 内容 版本 v2.1(吸收卷二修复项) 验证状态 第 I 部分 6/6 精确通过(本环境复跑);谱隙/直径引自卷二 证据等级 定理级&… · 2026/9/27 7:32:47

NixOS 使用 Jottacloud Command-line Tool(jotta-cli / jottad)无头备份客户端配置指南
NixOS 使用 Jottacloud Command-line Tool(jotta-cli / jottad)无头备份客户端配置指南

包管理器操作系统 【免费下载链接】nixpkgs Nix Packages collection & NixOS 项目地址: https://gitcode.com/GitHub_Trending/ni/nixpkgs 点击查看 免费下载 Jottacloud Command-line Tool 是 Jottacloud 官方提供的无头(headless)命令… · 2026/9/27 7:32:47

数据库与MySQL关系型数据库
数据库与MySQL关系型数据库

数据库是现代应用程序的核心之一,无论是大型的企业系统还是小型的应用程序,数据的存储与管理都是至关重要的部分。数据库系统的发展经历了多个阶段,从早期的文件系统到如今的复杂数据库管理系统(DBMS)。其中,关系型数据库管理系统(RDBMS)是使用最为广泛的一种数据库管理… · 2026/9/27 7:32:29

潜伏14年的Linux内核漏洞CVE-2025-39964:一个普通账户如何击穿root防线,还能从Docker容器里“越狱“
潜伏14年的Linux内核漏洞CVE-2025-39964:一个普通账户如何击穿root防线,还能从Docker容器里“越狱“

你敢相信吗?就在你以为服务器固若金汤的时候,一个从2011年就悄悄躺进Linux内核的"老毛病",正等着任何一位本地用户伸手拿到root钥匙。更棘手的是,在那些跑满Docker容器的云主机上,这个编号为CVE-2025-39964的… · 2026/9/27 7:32:23

数据库基础与MySQL入门
数据库基础与MySQL入门

在当今的数字化世界中,数据如同生命之水,它贯穿于各种应用和服务中。尤其在游戏行业,例如经典的《三国志》,数据库管理成了一个不可或缺的环节。这不仅涉及到用户信息的存储,还涉及到游戏状态、积分、交易等复杂的数据处理需求。 MySQL作为一个广受欢迎的数据库管理系统,… · 2026/9/27 7:32:23

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现
MATLAB雷达信号脉冲压缩仿真:LFM线性调频、匹配滤波与距离分辨率实现

简介:这套Matlab仿真工具完整呈现雷达信号脉冲压缩过程,从线性调频(LFM)信号生成、目标回波仿真到匹配滤波压缩处理均有可运行代码支撑,面向电子信息工程、计算机、数学等专业学生,适用于课程设计、期末大作… · 2026/9/27 0:00:01

汕头网站建设制作厂家避坑指南:5大注意事项救急
汕头网站建设制作厂家避坑指南:5大注意事项救急

汕头网站建设制作厂家避坑指南:5大注意事项救急 改个需求建站公司拖一周,这种憋屈事我见得太多了。 很多汕头老板找本地建站团队,签合同前看着方案挺美,一上线就变脸。 今天不聊虚的,直接拆解找 汕头网站建设制作厂家 时的5个核心 注意事项… · 2026/9/27 0:00:01

多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习
多模态虚假新闻检测实战:BERT+ResNet双塔与对比学习

简介:基于PyTorch的多模态虚假新闻检测项目完整代码包,面向自然语言处理与计算机视觉交叉方向的开发者、科研人员及毕业设计选题者,解决社交媒体中文本与图像联合识别虚假新闻的问题。系统以BERT预训练模型提取文本语义特征,以Res… · 2026/9/27 0:00:01

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码