首页 > 其他分享 >【解题报告】CodeForces523D:Statistics of Recompressing Videos

【解题报告】CodeForces523D:Statistics of Recompressing Videos

时间:2024-02-03 10:55:59浏览次数:29  
标签:视频 Statistics CodeForces523D Videos 处理 int 解题 时间 服务器

CF523D 解题报告

CF523D

先上结果:

image

前两次语言选错了,编译一直不过(

做这题是因为集训老师让我做我就做了,要不然我都快忘了我有 CF 账号了(

思路

省流:STL 大法

开一个小根堆存目前正在运行的服务器(也可以大根堆,但是存时间进去的时候存负的),如果有空机就直接处理,这个视频处理完的时间就是它进入的时间+它处理的时间;如果没有,处理时间最短的服务器处理结束的时间+它处理的时间。

需要注意的是我的代码实现时是每进来一个视频弹一个服务器,所以如果这个服务器已经处理完了它还是会在里面,这时候结束时间+视频处理时间是小于进入时间+视频处理时间的,特判一下完全 OK.

展开代码
#include <bits/stdc++.h>
#define ll long long
#define MyWife Cristallo
using namespace std;
const int N = 5 * 1e5 + 5;
ll n, k, ans[N], s, m;
priority_queue<ll, vector<ll>, greater<ll> > tim;
// ↑储存目前被占用的服务器在第几分钟时空闲
int main() {
	scanf("%lld%lld", &n, &k);
	for(int i = 1; i <= n; ++i) {
		scanf("%lld%lld", &s, &m);
		ans[i] = s + m;
		if(tim.empty()) tim.push(ans[i]); // 如果所有服务器都空着就直接开始处理
		else {
			if(tim.size() < k) tim.push(ans[i]); // 有空机
			else {
				ans[i] = max(tim.top() + m, ans[i]); // 特判是否有服务器已经处理完
				tim.pop();
				tim.push(ans[i]);
			}
		}
	}
	for(int i = 1; i <= n; ++i) printf("%lld\n", ans[i]);
	// ↑输出答案
	return 0;
}

标签:视频,Statistics,CodeForces523D,Videos,处理,int,解题,时间,服务器
From: https://www.cnblogs.com/Kiichi/p/18004418/cf523d

相关文章

  • Applied Statistics - 应用统计学习 - numpy array交换两行 ? How to Swap Two Rows in
    https://www.statology.org/qualitative-vs-quantitative-variables/https://www.statology.org/numpy-swap-rows/HowtoSwapTwoRowsinaNumPyArray(WithExample)YoucanusethefollowingbasicsyntaxtoswaptworowsinaNumPyarray:some_array[[0,3],:......
  • IBM SPSS Statistics 27:洞悉数据,揭示趋势
    IBMSPSSStatistics27是一款功能强大的数据统计分析软件,它可以帮助用户快速、准确地分析和解读数据,并生成高质量的统计图表和报告。点击获取IBMSPSSStatistics27首先,IBMSPSSStatistics27具有广泛的数据分析工具和功能。它支持各种数据导入和预处理方式,可以快速清洗、整......
  • 7 Mutilmodal Feature Extraction and Attention-based Fusion for Emotion Estimatio
    摘要。人机交互技术的不断进步,使得情感的计算成为可能。在本文中,我们介绍了我们提交给CVPR2023竞赛的情感行为分析在野外(ABAW)。人机交互中的情感分析应尽可能从多维度入手,填补单个不完善的情感通道,最后通过拟合多个结果确定情感倾向。因此,我们利用了从比赛数据集中不同长度的视......
  • 无涯教程-批处理 - NET STATISTICS函数
    显示工作站或服务器的网络统计信息。Netstatistics[SERVER/WORKSTATION]NETSTATISTICS-示例NetstatisticsServerServerStatisticsfor\\WIN-50GP30FGO75Statisticssince1/3/20169:16:28PMSessionsaccepted0Sessionstimed-out......
  • Load Test Statistics 负载测试统计(负载测试计数器)
    LoadTestStatisticsLoadTestercollectsanextensivemeasurementsduringaloadtest.Thisdataiscollectedinsamples.Eachsamplehasmultiplemeasurementsassociatedwithit.Dependingonthemeasurementtype,somemeasurementsmaynotbaapplicable......
  • EXP-00091 Exporting questionable statistics
    在我们对Oracle做EXP的过程中,可能会经常遇到EXP-00091Exportingquestionablestatistics.的信息,其实它就是exp的errormessage,它产生的原因是因为我们exp工具所在的环境变量是的NLSLANG中的NLS_CHARCATERSET不一致引起的。但需要说明的是,EXP-00091这个error对所生成的dump文件没......
  • SPSS 25 汉化版下载「IBM spss statistics」中文一键安装
    SPSS是一款非常专业的数据统计分析软件。它的功能十分强大,集数据录入、资料编辑、数据管理、统计分析、报表制作、图形绘制为一体,提供描述性统计、数据准备、绘图、二元统计过程、因子和聚类分析以及线性和顺序回归等实用功能。软件地址:看置顶贴软件特点:1、操作简单它的界面很友好,......
  • [转]linux ss 命令 (全称Socket Statistics套接字统计,是iproute2套件中的一个,可替代
    原文地址:linuxss命令-sparkdev-博客园ss是SocketStatistics的缩写。ss命令可以用来获取socket统计信息,它显示的内容和netstat类似。但ss的优势在于它能够显示更多更详细的有关TCP和连接状态的信息,而且比netstat更快。当服务器的socket连接数量变得非常大......
  • Cross-modal Moment Localization in Videos
    Cross-modalMomentLocalizationinVideos摘要:在本文中,我们探讨了时间时刻定位问题,即在未经剪辑的视频中定位自然语言查询所描述的视频时刻。这是一项通用但极具挑战性的视觉语言任务,因为它不仅需要对时刻进行定位,还需要对文本时间信息(如"第一次"和"离开")进行多模态理解,以帮......
  • 问题:对控制器类型“VideoController”的操作“UserVideos”的当前请求在下列操作方法
      这应该是你写了两个UserVideos()方法,翻看一下你的VideoController控制器,如果是多写了一个UserVideos()方法把多写的那个注销删除就可以了。(在其他情况下如果遇到操作方法不明确或者定义不明确可以先看看是不是什么东西写重复了) ......