热门标签
更多>
搜索结果
查询Tags标签： Busiest，共有 4条记录-
The 2021 ICPC Asia Regionals Online Contest (I) A Busiest Computing Nodes (二分+线段树)
题意：有\(k\)个机器，下标\([0,k-1]\)，现在有\(n\)个任务，每次给你起始时刻和持续时间，第\(i\)个任务从第\(i\mod k\)个机器开始，如果当前机器没有任务在进行，则执行这个任务，否则去找\((i+1)\mod k\),....,如果所有机器都在执行任务，则忽略这个任务，所有任务询问…
2021/9/22 22:40:45 人评论 次浏览 -
The 2021 ICPC Asia Regionals Online Contest (I) A Busiest Computing Nodes (二分+线段树)
题意：有\(k\)个机器，下标\([0,k-1]\)，现在有\(n\)个任务，每次给你起始时刻和持续时间，第\(i\)个任务从第\(i\mod k\)个机器开始，如果当前机器没有任务在进行，则执行这个任务，否则去找\((i+1)\mod k\),....,如果所有机器都在执行任务，则忽略这个任务，所有任务询问…
2021/9/22 22:40:45 人评论 次浏览 -
2021ICPC网络赛第一场【A Busiest Computing Nodes】
A Busiest Computing Nodes 分析： 很明显的线段树维护区间最小值，之后二分查找。 大的方向没问题，主要是很多小的地方妹处理不好. 1.取模找，类似于形成一个环，这种问题的处理方法其实以前也用过，但是当时忘了，办法是把区间长度搞成两倍即可，明显可以看到代码中线段…
2021/9/22 20:42:20 人评论 次浏览 -
2021ICPC网络赛第一场【A Busiest Computing Nodes】
A Busiest Computing Nodes 分析： 很明显的线段树维护区间最小值，之后二分查找。 大的方向没问题，主要是很多小的地方妹处理不好. 1.取模找，类似于形成一个环，这种问题的处理方法其实以前也用过，但是当时忘了，办法是把区间长度搞成两倍即可，明显可以看到代码中线段…
2021/9/22 20:42:20 人评论 次浏览
