Water Heater(热水器)

news/2025/2/14 15:40:46/

题目链接:

D - Water Heatericon-default.png?t=L9C2https://atcoder.jp/contests/abc183/tasks/abc183_d

题目大意:

一个热水器,每分钟可以提供 W 升热水,现在有 N 个人使用,第 i 个人每分钟要用 Pi 升热水,从 Si 时间开始到 Ti 结束(不包括 Ti 时间点)。问给出的使用计划是否可行。

思路:

这题并不难,主要是要用到一个特殊的方法:前缀和

但是如果直接模拟的话,每个区间内所有值都要加上对应的值,复杂度是O(N^2),会超时。而用前缀和,就只需要记录第一个值和最后一个值,然后用一个int sum遍历整个数组,中间判断是否有超过W即可,这就降低到O(N)复杂度。详细见代码:

代码:

#include <iostream>
#include <iomanip>
#include <cmath>
#include <climits>
typedef long long ll;
using namespace std;
const int MAXN = 2e6+5;
const int MAXT = 2e5+5;
//分析:N是2e5,暴力法O(N^2)会超时
//所以本题要用到前缀和解法,优化到O(N)(新技能get)ll cost[MAXN];
int main(){//快读ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);//输入ll n, w;cin >> n >> w;ll s, t, curCost;for(int i=1; i<=n; i++){cin >> s >> t >> curCost;cost[s] += curCost;cost[t] -= curCost;}//之前WA的原因:没有检查time = 0的时候是否可以for(int i=1; i<=MAXT+1; i++){cost[i] += cost[i-1];if(cost[i-1] > w) {cout << "No" << endl; return 0;}}cout << "Yes" << endl;return 0;
}


http://www.ppmy.cn/news/138869.html

相关文章

三菱重工海尔一体式氟水空气源省钱高效,舒适人居一步到位

随着这几年空调加地暖的兴起&#xff0c;给了许多家庭更多元的冬季采暖新选择&#xff0c;其中氟水空气源就是消费者比较关注的产品&#xff0c;但不少消费者因为室内空间小的问题&#xff0c;顾虑重重。三菱重工海尔始终致力于解决用户家居系统难题&#xff0c;一体式氟水空气…

热水器脉冲电路图(五款热水器脉冲电路设计原理图详解)

热水器脉冲电路图&#xff08;一&#xff09; 如图14-23所示是一种常用的燃气热水器脉冲点火电路&#xff0c;其工作原理如下。 图14-23燃气热水器点火电路 1&#xff09;点火脉冲的产生 该电路主要由集成块LM339及其相关元器件组成&#xff0c;电路中的Q4、B1等组成振荡电路…

产能、产量、销量、销售额、价格及市场份额-全球与中国市场公用空气净化消毒器

辰宇信息咨询市场调研公司最近发布-《2021-2027全球与中国调速管市场调研报告》 内容摘要 全球范围内&#xff0c;公用空气净化消毒器核心厂商主要包括夏普、飞利浦、松下、霍尼韦尔和MANN HUMMEL等。2021年&#xff0c;全球第一梯队厂商主要有夏普、飞利浦、松下和霍尼韦尔…

家用空气净化器哪个牌子好 除PM2.5效果好

家用空气净化器哪个牌子好 除PM2.5效果好 冬季历来是空气重污染天气的高发期&#xff0c;入冬以来&#xff0c;国内有些城市的空气质量便大幅度下降为中、中度污染&#xff0c;成为市民的“心肺之患”&#xff0c;其中以PM2.5雾霾污染最为严重。PM2.5雾霾是指粒子直径小于2.5微…

河北空气能热水器隆丰新能源科技有限公司石家庄超低温热泵

空气能热水器目前有家用机&#xff0c;商用机之分&#xff0c;按工作方式分有直热式&#xff0c;循环式&#xff0c;分体直热式&#xff0c;第一代是直热式&#xff0c;冷水直接进入主机加热到55度的热水后送到保温水箱中保存&#xff0c;热水从水箱下面出来。第二代是循环式&a…

空气能量热水器的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告

本文研究全球与中国市场空气能量热水器的发展现状及未来发展趋势&#xff0c;分别从生产和消费的角度分析空气能量热水器的主要生产地区、主要消费地区以及主要的生产商。重点分析全球与中国市场的主要厂商产品特点、产品规格、不同规格产品的价格、产量、产值及全球和中国市场…

美的热水器面板php代码,美的空气能热水器线控器外观按键名称功能及显示屏说明...

1) 美的空气能热水器线控器上按键的名称及其功能 ①模式按键:线控器关机状态下,通过该按键,可选择”自动模式一一手动模式”两种状态;线控器开机状态下,该按键无效。对于多台热水机并联的机组,手动模式下可以设定开机台数。 选择手动模式,通过”加”和”减少”按键调节”…

美的空气能计算机故障维修,请问一下美的空气能热水器出现E0故障如何维修

迪贝特空气能热水器出现E14是什么故障 迪贝特空气能热水器E14是冬季防冻保护不足的意思,冷媒不足是一方面,还有就是电路板加热不足,解决方案就是开电加热、制热运行就可以了。 迪贝特空气能热水器出现E14的意思是:出水温度过热保护, 热水出口温度85℃以上,解决方法如下:1、接…