F Land Overseer 思路: 通过样例不难猜出(a, b - r)这个点,然后开开心心的去交上,结果成功wa了。之后就感觉是不是还有别的情况,通过画图可以看出,当b < r时,如果 ...
题目:A Busiest Computing Nodes The ICPC Asia Regionals Online Contest .计算机的维护: 我们维护一个线段树在计算机的状态上,然后按照时间来改变计算机的状态,初始所有值为 。 在一个固定的时间,当一个计算机被占用时,我们就将计算机的状态置为 ,即不可用状态,并且线段树每个结点维护当前结点的子树中是否存在状态为 的结点,就可以知道这个结 ...
2021-09-20 22:35 0 386 推荐指数:
F Land Overseer 思路: 通过样例不难猜出(a, b - r)这个点,然后开开心心的去交上,结果成功wa了。之后就感觉是不是还有别的情况,通过画图可以看出,当b < r时,如果 ...
一些闲话:旅行传送门 A. Busiest Computing Nodes 题意:给你一个含有 \(k\) 个节点,编号从 \(0\) 至 \(k-1\) 的计算集群,以及一组已知到达时间与处理时间的请求(亦从 \(0\) 开始编号)。 当每个请求到达时,它会优先进入第 (\(i ...
写在前面 本来应该6题的,结果不知道哪个铸币发了H的clar,当即把我们的思路转向三维几何上。当时我们还在想这三维计算几何的正确率有点太高了还在感叹ICPC选手的含金量,直到赛后我才知道这H题的铸币出题人压根不想让我们知道他脑子里在想什么。还好赛时将机位让给了队友写A,不然抄了你吗半天的三维 ...
一、前言 听说今年难得有场邀请赛,而且还是在北京线下,感觉是个大好的机会 —— 毕竟上次参加南昌场的邀请赛直接夺银,感觉状态再好点冲个金也没问题。然而事实告诉我这并不是场一如既往的邀请赛,43 个名额实在少得可怜,而且学校似乎并没有名额限制,以至于清北直接屠榜了,不知道是今年情况特殊还是这场比赛 ...
2020ICPC·小米 网络选拔赛第一场(2020.10.25) 队伍名称:代码养生学 A.Intelligent Waregouse 有\(n\)个数,从中选出一些数,要求这些数里每一对一个是另一个的倍数 \(1\leq n\leq 2\times10^{5},1\leq a_{i ...
。那么在状态 (i, q) 时,先手可以在第二堆选 q-p 个,第一堆选 0 个,转移到后手胜的 (i, p), ...
【Maximal submatrix】 题面:给出一个N * M矩阵,求出最大的列上升子矩阵 1.矩阵处理 接下来问题转换为 对该矩阵求最大的子矩阵大小 如上图,我 ...
A 空间 主要考察计算机的基础知识计算机内部存储的换算如下 \[1GB = 2^{10}MB\\ 1MB = 2^{10}KB\\ 1KB = 2^{10}B(即2^{10}字节)\\ 1B ...