原文:2021 ICPC 第一场网络赛 A Busiest Computing NodesA Busiest Computing Nodes

题目:A Busiest Computing Nodes The ICPC Asia Regionals Online Contest .计算机的维护: 我们维护一个线段树在计算机的状态上,然后按照时间来改变计算机的状态,初始所有值为 。 在一个固定的时间,当一个计算机被占用时,我们就将计算机的状态置为 ,即不可用状态,并且线段树每个结点维护当前结点的子树中是否存在状态为 的结点,就可以知道这个结 ...

2021-09-20 22:35 0 386 推荐指数:

查看详情

ICPC第一场网络 题解 + 补题

一些闲话:旅行传送门 A. Busiest Computing Nodes 题意:给你一个含有 \(k\) 个节点,编号从 \(0\) 至 \(k-1\) 的计算集群,以及一组已知到达时间与处理时间的请求(亦从 \(0\) 开始编号)。 当每个请求到达时,它会优先进入第 (\(i ...

Mon Sep 20 19:29:00 CST 2021 0 201
2021ICPC网络第一场部分题解-The 2021 ICPC Asia Regionals Online Contest (I)

写在前面 本来应该6题的,结果不知道哪个铸币发了H的clar,当即把我们的思路转向三维几何上。当时我们还在想这三维计算几何的正确率有点太高了还在感叹ICPC选手的含金量,直到赛后我才知道这H题的铸币出题人压根不想让我们知道他脑子里在想什么。还好时将机位让给了队友写A,不然抄了你吗半天的三维 ...

Mon Sep 20 22:22:00 CST 2021 0 946
[比赛][ICPC2020] 2020ICPC小米网络选拔第一场

一、前言 听说今年难得有邀请,而且还是在北京线下,感觉是个大好的机会 —— 毕竟上次参加南昌的邀请直接夺银,感觉状态再好点冲个金也没问题。然而事实告诉我这并不是一如既往的邀请,43 个名额实在少得可怜,而且学校似乎并没有名额限制,以至于清北直接屠榜了,不知道是今年情况特殊还是这场比赛 ...

Mon Oct 26 03:23:00 CST 2020 0 957
【牛客网】2020ICPC·小米 网络选拔第一场(2020.10.25)

2020ICPC·小米 网络选拔第一场(2020.10.25) 队伍名称:代码养生学 A.Intelligent Waregouse 有\(n\)个数,从中选出一些数,要求这些数里每一对一个是另一个的倍数 \(1\leq n\leq 2\times10^{5},1\leq a_{i ...

Wed Oct 28 02:57:00 CST 2020 2 492
2021牛客多校第一场

。那么在状态 (i, q) 时,先手可以在第二堆选 q-p 个,第一堆选 0 个,转移到后手胜的 (i, p), ...

Sun Jul 18 06:48:00 CST 2021 0 244
2021杭电多校第一场

【Maximal submatrix】 题面:给出一个N * M矩阵,求出最大的列上升子矩阵 1.矩阵处理 接下来问题转换为 对该矩阵求最大的子矩阵大小 如上图,我 ...

Wed Jul 21 16:31:00 CST 2021 0 432
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM