首页 > 其他分享 >[ABC325D] Printing Machine

[ABC325D] Printing Machine

时间:2024-08-03 10:51:53浏览次数:7  
标签:int auto cin pop Machine Printing && ABC325D define

这题主要是题面 不知道为什么会有两个版本。
// [x,y] 某种颜色编号i 只能放在一个区间内。。
// 且i之间不能冲突。。。
贴份代码。。这题大部分都写的很乱。。我看题解。

`

include <bits/stdc++.h>

using namespace std;

define int long long

define ll __int128_t

define ar array<int, 2>

define arr array<int, 3>

int n, m, k, inf = 1LL << 61, mod = 998244353;// 1e9+7;
const int N = 5e5 + 50;
void solve() {
cin >> n;
vectora(n);
for (auto&[x, y] : a)
cin >> x >> y, y += x + 1;
a.push_back({inf, inf});
sort(a.begin(), a.end());
int t = 0, ans = 0;
priority_queue<int, vector, greater>q;
auto pop = & {//这边封装一个清理无效区间的小函数 会让下面的主体逻辑更加清晰。
while (q.size() && q.top() <= t)q.pop();
// 就是y已经<=t了。。那么这个区间就已经放不了了。。。
// 相当于是清理无效的区间。。
};
for (auto[x, y] : a) {
pop();//清理下。
while (t < x && q.size() && q.top() > t) {
q.pop(); t++, ans++;
pop();
}
t = max(t, x);
q.push(y);
}
cout << ans;
};
signed main() {
ios::sync_with_stdio(false);
cin.tie(0);
cout << fixed << setprecision(15);

ifdef DEBUG

freopen("../1.in", "r", stdin);

endif

//init_f();
//init();
//expr();
// int T; cin >> T; while(T--)
solve();
return 0;

}
`

标签:int,auto,cin,pop,Machine,Printing,&&,ABC325D,define
From: https://www.cnblogs.com/euyia/p/18340166

相关文章

  • 《DNK210使用指南 -CanMV版 V1.0》第十六章 machine模块实验
    第十六章machine模块实验1)实验平台:正点原子DNK210开发板2)章节摘自【正点原子】DNK210使用指南-CanMV版V1.03)购买链接:https://detail.tmall.com/item.htm?&id=7828013987504)全套实验源码+手册+视频下载地址:http://www.openedv.com/docs/boards/k210/ATK-DNK210.html5)正点......
  • CNC turning and milling machine that can be used as a lathe and a milling machin
    ThecurrentCNCturningandmillingmachinetoolsaremainlymanifestedin2differenttypes,oneisbasedontheenergyormovementofthedifferentprocessingmethodsofthecomposite;KairnleyTheotherisbasedontheprincipleofprocessconcentratio......
  • Linux安全启动及Machine Owner Key(UEFI BIOS MBR GPT GRUB)
    PS:要转载请注明出处,本人版权所有。PS:这个只是基于《我自己》的理解,如果和你的原则及想法相冲突,请谅解,勿喷。环境说明  无前言  只要装过各种系统的人都或多或少会接触到UEFI或者BIOS这样的概念。本文也不会对这些概念进行详解,本文主要把这些概念串起来,并引入MOK(Mach......
  • 机器学习 -> Machine Learning (III)
    1对抗学习对抗学习的目的是增加鲁棒性。对抗生成网络(GAN)包括生成器(Generator)和判别器(Discriminator)。如果目标是创建能够生成新内容的系统,那么生成器是希望得到并优化的模型,这是一个零和问题。1.1GenBGenB是对抗网络用于VQA的产物,如图添加了偏置模型和目标模型。训练......
  • 施耐德EcoStruxure Machine SCADA Expert(EMSE)软件应用(三)
    (出差了几天)今天我们来讨论下EMSE的工程新建首先打开软件后,点“新建”可以看到下面的新增向导:专案名称:工程项目的名称支持中文,但是个人建议还是英文比较好,可以避免很多莫名的Bug。位置:工程存放的位置,这个无所谓,在哪里都可以,只要你自己能找得到。目标平台:这个很重要,首先......
  • 支持向量机(Support Vector Machine,SVM)
    支持向量机(SupportVectorMachine,简称SVM)是一种监督学习模型,主要用于分类和回归分析。SVM的基本思想是寻找一个决策边界或超平面,使得两类样本之间的间隔最大化。这个间隔被定义为支持向量到超平面的最短距离,而支持向量就是那些恰好位于间隔边缘上的训练样本点。线性可分......
  • spring statemachine
    进行状态转化的逻辑:org.springframework.statemachine.support.ReactiveStateMachineExecutor#queueEventFlux<Message<E>>messages=Flux.merge(message,Flux.fromIterable(deferList)); MonoSinkStateMachineExecutorCallbacktriggerCallback=newMonoSinkSt......
  • Fundamentals of Machine Learning for Predictive Data Analytics Algorithms, Worke
    主要内容:本书介绍了机器学习在预测数据分析中的基本原理、算法、实例和案例研究,涵盖了从数据到决策的整个过程。书中涉及机器学习项目生命周期的各个方面,包括数据准备、特征设计和模型部署。结构:本书分为五个部分,共计14章和若干附录:引言(IntroductiontoMachineLearn......
  • 6CCS3ML1 Machine Learning
    6CCS3ML1 (Machine Learning)Coursework 1(Version 1.5)1 OverviewFor this coursework, you will have to implement a classifier. You will use this classifier in some code that has to make a decision.  The code will be controll......
  • 在 Windows 操作系统中,HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tc
    在Windows操作系统中,HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\Tcpip\Parameters下的两个重要参数控制着TCP/IP协议栈的行为。这些参数可以通过注册表来配置,影响网络连接和端口资源的管理。1.MaxUserPort路径: HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSe......